目 录 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