第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 多进程的最优化决策问题
鄂公网安备 42010302001612号 