目錄
第1章 競賽預備知識
1.1 C語言常用函數
1.1.1 字元串數值轉換函數
1.1.2 字元串函數
1.2 STL標準模板庫
1.2.1 STL演算法函數
1.2.2 STL容器
第2章 基礎題
2.1 窮舉法真題
【例2-1】（第7屆）抽籤
【例2-2】（第4屆）買不到的數目
【例2-3】（第7屆）四平方和
【例2-4】（第5屆）拼接平方數
【例2-5】（第4屆）帶分數
2.2 中等數學真題
【例2-6】（第13屆）因數平方和
【例2-7】（第12屆）和與乘積
【例2-8】（第12屆）楊輝三角形
2.3 取余真題
【例2-9】（第8屆）K倍區間
【例2-10】（第13屆）取模
【例2-11】（第13屆）近似GCD
2.4 最大公約數
【例2-12】（第11屆）循環小數
【例2-13】（第10屆）等差數列
2.5 排序真題
【例2-14】（第13屆）重新排序
【例2-15】（第14屆）平均
2.6 其他基本類型真題
【例2-16】（第6屆）奇怪的數列
【例2-17】（第13屆）X進位減法
【例2-18】（第13屆）數的拆分
【例2-19】（第14屆）公因數匹配
【例2-20】（第14屆）棋盤
【例2-21】（第13屆）積木畫
【例2-22】（第8屆）小計算器
第3章 時間
【例3-1】（第9屆）航班時間
【例3-2】（第11屆）迴文日期
【例3-3】（第8屆）日期問題
第4章 字元串
【例4-1】（第10屆）最長子序列
【例4-2】（第6屆）密文搜索
【例4-3】（第5屆）排列序數
【例4-4】（第9屆）等腰三角形
【例4-5】（第11屆）重複字元串
【例4-6】（第11屆）字元串編碼
【例4-7】（第13屆）內存空間
【例4-8】（第14屆）子串簡寫
第5章 規律題
【例5-1】（第9屆）約瑟夫環
【例5-2】（第5屆）生物晶元
【例5-3】（第10屆）數正方形
【例5-4】（第14屆）平方差
【例5-5】（第10屆）后綴表達式
第6章 二分法
【例6-1】（第9屆）遞增三元組
【例6-2】（第14屆）買二贈一
【例6-3】（第8屆二分法）分巧克力
【例6-4】（第13屆）第K小的和
【例6-5】（第13屆國賽）卡牌
【例6-6】（第11屆）整數拼接
【例6-7】（第13屆）統計子矩陣
第7章 優先隊列與堆棧
【例7-1】（第15屆）爬山
【例7-2】（第13屆）砍竹子
【例7-3】（第14屆）最大開支
【例7-4】（第14屆）整數刪除
【例7-5】（第13屆）掃描遊戲
【例7-6】（第8屆）正則問題
第8章 基本遞歸
8.1 遞歸引入
8.2 基本例題
8.3 遞歸真題
【例8-1】（第13屆）最大數字
【例8-2】（第4屆國賽）橫向列印二叉樹
第9章 圖論
9.1 深度優先搜索
9.2 真題分析
【例9-1】（第4屆）剪格子
【例9-2】（第7屆）路徑之謎
【例9-3】（第5屆求割點）危險係數
【例9-4】（第9屆）版本分支
【例9-5】（第13屆）掃雷
【例9-6】（第8屆）發現環
9.3 寬度優先搜索
9.4 真題分析
【例9-7】（第6屆BFS）穿越雷區
【例9-8】（第9屆）全球變暖
【例9-9】（第10屆）大胖子走迷宮
9.5 並查集
9.6 真題分析
【例9-10】（第8屆）合根植物
【例9-11】（第11屆）修改數組
【例9-12】（第13屆）推導部分和
【例9-13】（第11屆）網路分析
9.7 單源最短路徑
9.7.1 Dijkstra演算法
9.7.2 SPFA演算法
9.8 真題分析
【例9-14】（第13屆）出差
【例9-15】（第11屆）限高桿
9.9 最小生成樹與最近公共祖先
9.10 真題分析
【例9-16】（第14屆）網路穩定性
第10章 動態規劃
10.1 線性動態規劃
10.2 真題分析
【例10-1】（第7屆）密碼脫落
【例10-2】（第12屆）砝碼稱重
【例10-3】（第8屆）包子湊數
【例10-4】（第13屆）李白打酒加強版
【例10-5】（第10屆）最優包含
【例10-6】（第14屆）接龍數列
10.3 區間動態規劃
10.4 真題分析
【例10-7】（第9屆）搭積木
【例10-8】（第14屆）更小的數
【例10-9】（第14屆）合併石子
10.5 樹形動態規劃
10.6 真題分析
【例10-10】（第12屆）左孩子右兄弟
【例10-11】（第6屆）生命之樹
10.7 數位動態規劃
10.8 真題分析
【例10-12】（第12屆）二進位問題
第11章 區間運算演算法
11.1 樹狀數組
11.1.1 引入
11.1.2 原理
11.1.3 示例分析
11.2 線段樹
11.2.1 引入
11.2.2 基本操作
11.2.3 示例分析
11.3 ST表
11.4 真題分析
【例11-1】（第13屆）最大公約數
【例11-2】（第5屆）小朋友排隊
【例11-3】（第8屆）油漆面積
第12章 數論
12.1 快速冪取模
12.1.1 遞歸快速冪
12.1.2 遞推快速冪
12.2 矩陣快速冪
12.3 歐拉函數
12.4 歐拉定理
12.5 擴展歐幾里得
12.6 中國剩餘定理
[