信息学奥林匹克竞赛指导：：2001竞赛试题解析

　　本书收集了2001年信息学奥林匹克国际赛、全国赛、组队赛共26道试题，书中对试题进行了类型归纳，并对每一种类型的解题思路作了简要的介绍，对每一道典型试题进行了算法解析，同时给出了详细的钥匙过程描述，所有解法的正确性和时空效率都通过了竞赛测试数据的验证。另外，还刊载了2001年国际信息学奥林匹克竞赛中国集训队的辅导讲义。书中并未提供直接上机运行的源代码，而是采用比较贴近自然语言的PASCAL语言来描述算法的基本思想和步聚的，这就为读者上机实践留下了空间。

暂缺《信息学奥林匹克竞赛指导：：2001竞赛试题解析》作者简介

第1章 数学分析
1.1 解方程
例题1 反正切函数的应用（全国赛）
例题2 一元三次方程求解（分区联赛）
1.2 逻辑推理
例题3 聪明的学生（组队赛）
1.3 初等数论
例题4 最大公约数与最小公倍数问题（分区联赛）
1.4 组合分析
例题5 数的计数（分区联赛）
例题6 Twofive（国际赛）
1.5 线性代数
例题7 GPA排名系统（组队赛）
第2章 数据结构
2.1 二叉树的遍历
例题8 求前序排列（分区联赛）
2.2 并查集与路径压缩
例题9 食物链（全国赛）
2.3 树状数组
例题10 移动电话（国际赛）
2.4 最短路径问题
例题11 Car的旅行路线（分区联赛）
2.5 哈希有
例题12 方程的解数（全国赛）
例题13 双重加密（国际赛）
例题14 查找后继词（组队赛）
2.6 博弈树
例题15 Ioiwari游戏（国际赛）
第3章 动态程序设计方法
3.1 按自下而上方式求最优解
例题16 统计单词个数（分区联赛）
例题17 装箱问题（分区联赛）
3.2 通过动态程序设计方法举所有方案
例题18 数的划分（分区联赛）
例题19 陨石的秘密（全国赛）
3.3 状态的选定
例题20 炮兵阵地（全国赛）
3.4 状态的存储
例题21 排序二叉树（组队赛）
3.5 动态程序设计与博弈树
例题22 取分（国际赛）
第4章 搜索
4.1 宽度优先搜索
例题23 聪明的打字员（全国赛）
4.2 回溯法
例题24 Depot（国际赛）
例题25 逻辑电路最优设计（组队赛）
第5章 网络流
例题26 终极情报网（组队赛）
第6章 2001年国际奥林匹克信息学竞赛中国集训队辅导讲义
6.1 图论
6.1.1 构造模型
6.1.2 模型转化
6.1.3 小结
6.2 动态规划
6.2.1 理论基础
6.2.2 适用动态规划解题的问题性质
6.2.3 阶段的划分
6.2.4 状态的选取
6.2.5 状态的存储
6.2.6 状态转移方程的优化
6.2.7 多进程的最优化决策问题