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