信息学奥林匹克竞赛指导

第1章 与课本知识相关的例题 1.1 级数求和 1.2 自由落体第2章 数据结构类的例题 2.1 有关字符串处理的例题 2.2 并查集与路径压缩第3章 数论类的例题 3.1 荒岛野人第4章 组合分析类的例题 4.1 机器人m号第5章 计算几何学类的例题 5.1 矩形覆盖第6章 图论类的例题 6.1 玩具兵第7章 搜索策略类的例题

第1章 与课本知识相关的例题 1.1 级数求和 1.2 自由落体第2章 数据结构类的例题 2.1 有关字符串处理的例题 2.2 并查集与路径压缩第3章 数论类的例题 3.1 荒岛野人第4章 组合分析类的例题 4.1 机器人m号第5章 计算几何学类的例题 5.1 矩形覆盖第6章 图论类的例题 6.1 玩具兵第7章 搜索策略类的例题 7.1 枚举法 7.2 回溯法第8章 动态程序设计方法类的例题 8.1 过河卒 8.2 工作安排 8.3 烦人的青蛙 8.4 颁奖典礼 8.5 贪吃的九头龙第9章 模拟策略类的例题 9.1 灭鼠行动 9.2 调皮的小孩 9.3 两支竿第10章 “贪心法”类的例题 10.1 均分纸牌 10.2 月亮森林第11章 “构造法”类的例题 11.1 乌托邦 11.2 XOR压缩 11.3 贝奇方块 11.4 新俄罗斯方块

本书收集了2002年国际、国内有关信息学奥林匹克竞赛试题，重点在于分析解题思路和方法上，其中包括数学模型的构建、相应的算法分析以及程序的编写等，这些试题有相当的难度，是训练思维、提高解题技巧的很好参考资料。 书中对试题类型进行了归纳，增强了本书的可读性，既便于教师对参赛学生的辅导，又便于学生自学，所以本书既是参赛选手的必读书，也可作为理工科院校编程爱好者提高分析问题、解决问题能力的参考书。