FunnyCoding · APCS

APCS 歷屆考古題庫

題目敘述與範例測資逐字取自 ZeroJudge。每題含逐行執行、同步動畫、變數追蹤與複雜度分析。

105題
你的學習路徑
依概念依賴順序排列,前面的觀念是後面的基礎
0 / 105
檢測等級
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

全部題目一覽

#題目章節等級ZeroJudge核心技巧時間
01三角形辨別條件判斷初級2016/10 第 1 題 · c294排序 + 畢氏定理O(1)開啟 →
02邏輯運算子條件判斷初級2017/10 第 1 題 · c461逐一檢驗三個運算子O(1)開啟 →
03路徑偵測條件判斷初級2023/06 第 1 題 · k731外積判左右轉O(n)開啟 →
04小心陷阱條件判斷初級2025/06 第 1 題 · q836逐步跳躍模擬O(步數)開啟 →
05秘密差迴圈與累加初級2017/03 第 1 題 · c290由右往左分奇偶位累加O(n)開啟 →
06購物車迴圈與累加初級2020/07 第 1 題 · f579逐位客人累計淨數量O(總紀錄長度)開啟 →
07購買力迴圈與累加初級2021/01 第 1 題 · f605逐項判斷極差再累加O(n)開啟 →
08巴士站牌迴圈與累加初級2022/10 第 1 題 · i428逐段算距離取最大最小O(n)開啟 →
09程式考試迴圈與累加初級2023/01 第 1 題 · j605掃一遍取最高分與首次時間O(K)開啟 →
10特技表演迴圈與累加初級2024/06 第 1 題 · o076掃一遍數最長遞減區段O(n)開啟 →
11等紅綠燈迴圈與累加初級2025/01 第 1 題 · q181對週期取餘數判斷紅綠O(n)開啟 →
12人力分配陣列與極值初級2020/10 第 1 題 · f312列舉所有分法O(n)開啟 →
13修補圍籬陣列與極值初級2021/11 第 1 題 · g595取左右鄰居較小者O(n)開啟 →
14數字遊戲陣列與極值初級2022/06 第 1 題 · i399計數後取最大次數與去重O(1)開啟 →
15機械鼠陣列與極值初級2023/10 第 1 題 · m370分成左右兩堆比數量O(n log n)開啟 →
16遊戲選角陣列與極值初級2024/01 第 1 題 · m931算能力值後取第二大O(n log n)開啟 →
17分糖果陣列與極值初級2026/01 第 1 題 · r937取最大值 + 商與餘數換算O(n)開啟 →
18最大和陣列與極值中級2016/10 第 2 題 · c295每群取 max 再驗整除O(nm)開啟 →
19猜拳規則檢查與計分初級2020/01 第 1 題 · h026逐回合模擬 + 勝負表O(N)開啟 →
20七言對聯規則檢查與計分初級2021/09 第 1 題 · g275三條規則逐項驗證O(n)開啟 →
21程式交易規則檢查與計分初級2022/01 第 1 題 · h081持有/空手兩狀態掃一遍O(n)開啟 →
22裝飲料規則檢查與計分初級2024/10 第 1 題 · o711依水位判斷所在段O(n)開啟 →
23學習計劃規則檢查與計分初級2026/01 第 2 題 · r938逐活動套用規則O(n)開啟 →
24猜拳規則檢查與計分初級2026/01 第 3 題 · r939逐回合判定勝負與計分O(n)開啟 →
25流量規則檢查與計分中級2021/01 第 2 題 · f606依起訖分組後套費率O(k·n·m)開啟 →
26最少相異字母字串處理初級2018/10 第 1 題 · e313相異字母數 + 字典序O(總字元數)開啟 →
27交錯字串字串處理中級2017/10 第 2 題 · c462壓成段後串接O(L)開啟 →
28字串解碼字串處理中級2022/06 第 2 題 · i400兩個步驟各自取逆,整組倒著跑O(m·n)開啟 →
29造字程式字串處理中級2023/01 第 2 題 · j606逐次套用排列後轉置O(K·Q)開啟 →
30字串操作字串處理中級2025/01 第 2 題 · q182三種操作各寫一支函式O(k·|S|)開啟 →
31轉盤得分字串處理中級2025/06 第 2 題 · q837累積旋轉 + 逐格眾數O(k·m·n)開啟 →
32商品包裝地字串處理中級2025/10 第 3 題 · r490逐筆驗證檢查碼 + 統計眾數O(n)開啟 →
33數位占卜字串處理中高級2022/01 第 3 題 · h083由較長的籤反推唯一搭檔O(Σ|s|²) 查表開啟 →
34缺字問題字串處理中高級2024/06 第 3 題 · o078子字串集合 + 字典序列舉O(|S|·L + K^L·L)開啟 →
35矩陣轉換二維陣列與矩陣中級2016/03 第 2 題 · b965倒序做逆操作O(rc·m)開啟 →
36矩陣總和二維陣列與矩陣中級2020/01 第 2 題 · h027暴力列舉所有子矩陣O(n·m·s·t)開啟 →
37人口遷移二維陣列與矩陣中級2020/10 第 2 題 · f313逐日模擬,另開新陣列O(R·C·m)開啟 →
38特殊位置二維陣列與矩陣中級2023/06 第 2 題 · k732四層迴圈逐格檢查O(n²m²)開啟 →
39電子畫布二維陣列與矩陣中級2024/06 第 2 題 · o077逐次操作暴力染色O(N·H·W)開啟 →
40航空拍照圖二維陣列與矩陣中級2025/10 第 2 題 · r489四個角度各比一次O(R·C)開啟 →
41數字龍捲風二維陣列與矩陣中高級2017/03 第 3 題 · c292依 1,1,2,2,3,3 的步數規律走O(N²)開啟 →
42魔王迷宮格子世界的模擬中級2021/09 第 2 題 · g276逐回合放彈、移動、引爆O(k · 回合數)開啟 →
43動線安排格子世界的模擬中級2021/11 第 2 題 · g596線記成木樁對,面積取聯集O(h·(m+n))開啟 →
44運貨站格子世界的模擬中級2022/10 第 2 題 · j123從右進門往左推到底O(n·R·C)開啟 →
45卡牌遊戲格子世界的模擬中級2023/10 第 2 題 · m371消除只會鬆綁,掃到收斂O((nm)² )開啟 →
46蜜蜂觀察格子世界的模擬中級2024/01 第 2 題 · m932斜格座標 + 方向表O(k)開啟 →
47彗星撞擊格子世界的模擬中級2025/10 第 1 題 · r488逐次撞擊模擬 + 範圍判定O(M·S²)開啟 →
48骰子狀態機與賽制中級2020/07 第 2 題 · f580只記上/前/右三面O(n + m)開啟 →
49贏家預測狀態機與賽制中級2022/01 第 2 題 · h082逐輪模擬與重排O(n log n · m)開啟 →
50蒐集寶石狀態機與賽制中級2024/10 第 2 題 · o712五條規則照順序模擬O(總寶石數)開啟 →
51定時K彈狀態機與賽制中高級2016/10 第 3 題 · c296約瑟夫問題,逐一淘汰O(N²) 滿分需 BIT O(N log N)開啟 →
52棒球遊戲狀態機與賽制高級2016/10 第 4 題 · c297逐球模擬壘包與出局數O(打擊次數)開啟 →
53成績指標排序與貪心初級2016/03 第 1 題 · b964排序後找分界O(n log n)開啟 →
54線段覆蓋長度排序與貪心中高級2016/03 第 3 題 · b966依左端點排序後合併O(n log n)開啟 →
55生產線排序與貪心中高級2021/11 第 3 題 · g597差分求需求 + 大配小O((n+m) log n)開啟 →
56物品堆疊排序與貪心高級2017/10 第 4 題 · c471依 w/f 排序(交換論證)O(n log n)開啟 →
57機器出租排序與貪心高級2023/01 第 4 題 · j608依結束時間排序 + k 台機器貪心O(n log n + n·k)開啟 →
58分組開會排序與貪心高級2025/01 第 4 題 · q184連續 k 人一段 + 掃描配對O(n log n)開啟 →
59支點切割前綴和與差分中高級2018/02 第 3 題 · f638加權前綴和 + 遞迴切割O(N·K)開啟 →
60圓環出口前綴和與差分中高級2020/07 第 3 題 · f581整圈取餘數 + 前綴和二分搜O(n + m log n)開啟 →
61比例分割前綴和與差分中高級2026/03 第 1 題 · s179前綴和 + 每筆詢問二分搜O((n + m) log n)開啟 →
62最佳選擇前綴和與差分高級2024/06 第 4 題 · o079前綴固定 + 平衡值分組二分搜O(n log n)開啟 →
63雷射測試二分搜尋中高級2022/06 第 3 題 · i401依列/依行排序後二分搜O(n log n)開啟 →
64連鎖反應二分搜尋中高級2024/10 第 3 題 · o713對半徑二分搜 + 連鎖 BFSO(格數 · 炸彈數 · log)開啟 →
65觀光旅遊二分搜尋中高級2026/03 第 2 題 · s180抵達日排序後每個表演數區間內的團數O((n + m) log n)開啟 →
66基地台二分搜尋高級2017/03 第 4 題 · c575對答案二分搜 + 貪心驗證O(N log C)開啟 →
67牆上海報二分搜尋高級2022/01 第 4 題 · h084對高度二分搜 + 分段貪心O((n+k) log H)開啟 →
68蓋步道二分搜尋高級2022/10 第 4 題 · j125對容忍值二分搜 + BFS 最短路O(n² log H)開啟 →
69分組遊戲二分搜尋高級2025/06 第 4 題 · q839對答案二分搜 + 連通塊計數O(n² log C)開啟 →
70列印工廠二分搜尋高級2025/11 第 2 題 · r627對間隔二分搜 + bitmask DPO(2ⁿ·n·log D)開啟 →
71步道規劃二分搜尋高級2026/03 第 1 題 · s223對難度上限二分搜 + 貪心數段數O(n log ΣC)開啟 →
72DF-expression遞迴與分治中高級2018/10 第 3 題 · f637前序解碼,同色整塊用面積O(字串長度)開啟 →
73函數運算式求值遞迴與分治中高級2019/02 第 3 題 · f640遞迴下降求值O(記號數)開啟 →
74幸運數字遞迴與分治中高級2021/09 第 3 題 · g277依最小值切區間O(n log n) 滿分需稀疏表開啟 →
75先加後乘與函數遞迴與分治中高級2023/01 第 3 題 · j607乘法在外層的遞迴下降O(長度)開啟 →
76磁軌移動序列遞迴與分治中高級2023/06 第 3 題 · k733迴圈本體只跑兩次O(長度)開啟 →
77重組問題遞迴與分治中高級2025/01 第 3 題 · q183由最大距離往回推 + 回溯O(2^n · n) 最壞開啟 →
78樹狀圖分析樹中高級2017/10 第 3 題 · c463由下往上算每個節點的高度O(n)開啟 →
79石窟探險樹中高級2022/10 第 3 題 · j124依奇偶決定分支數的遞迴下降O(序列長度)開啟 →
80血緣關係樹高級2016/03 第 4 題 · b967每個節點接起最深的兩條路徑O(n)開啟 →
81貨物分配樹高級2020/01 第 4 題 · h029子樹總重 + 沿路徑更新O(n + m·樹高)開啟 →
82病毒演化樹高級2020/07 第 4 題 · f582逐位置獨立 + 樹 DPO(n · m · 16)開啟 →
83小群體圖與連通中級2017/03 第 2 題 · c291標記走訪數環O(n)開啟 →
84傳送點圖與連通中高級2019/10 第 3 題 · f166BFS 求最少操作數O(n)開啟 →
85搬家圖與連通中高級2023/10 第 3 題 · m372開口表 + BFS 連通塊O(nm)開啟 →
86邏輯電路圖與連通中高級2024/01 第 3 題 · m933拓撲排序同時算值與延遲O(p+q+r+m)開啟 →
87真假子圖圖與連通高級2021/11 第 4 題 · g598帶關係並查集 + 回復O((m + p·k)·α)開啟 →
88開啟寶盒圖與連通高級2023/06 第 4 題 · k734每把鑰匙一份反查表 + BFSO(n·k + m)開啟 →
89骨牌堆疊圖與連通高級2026/03 第 2 題 · s224拆成鏈與環後做 KadaneO(n + m)開啟 →
90勇者修煉動態規劃中高級2020/10 第 3 題 · f314逐列 DP,左右各掃一次O(m·n)開啟 →
91校運代表隊動態規劃中高級2026/03 第 3 題 · s181逐位定案 + 記憶化計數O(M² · 2ⁿ · k)開啟 →
92置物櫃分配動態規劃高級2018/10 第 4 題 · e465子集合和 DPO(N · Σx)開啟 →
93飛黃騰達動態規劃高級2021/01 第 4 題 · f608排序後求最長非遞減子序列O(n log n)開啟 →
94美食博覽會動態規劃高級2021/09 第 4 題 · g278逐輪 DP + 滑動視窗最大值O(n·k)開啟 →
95內積動態規劃高級2022/06 第 4 題 · i402每個位移做一次 KadaneO(n·m)開啟 →
96投資遊戲動態規劃高級2023/10 第 4 題 · m373帶跳過次數的最大子陣列和O(n·k)開啟 →
97合併成本動態規劃高級2024/01 第 4 題 · m934區間 DP + 前綴和O(n³)開啟 →
98搭到終點動態規劃高級2024/10 第 4 題 · o714依位置 DP + 前綴和區間查詢O(n log n)開啟 →
99字母配對動態規劃高級2025/11 第 1 題 · r626以 k 個指標為狀態的記憶化搜尋O(13ᵏ·k²)開啟 →
100貨物運送動態規劃高級2026/03 第 3 題 · s225以「另一人位置」為狀態的 DPO(n·k)開啟 →
101砍樹進階資料結構中高級2020/01 第 3 題 · h028連鎖反應式移除O(N)開啟 →
102切割費用進階資料結構中高級2021/01 第 3 題 · f607倒著還原切割O(n log n)開啟 →
103貪心闖關進階資料結構中高級2025/06 第 3 題 · q838最小堆 + 下一關鏈結O(n log n)開啟 →
104低地距離進階資料結構高級2020/10 第 4 題 · f315由小到大 + BIT 區間計數O(n log n)開啟 →
105翻來覆去進階資料結構高級2025/11 第 3 題 · r628攤平成序列 + 游標移動距離O(n log n)開啟 →

題目來源:十題的題目敘述、範例輸入輸出與判斷條件,皆逐字取自 ZeroJudge 對應題號(點題目卡的 ZJ 標籤可直接開啟原題)。範例測資一律採 ZeroJudge 版本—— 部分題目(七言對聯、遊戲選角)ZeroJudge 的範例與官方 PDF 不同,此處以 ZeroJudge 為準。
等級說明:等級採新制程式實作的四個檢測等級——初級/中級/中高級/高級。 本頁十題皆為舊制試題,依「舊制實作題第 1~4 題分別對應四個等級」判定:第 1 題=初級(7 題)、第 2 題=中級(3 題)。 新制各等級的級分上限依序為 2、3、4、5。
進度:看完的題目記錄在這台裝置的瀏覽器裡,不會上傳,換裝置不會同步。