目   录

第1章  第 1 次认证（2014 年 3 月）题解 1 

1.1  相反数 1 

1.2  窗口 2 

1.3  命令行选项 5 

1.4  无线网络 11 

1.5  任务调度   15 

第 2 章  第 2 次认证（2014 年 9 月）题解 19 

2.1  相邻数对 19 

2.2  画图  24 

2.3  字符串匹配  26 

2.4  最优配餐  34 

2.5  拼图  37 

第 3 章  第 3 次认证（2014 年 12 月）题解  43 

3.1  门禁系统  43 

3.2  Z 字形扫描 45 

3.3  集合竞价 47 

3.4  最优灌溉 52 

3.5  货物调度  55 

第 4 章  第 4 次认证（2015 年 3 月）题解 61 

4.1  图像旋转 61 

4.2  数字排序  63 

4.3  节日  65 

4.4  网络延迟  70 

4.5  最小花费  73 

第 5 章  第 5 次认证（2015 年 9 月）题解 81 

5.1  数列分段  81 

5.2  日期计算 82 

5.3  模板生成系统  85 

5.4  高速公路 88 

5.5  最佳文章 92 

第 6 章  第 6 次认证（2015 年 12 月）题解 97 

6.1  数位之和 97 

6.2  消除类游戏  99 

6.3  画图 102 

6.4  送货  108 

6.5  矩阵  112 

第 7 章  第 7 次认证（2016 年 4 月）题解 119 

7.1  折点计数  119 

7.2  俄罗斯方块 121 

7.3  路径解析 124 

7.4  游戏 130 

7.5  网络连接 134 

第 8 章  第 8 次认证（2016 年 9 月）题解  143 

8.1  最大波动 143 

8.2  火车购票 144 

8.3  炉石传说 147 

8.4  交通规则 151 

8.5  祭坛 155 

第 9 章  第 9 次认证（2016 年 12 月）题解 165 

9.1  中间数 165 

9.2  工资计算 168 

9.3  权限查询 170 

9.4  压缩编码  182 

9.5  卡牌游戏 185 

第 10 章  第 10 次认证（2017 年 3 月）题解  195 

10.1  分蛋糕 195 

10.2  学生排队  197 

10.3  文本处理 200 

10.4  地铁修建 210 

10.5  引水入城 214 

题目索引 221