信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
基础算法-贪心算法（共11题）
| 题号 | 标题 | 解决/提交 | 2335 | 信息学奥赛一本通T1422-活动安排 | 中等 | 1926/3779 | 2336 | 信息学奥赛一本通T1423-种树 | 中等 | 586/1382 | 2337 | 信息学奥赛一本通T1424-喷水装置 | 中等 | 47/200 | 2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等 | 201/324 | 2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等 | 49/69 |
|---|
基础算法-二分与三分（共7题）
| 题号 | 标题 | 解决/提交 | 2346 | 信息学奥赛一本通T1433-愤怒的牛 | 中等 | 1353/2953 | 3289 | 信息学奥赛一本通T1687-Best Cow Fences | 中等 | 21/96 | 2347 | 信息学奥赛一本通T1435-曲线 | 中等 | 31/67 | 2348 | 信息学奥赛一本通T1436-数列分段II | 中等 | 352/1055 | 2349 | 信息学奥赛一本通T1437-扩散 | 中等 | 38/91 |
|---|
基础算法-深搜的剪枝技巧（共8题）
| 题号 | 标题 | 解决/提交 | 2352 | 信息学奥赛一本通T1440-数的划分 | 中等 | 733/1702 | 2353 | 信息学奥赛一本通T1441-生日蛋糕 | 中等 | 114/332 | 2354 | 信息学奥赛一本通T1442-小木棍 | 中等 | 219/436 | 3280 | 信息学奥赛一本通T1678-Addition Chains | 中等 | 17/137 | 2355 | 信息学奥赛一本通T1444-埃及分数 | 中等 | 37/150 |
|---|
基础算法-广搜的优化技巧（共7题）
| 题号 | 标题 | 解决/提交 | 2359 | 信息学奥赛一本通T1448-电路维修 | 中等 | 38/156 | 2360 | 信息学奥赛一本通T1449-魔板 | 中等 | 39/129 | 2361 | 信息学奥赛一本通T1450-Knight Moves | 中等 | 57/96 | 2362 | 信息学奥赛一本通T1451-棋盘游戏 | 中等 | 51/74 | 2363 | 信息学奥赛一本通T1452-Keyboarding | 中等 | 22/43 |
|---|
字符串算法-哈希和哈希表（共10题）
| 题号 | 标题 | 解决/提交 | 3285 | 信息学奥赛一本通T1683-Oulipo | 中等 | 13/68 | 2366 | 信息学奥赛一本通T1456-图书管理 | 中等 | 765/2647 | 2367 | 信息学奥赛一本通T1457-Power Strings | 中等 | 29/97 | 2368 | 信息学奥赛一本通T1458-Seek the Name, Seek the Fame | 中等 | 11/41 | 2369 | 信息学奥赛一本通T1459-friends | 中等 | 10/78 |
|---|