目录

第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.2XOR压缩134

11.3贝奇方块141

11.4新俄罗斯方块146