信息学奥林匹克竞赛指导 2002竞赛试题解析PDF电子书下载

目 录 1

第1章 与课本知识相关的例题 1

1.1 级数求和 1

1.2 自由落体 2

第2章 数据结构类的例题 4

2.1 有关字符串处理的例题 4

2.2 并查集与路径压缩 7

第3章 数论类的例题 14

3.1 荒岛野人 16

第4章 组合分析类的例题 20

4.1 机器人m号 21

第5章 计算几何学类的例题 26

5.1 矩形覆盖 26

第6章 图论类的例题 33

6.1 玩具兵 37

第7章 搜索策略类的例题 44

7.1 枚举法 44

7.2 回溯法 51

第8章 动态程序设计方法类的例题 69

8.1 过河卒 70

8.2 工作安排 72

8.3 烦人的青蛙 76

8.4 颁奖典礼 80

8.5 贪吃的九头龙 87

第9章 模拟策略类的例题 93

9.1 灭鼠行动 93

9.2 调皮的小孩 104

9.3 两支竿 112

第10章 “贪心法”类的例题 122

10.1 均分纸牌 122

10.2 月亮森林 124

第11章 “构造法”类的例题 129

11.1 乌托邦 130

11.2 XOR 压缩 134

11.3 贝奇方块 141

11.4 新俄罗斯方块 146