# AP325-Python Problem List 註：P開頭為例題，Q開頭為習題。例題習題中標示(@@)符號者題目稍難，標示(\*)者可能超過APCS考試範圍，標示(APCS或其他出處者)表示該題出現於過去考試或比賽的類似題，如有標註subtask表示這一題的解法為當初考試的某一子題而非100分的解。 * 第0章 教材說明與預備知識 * 第1章 遞迴 * P-1-1. 合成函數(1) * Q-1-2. 合成函數(2) (APCS201902) * P-1-3. 棍子中點切割 * Q-1-4. 支點切割 (APCS201802) (@@) * Q-1-5. 二維黑白影像編碼 (APCS201810) * P-1-6. 最接近的區間和 * P-1-7. 子集合乘積 * Q-1-8. 子集合的和 (APCS201810, subtask) * P-1-9. N-Queen解的個數 * Q-1-10. 最多得分的皇后 * Q-1-11. 刪除矩形邊界 — 遞迴 (APCS201910, subtask) * 第2章 排序與二分搜 * P-2-1. 不同的數 --- 排序 * P-2-2. 離散化 --- sort * P-2-3. 快速冪 * Q-2-4. 快速冪--5000位整數 * Q-2-5. 快速計算費式數列第n項 * P-2-6. Two-Number problem * Q-2-7. 互補團隊 (APCS201906) * Q-2-8. 模逆元 (*) * P-2-9. 子集合乘積(折半枚舉) (@@) * Q-2-10. 子集合的和(折半枚舉) * P-2-11. 最接近的區間和 (\*) * Q-2-12. 最接近的子矩陣和 (108高中全國賽) (\*) * Q-2-13. 無理數的快速冪 (108高中全國賽, simplifed) * Q-2-14. 水槽 (108高中全國賽) (@@) * P-2-15. 圓環出口 (APCS202007) * 第3章 佇列與堆疊 * P-3-1. 樹的高度與根 (bottom-up) (APCS201710) * P-3-2. 括弧配對 * Q-3-3. 加減乘除 * P-3-4. 最接近的高人 (APCS201902, subtask) * Q-3-5. 帶著板凳排雞排的高人 (APCS201902) * P-3-6. 砍樹 (APCS202001) * P-3-7. 正整數序列之最接近的區間和 * P-3-8. 固定長度區間的最大區段差 * P-3-9. 最多色彩帶 * P-3-10. 全彩彩帶 (需離散化或字典) (@@) * Q-3-11. 最長的相異色彩帶 * Q-3-12. 完美彩帶 (APCS201906) * Q-3-13. X差值範圍內的最大Y差值 * Q-3-14. 線性函數 (@@) * 第4章 貪心演算法與掃瞄線演算法 * P-4-1. 少林寺的代幣 * P-4-2. 笑傲江湖之三戰 * P-4-3. 十年磨一劍 (最少完成時間) * P-4-4. 幾場華山論劍 (activity selection) * P-4-5. 嵩山磨劍坊的問題(加權最小完成時間) * Q-4-6. 少林寺的自動寄物櫃 (APCS201710) * P-4-7. 岳不群的併派問題(Two-way merge) (\*) * Q-4-8. 先到先服務 (\*) * P-4-9. 基地台 (APCS201703) * Q-4-10. 恢復能量的白雲熊膽丸 * P-4-11. 線段聯集 (APCS 201603) * P-4-12. 一次買賣 * P-4-13. 最大連續子陣列 * P-4-14. 控制點(2D-max) * P-4-15. 最靠近的一對(closest pair) (@@)(\*) * Q-4-16. 賺錢與罰款 * Q-4-17. 死線高手 * Q-4-18. 少林寺的櫃姐 (@@)(\*) * Q-4-19. 五嶽盟主的會議場所 * Q-4-20. 監看華山練功場 * 第5章 分治演算法 * P-5-1. 最大值與最小值 * P-5-2. 最大連續子陣列(分治)(同P-4-13) * P-5-3. 合併排列法 * P-5-4. 反序數量 (APCS201806) * Q-5-5. Closest pair (同P-4-15, 分治版) (@@) * P-5-6. 線性函數(同Q-3-14，分治版) * P-5-7. 大樓外牆廣告 (分治版) * Q-5-8. 完美彩帶(同Q-3-12，分治版)(APCS201906) * 第6章 動態規劃 * P-6-1. 小朋友上樓梯最小成本 * P-6-2. 不連續的表演酬勞 * P-6-3. 最小監控鄰居的成本 * Q-6-4. 闖關二選一 * Q-6-5. 二維最大子矩陣 * P-6-6. 方格棋盤路線 * P-6-7. LCS * Q-6-8. Local alignment * P-6-9. 大賣場免費大搬家 * Q-6-10. 置物櫃出租 (APCS201810) * P-6-11. Catalan number * Q-6-12. 楊鐵心做1休K * P-6-13. 周伯通的基地台 (@@) * Q-6-14. K次買賣 (106高中全國賽subtask) * P-6-17. 切棍子 * Q-6-18. 矩陣乘法鏈 * P-6-19. 階梯數字 (APCS201802) (@@) * P-6-20. Hyper-cube path * P-6-21. 刪除邊界 (APCS201910) * P-6-22. 文無第一武無第二(@@)(*) * Q-6-23. 直升機抓寶 (@@)(*)(105高中全國賽) * Q-6-24. 隔離採礦 (@@@)(108全國高中賽) * Q-6-25. 貨郎問題 (@@) * 第7章 基本圖論演算法 * P-7-1. 探索距離 * P-7-2. 開車蒐集寶物 * P-7-3. 機器人走棋盤 (APCS 201906) * P-7-4. 方格棋盤的最少轉彎數路線 * Q-7-5. 闖關路線 (APCS201910) * P-7-6. DAG的最長與最短路徑 * Q-7-7. AOV最早完工時間 * Q-7-8. 小寶的著色問題 * P-7-9. 最短路徑 (\*) * P-7-10. 挖坑跳 (@@)(\*) (TOI入營考) * Q-7-11. 紅白彩帶 (APCS201902) * P-7-12. 最小生成樹 (\*) * 第8章 樹上演算法 * P-8-1. 樹上的推銷員 * P-8-2. 物流派送系統 * P-8-3. 購物中心選位置 * P-8-4. 樹的高度與根 (同P-3-1) (APCS201710) * P-8-5. 自動分裝 (APCS202002) * Q-8-6. 樹狀圖的距離總和 * P-8-7. 寶石的顏色 (108全國高中賽) * P-8-8. 樹的最大獨立集 * Q-8-9. 服務中心選位置 * Q-8-10. 竊聽間諜網 * P-8-11. 公司派對 (NCPC) * Q-8-12. 佔領連續的城鎮 * P-8-13. 不同成本的購物中心 (@@) * P-8-14. 血緣關係 (APCS201603) * Q-8-15. 樹上一位不回家的推銷員 * Q-8-16. 病毒演化 (APCS202007)