/tags/APCS
FILE: apcs-2021-09.mdx
2025-01-03| 919 words
APCS 2021-09 題解
> p1. 七言對聯 Solution 乖乖照條件一個一個判斷,寫迴圈反而會更麻煩。 **AC code** p2. 魔王迷宮 Solution 也是一個有趣的模擬題,注意不能把魔王跟炸彈直接抵銷,因為一個炸彈可能會炸到很多個魔王。 **AC code** p3. 幸運數字 Solution 遞迴的部分很簡單,難點是要找區...
FILE: apcs-2021-01.mdx
2025-01-01| 559 words
APCS 2021-01 題解
> p1. 購買力 Solution 把價格 sort 然後照題目條件判斷一下。 **AC code** p2. 流量 Solution 對於每個方案先開一個陣列把流量算好,然後算價格取最小值。 **AC code** p3. 切割費用 Solution 感覺是要考平衡樹,但 C++ 太方便了,直接用 set 的功能就可以...
FILE: apcs-2020-07.mdx
2024-10-25| 831 words
APCS 2020-07 題解
> p1. 購物車 Solution 對於每個客人都去紀錄商品 跟 的增減狀況就好,其他商品可以直接丟掉不管。 **AC code** p2. 骰子 Solution 開個 struct 直接模擬就好。 **AC code** p3. 圓環出口 Solution 這題要快速的找到下一個停留的位置,所以直接模擬肯定會 TLE...
FILE: apcs-2020-10.mdx
2024-10-20| 1128 words
APCS 2020-10 題解
> p1. 人力分配 Solution 直接枚舉工廠一員工數量 ,挑出最大收益的。時間複雜度 。 **AC code** p2. 人口遷移 Solution 就...直接模擬,注意人口遷移的時候不能直接在同一個陣列上面做,先把每個城市移入移出人數都算好再一起加回原本陣列就好。時間複雜度 。 **AC code** p3. ...