信息學奧林匹克競賽指導：：2001競賽試題解析

第1章 數(shù)學分析
1.1 解方程
例題1 反正切函數(shù)的應用（全國賽）
例題2 一元三次方程求解（分區(qū)聯(lián)賽）
1.2 邏輯推理
例題3 聰明的學生（組隊賽）
1.3 初等數(shù)論
例題4 最大公約數(shù)與最小公倍數(shù)問題（分區(qū)聯(lián)賽）
1.4 組合分析
例題5 數(shù)的計數(shù)（分區(qū)聯(lián)賽）
例題6 Twofive（國際賽）
1.5 線性代數(shù)
例題7 GPA排名系統(tǒng)（組隊賽）
第2章 數(shù)據(jù)結(jié)構(gòu)
2.1 二叉樹的遍歷
例題8 求前序排列（分區(qū)聯(lián)賽）
2.2 并查集與路徑壓縮
例題9 食物鏈（全國賽）
2.3 樹狀數(shù)組
例題10 移動電話（國際賽）
2.4 最短路徑問題
例題11 Car的旅行路線（分區(qū)聯(lián)賽）
2.5 哈希有
例題12 方程的解數(shù)（全國賽）
例題13 雙重加密（國際賽）
例題14 查找后繼詞（組隊賽）
2.6 博弈樹
例題15 Ioiwari游戲（國際賽）
第3章 動態(tài)程序設計方法
3.1 按自下而上方式求最優(yōu)解
例題16 統(tǒng)計單詞個數(shù)（分區(qū)聯(lián)賽）
例題17 裝箱問題（分區(qū)聯(lián)賽）
3.2 通過動態(tài)程序設計方法舉所有方案
例題18 數(shù)的劃分（分區(qū)聯(lián)賽）
例題19 隕石的秘密（全國賽）
3.3 狀態(tài)的選定
例題20 炮兵陣地（全國賽）
3.4 狀態(tài)的存儲
例題21 排序二叉樹（組隊賽）
3.5 動態(tài)程序設計與博弈樹
例題22 取分（國際賽）
第4章 搜索
4.1 寬度優(yōu)先搜索
例題23 聰明的打字員（全國賽）
4.2 回溯法
例題24 Depot（國際賽）
例題25 邏輯電路最優(yōu)設計（組隊賽）
第5章 網(wǎng)絡流
例題26 終極情報網(wǎng)（組隊賽）
第6章 2001年國際奧林匹克信息學競賽中國集訓隊輔導講義
6.1 圖論
6.1.1 構(gòu)造模型
6.1.2 模型轉(zhuǎn)化
6.1.3 小結(jié)
6.2 動態(tài)規(guī)劃
6.2.1 理論基礎
6.2.2 適用動態(tài)規(guī)劃解題的問題性質(zhì)
6.2.3 階段的劃分
6.2.4 狀態(tài)的選取
6.2.5 狀態(tài)的存儲
6.2.6 狀態(tài)轉(zhuǎn)移方程的優(yōu)化
6.2.7 多進程的最優(yōu)化決策問題