#APCS

4 posts4 篇

• 2025-01-03 · 題解 · 演算法

  APCS 2021-09 題解

  p1. 七言對聯 Solution 乖乖照條件一個一個判斷，寫迴圈反而會更麻煩。 AC code p2. 魔王迷宮 Solution 也是一個有趣的模擬題，注意不能把魔王跟炸彈直接抵銷，因為一個炸彈可能會炸到很多個魔王。 AC code p3. 幸運數字 Solution 遞迴的部分很簡單，難點是要找區間最小值。原本第…

  #APCS

• 2025-01-01 · 題解 · 演算法

  APCS 2021-01 題解

  p1. 購買力 Solution 把價格 sort 然後照題目條件判斷一下。 AC code p2. 流量 Solution 對於每個方案先開一個陣列把流量算好，然後算價格取最小值。 AC code p3. 切割費用 Solution 感覺是要考平衡樹，但 C++ 太方便了，直接用 set 的功能就可以做到。對切割的順…

  #APCS

• 2024-10-25 · 題解 · 演算法

  APCS 2020-07 題解

  p1. 購物車 Solution 對於每個客人都去紀錄商品 跟 的增減狀況就好，其他商品可以直接丟掉不管。 AC code p2. 骰子 Solution 開個 struct 直接模擬就好。 AC code p3. 圓環出口 Solution 這題要快速的找到下一個停留的位置，所以直接模擬肯定會 TLE。下一個停留的位…

  #APCS

• 2024-10-20 · 題解 · 演算法

  APCS 2020-10 題解

  p1. 人力分配 Solution 直接枚舉工廠一員工數量 ，挑出最大收益的。時間複雜度 。 AC code p2. 人口遷移 Solution 就...直接模擬，注意人口遷移的時候不能直接在同一個陣列上面做，先把每個城市移入移出人數都算好再一起加回原本陣列就好。時間複雜度 。 AC code p3. 勇者修煉 Sol…

  #APCS