APCS（舊制）程式設計實作題-題目分類

###### tags: `選修` # APCS（舊制）程式設計實作題-題目分類 ## 一、條件判斷 1. [e286: 籃球比賽](https://zerojudge.tw/ShowProblem?problemid=e286) 2. [c461: apcs 邏輯運算子(Logic Operators)](https://zerojudge.tw/ShowProblem?problemid=c461) 3. [e283: APCS 類似題 - 小崴的特殊編碼](https://zerojudge.tw/ShowProblem?problemid=e283) 4. [g275: 1. 七言對聯](https://zerojudge.tw/ShowProblem?problemid=g275) 5. [k731. 1. 路徑偵測](https://zerojudge.tw/ShowProblem?problemid=k731) ## 二、迴圈 1. [f312: 1.人力分配](https://zerojudge.tw/ShowProblem?problemid=f312) 2. [f605: 1. 購買力](https://zerojudge.tw/ShowProblem?problemid=f605) 3. [h026: 202001_1 猜拳](https://zerojudge.tw/ShowProblem?problemid=h026) 4. [h081: 1. 程式交易](https://zerojudge.tw/ShowProblem?problemid=h081) 5. [i428: 1. 巴士站牌](https://zerojudge.tw/ShowProblem?problemid=i428) 6. [j605. 1. 程式考試](https://zerojudge.tw/ShowProblem?problemid=j605) 7. [m370. 1. 機械鼠](https://zerojudge.tw/ShowProblem?problemid=m370) 8. [m931. 1. 遊戲選角](https://zerojudge.tw/ShowProblem?problemid=m931) 9. [o076. 1. 特技表演](https://zerojudge.tw/ShowProblem?problemid=o076) 10. [o711. 1. 裝飲料](https://zerojudge.tw/ShowProblem?problemid=o711) 11. [q181. 1. 等紅綠燈](https://zerojudge.tw/ShowProblem?problemid=q181) 12. [q836. 1. 小心陷阱](https://zerojudge.tw/ShowProblem?problemid=q836) ## 三、陣列 1. [g595: 1. 修補圍籬](https://zerojudge.tw/ShowProblem?problemid=g595) 2. [c295: APCS-2016-1029-2最大和](https://zerojudge.tw/ShowProblem?problemid=c295) 3. [c291: APCS 2017-0304-2小群體](https://zerojudge.tw/ShowProblem?problemid=c291) 4. [b964: 第 1 題成績指標](https://zerojudge.tw/ShowProblem?problemid=b964) 5. [e313: 最少相異字母](https://zerojudge.tw/ShowProblem?problemid=e313) 6. [201910 第1題樂曲修改](https://hackmd.io/@wiwiho/HJwOGYb5r#%E7%AC%AC%E4%B8%80%E9%A1%8C) 7. [201910 第2題洗牌](https://hackmd.io/@wiwiho/HJwOGYb5r#%E7%AC%AC%E4%BA%8C%E9%A1%8C) 8. [f313: 2. 人口遷移](https://zerojudge.tw/ShowProblem?problemid=f313) 9. [f579: 1. 購物車](https://zerojudge.tw/ShowProblem?problemid=f579) 10. [f606: 2. 流量](https://zerojudge.tw/ShowProblem?problemid=f606) 11. [g276: 2. 魔王迷宮](https://zerojudge.tw/ShowProblem?problemid=g276) 12. [g596: 2. 動線安排](https://zerojudge.tw/ShowProblem?problemid=g596) 13. [h027: 202001_2 矩陣總和](https://zerojudge.tw/ShowProblem?problemid=h027) 14. [h082: 2. 贏家預測](https://zerojudge.tw/ShowProblem?problemid=h082) 15. [i399: 1. 數字遊戲](https://zerojudge.tw/ShowProblem?problemid=i399) 16. [j123: 2. 運貨站](https://zerojudge.tw/ShowProblem?problemid=j123) 17. [k732. 2. 特殊位置](https://zerojudge.tw/ShowProblem?problemid=k732) 18. [m371. 2. 卡牌遊戲](https://zerojudge.tw/ShowProblem?problemid=m371) 19. [m932. 2. 蜜蜂觀察](https://zerojudge.tw/ShowProblem?problemid=m932) 20. [o077. 2. 電子畫布](https://zerojudge.tw/ShowProblem?problemid=o077) 21. [o712. 2. 蒐集寶石](https://zerojudge.tw/ShowProblem?problemid=o712) ## 四、字串 1. [c290: APCS 2017-0304-1秘密差](https://zerojudge.tw/ShowProblem?problemid=c290) 2. [c462: apcs 交錯字串 (Alternating Strings)](https://zerojudge.tw/ShowProblem?problemid=c462) 3. [e294: APCS 類似題 - 小崴的新發現](https://zerojudge.tw/ShowProblem?problemid=e294) 4. [i400: 2. 字串解碼](https://zerojudge.tw/ShowProblem?problemid=i400) 5. [j606. 2. 造字程式](https://zerojudge.tw/ShowProblem?problemid=j606) 6. [q182. 2. 字串操作](https://zerojudge.tw/ShowProblem?problemid=q182) 7. [q837. 2. 轉盤得分](https://zerojudge.tw/ShowProblem?problemid=q837) ## 五、函式(遞迴) 1. [c294: APCS-2016-1029-1三角形辨別](https://zerojudge.tw/ShowProblem?problemid=c294) 2. [f638: 支點切割](https://zerojudge.tw/ShowProblem?problemid=f638) 3. [f637: DF-expression](https://zerojudge.tw/ShowProblem?problemid=f637) 4. [TCFSH CIRC Judge d007: 習題 Q-1-8. 子集合的和 (APCS201810, subtask)](https://judge.tcirc.tw/problem/d007) 5. [f640: 合成函數](https://zerojudge.tw/ShowProblem?problemid=f640) 6. [j124: 3. 石窟探險](https://zerojudge.tw/ShowProblem?problemid=j124) 7. [j607. 3. 先加後乘與函數](https://zerojudge.tw/ShowProblem?problemid=j607) 8. [k733. 3. 磁軌移動序列](https://zerojudge.tw/ShowProblem?problemid=k733) ## 六、枚舉 ## 七、排序 1. [b966: 第 3 題線段覆蓋長度](https://zerojudge.tw/ShowProblem?problemid=b966) 2. [g277: 3. 幸運數字](https://zerojudge.tw/ShowProblem?problemid=g277) ## 八、搜尋 1. [c575: APCS 2017-0304-4基地台](https://zerojudge.tw/ShowProblem?problemid=c575) 2. [TCFSH CIRC Judge d029: 習題 Q-3-5. 帶著板凳排雞排的高人 (APCS201902)](https://judge.tcirc.tw/problem/d029) 3. [f581: 3. 圓環出口](https://zerojudge.tw/ShowProblem?problemid=f581) 4. [h084: 4. 牆上海報](https://zerojudge.tw/ShowProblem?problemid=h084) 5. [j125: 4. 蓋步道](https://zerojudge.tw/ShowProblem?problemid=j125) (二分搜+BFS最短路徑) 6. [o079. 4. 最佳選擇](https://zerojudge.tw/ShowProblem?problemid=o079) (二分搜+前綴和) ## 九、模擬 1. [c296: APCS-2016-1029-3定時K彈](https://zerojudge.tw/ShowProblem?problemid=c296) 2. [c292: APCS2017-0304-3數字龍捲風](https://zerojudge.tw/ShowProblem?problemid=c292) 3. [c297: APCS-2016-1029-4棒球遊戲](https://zerojudge.tw/ShowProblem?problemid=c297) 4. [201806 第3題工作排程](https://cs.cysh.cy.edu.tw/elective/c++/201806APCS.pdf) 5. [f580: 2. 骰子](https://zerojudge.tw/ShowProblem?problemid=f580) 6. [i401: 3. 雷射測試](https://zerojudge.tw/ShowProblem?problemid=i401) ## 十、Greedy 1. [c471: apcs 物品堆疊 (Stacking)](https://zerojudge.tw/ShowProblem?problemid=c471) 2. [g597: 3. 生產線](https://zerojudge.tw/ShowProblem?problemid=g597) 3. [j608. 4. 機器出租](https://zerojudge.tw/ShowProblem?problemid=j608) ## 十一、堆疊 1. [TCFSH CIRC Judge d028: 例題 P-3-4. 最接近的高人 (APCS201902, subtask)](https://judge.tcirc.tw/problem/d028) 2. [h028: 202001_3 砍樹](https://zerojudge.tw/ShowProblem?problemid=h028) 3. [q838. 3. 貪心闖關](https://zerojudge.tw/ShowProblem?problemid=q838) ## 十二、DFS 1. [c463: apcs 樹狀圖分析 (Tree Analyses)](https://zerojudge.tw/ShowProblem?problemid=c463) 2. [b967: 第 4 題血緣關係](https://zerojudge.tw/ShowProblem?problemid=b967) 3. [e287: 機器人的路徑](https://zerojudge.tw/ShowProblem?problemid=e287) ([TCFSH CIRC Judge d092: P-7-3. 機器人走棋盤 (APCS 201906)](https://judge.tcirc.tw/problem/d092)) 4. [g598: 4. 真假子圖](https://zerojudge.tw/ShowProblem?problemid=g598) (DFS二分圖判斷+二分搜) 5. [o078. 3. 缺字問題](https://zerojudge.tw/ShowProblem?problemid=o078) (排序枚舉) 6. [q183. 3. 重組問題](https://zerojudge.tw/ShowProblem?problemid=q183) ## 十三、BFS(佇列) 1. [f166: 傳送點](https://zerojudge.tw/ShowProblem?problemid=f166) ([TCFSH CIRC Judge d094: Q-7-5. 闖關路線 (APCS201910)](https://judge.tcirc.tw/problem/d094)) 2. [m372. 3. 搬家](https://zerojudge.tw/ShowProblem?problemid=m372) 3. [o713. 3. 連鎖反應](https://zerojudge.tw/ShowProblem?problemid=o713) (DFS、二分搜) ## 十四、Divide and Conquer 1. [TCFSH CIRC Judge d064: P-5-4. 反序數量 (APCS201806)](https://judge.tcirc.tw/problem/d064) 2. [f315: 4. 低地距離](https://zerojudge.tw/ShowProblem?problemid=f315) ## 十五、STL 1. [f607: 3. 切割費用](https://zerojudge.tw/ShowProblem?problemid=f607) 2. [e288: 互補CP](https://zerojudge.tw/ShowProblem?problemid=e288) 3. [e289: 美麗的彩帶](https://zerojudge.tw/ShowProblem?problemid=e289) 4. [h083: 3. 數位占卜](https://zerojudge.tw/ShowProblem?problemid=h083) ## 十六、DP 1. [e465: 置物櫃分配](https://zerojudge.tw/ShowProblem?problemid=e465) ([TCFSH CIRC Judge d075: Q-6-10. 置物櫃出租 (APCS201810)](https://judge.tcirc.tw/problem/d075)) 2. [TCFSH CIRC Judge d080: P-6-19. 階梯數字 (APCS201802) (@@)](https://judge.tcirc.tw/problem/d080) 3. [TCFSH CIRC Judge d082: P-6-21. 刪除邊界 (APCS201910)](https://judge.tcirc.tw/problem/d082) 4. [f608: 4. 飛黃騰達](https://zerojudge.tw/ShowProblem?problemid=f608) 5. [f314: 3. 勇者修煉](https://zerojudge.tw/ShowProblem?problemid=f314) 6. [f582: 4. 病毒演化](https://zerojudge.tw/ShowProblem?problemid=f582) 7. [g278: 4. 美食博覽會](https://zerojudge.tw/ShowProblem?problemid=g278) 8. [i402: 4. 內積](https://zerojudge.tw/ShowProblem?problemid=i402) 9. [m373. 4. 投資遊戲](https://zerojudge.tw/ShowProblem?problemid=m373) 10. [m934. 4. 合併成本](https://zerojudge.tw/ShowProblem?problemid=m934) 11. [o714. 4. 搭到終點](https://zerojudge.tw/ShowProblem?problemid=o714) (前綴和+二分搜) 12. [q184. 4. 分組開會](https://zerojudge.tw/ShowProblem?problemid=q184) (sliding window) ## 十七、樹 1. [f163: 貨物分配](https://zerojudge.tw/ShowProblem?problemid=f163) ## 十八、圖 1. [TCFSH CIRC Judge d101: Q-7-11. 紅白彩帶 (APCS201902)(併查集)](https://judge.tcirc.tw/problem/d101) 2. [k734. 4. 開啟寶盒](https://zerojudge.tw/ShowProblem?problemid=k734) 3. [m933. 3. 邏輯電路](https://zerojudge.tw/ShowProblem?problemid=m933) 4. [q839. 4. 分組遊戲](https://zerojudge.tw/ShowProblem?problemid=q839)