練習題庫
難度 | 主題 | 練習題庫 |
---|---|---|
1 | C++ 基礎語法: 條件、迴圈、字串、陣列、指標、結構、函式、遞迴 | 【連結】 |
2 | C++ 內建線性資料結構、C++ 內建非線性資料結構、STL algorithm、 枚舉(complete search)、排序(sorting)、搜尋(binary search)、 分治(divide & conquer)、貪心(greedy) | 【連結】 |
3 | DP基礎、基礎圖論、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 | 國際資訊奧林匹亞 |