全国青少年信息学奥林匹克联赛培训习题与解答 中学高级本2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

全国青少年信息学奥林匹克联赛培训习题与解答 中学高级本PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

习题篇2

第一章 回溯法2

1.1 马拦过河卒2

1.2 出栈序列统计2

1.3 算24点3

1.4 冗余依赖4

1.5 走迷宫5

1.6 单向双轨道7

1.7 组合的输出8

1.8 售货员的难题9

1.9 驾车旅行9

1.10 关路灯10

第二章 递归与递推2.1 遍历问题12

2.2 产生数13

2.3 出栈序列统计13

2.4 计数器14

2.5 诸侯安置15

2.6 括号序列16

2.7 新汉诺塔17

2.8 排序集合18

2.9 青蛙过河19

2.10 电话号码20

2.11 编码21

第三章 贪心法22

3.1 排队接水22

3.2 智力大冲浪22

3.3 取火柴游戏23

3.4 加工生产调度24

3.5 最大乘积25

3.6 种树26

3.7 餐巾27

3.8 马拉松接力赛28

3.9 线性存储问题29

3.10 扇区填数30

第四章 分治法31

4.1 取余运算31

4.2 地毯填补31

4.3 平面上的最接近点对33

4.4 求方程的根33

4.5 小车问题34

4.6 黑白棋子的移动34

4.7 麦森数35

4.8 旅行家的预算36

4.9 行计划37

第五章 图39

5.1 医院设置39

5.2 工程规划40

5.3 服务器储存信息问题41

5.4 间谍网络43

5.5 宫廷守卫44

5.6 K-联赛45

5.7 机器调度47

5.8 公路修建48

5.9 速度限制49

第六章 树51

6.1 排序二叉树51

6.2 树的重量53

6.3 信号放大器54

6.4 “访问”艺术馆56

6.5 聚会的快乐57

6.6 重建道路57

6.7 有线电视网58

第七章 搜索61

7.1 最多因子数61

7.2 黑白棋游戏61

7.3 纵横填字游戏62

7.4 魔术数字游戏64

7.5 魔板65

7.6 三维扫描67

7.7 拼字游戏68

7.8 小木棍69

7.9 单词游戏70

第八章 动态规划71

8.1 字串距离71

8.2 血缘关系72

8.3 尼克的任务73

8.4 书的复制74

8.5 多米诺骨牌75

8.6 平板涂色76

8.7 三角形牧场77

8.8 分组78

第九章 数学问题79

9.1 多项式展开系数79

9.2 两数之和80

9.3 盒子与球80

9.4 取数游戏81

9.5 磁盘碎片整理82

9.6 欧几里德的游戏83

9.7 百事世界杯之旅84

9.8 倒酒85

9.9 班级聚会86

第十章 杂题88

10.1 排序88

10.2 木棍加工89

10.3 三角形89

10.4 多边形面积90

10.5 网线切割91

10.6 最接近的分数92

10.7 切孔机93

10.8 栓狗方案94

10.9 城市街道交费系统95

10.10 魔鬼之城97

10.11 可见矩形98

解析篇101

第一章 回溯法101

1.1 马拦过河卒（简析）101

1.2 栈（简析）102

1.3 算24点（简析）102

1.4 冗余依赖（简析）102

1.5 走迷宫（详解）105

1.6 单向双轨道（简析）108

1.7 组合的输出（详解）108

1.8 售货员的难题（简析）110

1.9 驾车旅行（简析）111

1.10 关路灯（详解）113

第二章 递归与递推2.1 遍历问题（详解）117

2.2 产生数（详解）120

2.3 出栈序列统计（详解）123

2.4 计数器（详解）125

2.5 诸侯安置（详解）128

2.6 括号序列（简析）130

2.7 新汉诺塔（简析）131

2.8 排序集合（简析）133

2.9 青蛙过河（简析）133

2.10 电话号码（简析）134

2.11 编码（简析）136

第三章 贪心法138

3.1 排队接水（详解）138

3.2 智力大冲浪（详解）139

3.3 取火柴游戏（详解）142

3.4 加工生产调度（详解）144

3.5 最大乘积（详解）148

3.6 种树（简析）152

3.7 餐巾（简析）152

3.8 马拉松接力赛（简析）153

3.9 线性存储问题（简析）154

3.10 扇区填数（简析）154

第四章 分治法155

4.1 取余运算（详解）155

4.2 地毯填补（详解）156

4.3 平面上的最接近点对（详解）159

4.4 求方程的根（简析）168

4.5 小车问题（简析）168

4.6 黑白棋子的移动（简析）168

4.7 麦森数（简析）169

4.8 旅行家的预算（简析）169

4.9 飞行计划（简析）170

第五章 图172

5.1 医院设置（详解）172

5.2 工程规划（详解）174

5.3 服务器储存信息问题（详解）177

5.4 间谍网络（简析）183

5.5 宫廷守卫（简析）183

5.6 K-联赛（简析）183

5.7 机器调度（简析）183

5.8 公路修建（简析）184

5.9 速度限制（简析）184

第六章 树185

6.1 排序二叉树（详解）185

6.2 树的重量（详解）190

6.3 信号放大器（简析）194

6.4 “访问”艺术馆（简析）194

6.5 聚会的快乐（简析）196

6.6 重建道路（简析）196

6.7 有线电视网（简析）196

6.8 Two（简析）196

第七章 搜索197

7.1 最多因子数（详解）197

7.2 黑白棋游戏（详解）201

7.3 纵横填字游戏（详解）205

7.4 魔术数字游戏（简析）211

7.5 魔板（简析）214

7.6 三维扫描（简析）214

7.7 拼字游戏（简析）214

7.8 小木棍（简析）214

7.9 单词游戏（简析）215

第八章 动态规划218

8.1 字串距离（详解）218

8.2 血缘关系（详解）221

8.3 尼克的任务（详解）226

8.4 书的复制（简析）228

8.5 多米诺骨牌（简析）231

8.6 平板涂色（简析）232

8.7 三角形牧场（简析）233

8.8 分组（简析）233

第九章 数学问题234

9.1 多项式展开系数（详解）234

9.2 两数之和（详解）235

9.3 盒子与球（详解）239

9.4 取数游戏（简析）241

9.5 磁盘碎片整理（简析）241

9.6 欧几里德的游戏（简析）241

9.7 百事世界杯之旅（简析）243

9.8 倒酒（简析）243

9.9 班级聚会（简析）243

第十章 杂题246

10.1 排序（详解）246

10.2 木棍加工（详解）249

10.3 三角形（详解）251

10.4 多边形面积（简析）255

10.5 网线切割（简析）255

10.6 最接近的分数（简析）256

10.7 切孔机（简析）259

10.8 栓狗方案（简析）259

10.9 城市街道交费系统（简析）261

10.10 魔鬼之城（简析）261

10.11 可见矩形（简析）261