信息學(xué)奧林匹克競賽指導(dǎo)：：2001競賽試題解析

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