基础训练题解PDF电子书下载

第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