題庫&題解

練習題庫

難度主題練習題庫
1C++ 基礎語法:
條件、迴圈、字串、陣列、指標、結構、函式、遞迴
連結
2C++ 內建線性資料結構、C++ 內建非線性資料結構、STL algorithm、
枚舉(complete search)、排序(sorting)、搜尋(binary search)、
分治(divide & conquer)、貪心(greedy)
連結
3DP基礎、基礎圖論、BFS、DFS、回溯與剪枝(backtracking)連結
4最短路徑、拓撲排序、並查集、MST、LCA、數論基礎、
DP進階、尤拉路徑、尤拉迴路
連結
5圖的連通性、SCC、線段樹、BIT、單調棧、單調隊列、
Hash、字典樹Trie、KMP、數論進階、矩陣運算、2-SAT
連結
6二維BIT、二分圖、最大匹配、cdq分治連結

檢定考試題庫

題庫連結說明
APCS歷屆考古題大學程式設計先修檢測 (Advanced Placement Computer Science)
CPE 歷屆考古題大學程式能力檢定 (Collegiate Programming Examination)
CPE 必考題CPE 一顆星選集 49 道必考題

競賽題庫

題庫連結說明
TOI 練習賽 新手組TOI 練習賽 新手組
TOI 練習賽 潛力組TOI 練習賽 潛力組
TOI 新手同好會TOI 新手同好會 個人解題賽
NHSPC (台北市)高中資訊學科能力競賽 複賽 (台北市)
NHSPC (北二區)高中資訊學科能力競賽 複賽 (北二區)
NHSPC (決賽)高中資訊學科能力競賽 (決賽)
NPSC (國中組)網際網路程式設計全國大賽 – 國中組
NPSC (高中組初賽)網際網路程式設計全國大賽(初賽) – 高中組
NPSC (高中組決賽)網際網路程式設計全國大賽(決賽) – 高中組
TOI (初選)臺灣國際資訊奧林匹亞競賽
APIO亞太資訊奧林匹亞
IOI國際資訊奧林匹亞