# 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)