第1章 基础算法及其他 1
1.1排序 1
1101谁是中间的那个 1
1102一问一答 3
1103 487-3279 5
1104 DNA排序 11
1105统计频率 13
1.2模拟 16
1201开锁 16
1202猜数 18
1203欧几里得游戏 21
1204按灯泡 23
1205一起玩 25
1206红包 29
1207棋盘 32
1208碰撞的机器人 36
1.3组合数学 42
1301购票 42
1302彭彭礼品店 47
1303 N皇后 49
1304占武卖花 54
1.4博弈论 56
1401竞赛游戏 56
1402取石子游戏 57
1403一个新的取石子游戏 61
第2章 图论及搜索 63
2.1图论 63
2101 Ikki’s Story Ⅳ-Panda’s Trick 63
2102死锁 66
2103帮助小A 70
2104月光宝盒 75
2105 Candies 79
2106 Touring 82
2107 Comparing Your Heroes 88
2108 Shortest Path 91
2109 The Matrix Problem 95
2110 Remmarguts’Date 98
2.2搜索 103
2201油田合并 103
2202象棋中的马的问题 105
2203多米诺骨牌游戏 108
2204连连跳 111
2205 New Game 114
2206无脑总统的火星国 119
2207好运一日游 121
2208八数码问题 123
2209基因重组 129
2210人员调度 134
第3章 动态规划基础与提高 139
3.1贪心 139
3101千年虫引发的麻烦 139
3102 Journey with Pigs 141
3103 Fence Repair 143
3104今年暑假不AC 146
3105 Ferry Loading Ⅱ 148
3106石头、剪刀、布 151
3107分苹果 154
3108雷达的设置 156
3109 John钓鱼 159
3110给树着色 163
3.2动态规划 168
3201最大值 168
3202猴子 171
3203骨灰级玩家考证篇 174
3204样本采集 177
3205括号匹配 181
3206猴子-2 184
3207最大子块和 187
3208样本采集-2 190
3209 Cousin 196
3210书架 200
第4章 高级数据结构 204
4.1并查集 204
4101宗教信仰 204
4102无线网络 207
4103感染者 210
4104这是一棵树吗 213
4105苗条树 217
4106垃圾邮件过滤器 222
4107特殊的飞蛾 226
4108缉拿犯人 229
4109叠箱子 232
4110食物链 235
4.2树状数组 239
4201人工湖公路 239
4202敌兵布阵 244
4203 Japan 247
4204 Mobile phones 250
4205 Matrix 253
4.3线段树 257
4301城市地平线 257
4302丢失的牛 261
4303好运和爱情-2 263
4304城市地平线 269
4305图片 274
第5章 数论及计算几何 282
5.1数论 282
5101最大的质因子 282
5102求最大公约数 283
5103欧拉函数 285
5104快速乘方 286
5105青蛙的约会 288
5106跳蚤 291
5107幸运数字 294
5108 N2+P×N2=M3 298
5109 Clever Y 300
5110 Xa mod b=c 305
5.2计算几何 313
5201 Pick-up sticks 313
5202 Buggy Sat 316
5203 Brookebond s’en va en guerre 319
5204 Lifting the Stone 321
5205 Circle and Points 324
5206 A Pilot in Danger 328
5207投玩具 334
5208围栏 339
5209费马点 342
5210管道 344