信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
基础算法-贪心算法（共11题）
| 题号 | 标题 | 解决/提交 | 2335 | 信息学奥赛一本通T1422-活动安排 | 中等 | 1948/3807 | 2336 | 信息学奥赛一本通T1423-种树 | 中等 | 595/1393 | 2337 | 信息学奥赛一本通T1424-喷水装置 | 中等 | 48/201 | 2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等 | 201/325 | 2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等 | 51/71 |
|---|
基础算法-二分与三分（共7题）
| 题号 | 标题 | 解决/提交 | 2346 | 信息学奥赛一本通T1433-愤怒的牛 | 中等 | 1438/3068 | 3289 | 信息学奥赛一本通T1687-Best Cow Fences | 中等 | 23/106 | 2347 | 信息学奥赛一本通T1435-曲线 | 中等 | 33/73 | 2348 | 信息学奥赛一本通T1436-数列分段II | 中等 | 354/1072 | 2349 | 信息学奥赛一本通T1437-扩散 | 中等 | 39/94 |
|---|
基础算法-深搜的剪枝技巧（共8题）
| 题号 | 标题 | 解决/提交 | 2352 | 信息学奥赛一本通T1440-数的划分 | 中等 | 736/1707 | 2353 | 信息学奥赛一本通T1441-生日蛋糕 | 中等 | 117/338 | 2354 | 信息学奥赛一本通T1442-小木棍 | 中等 | 225/444 | 3280 | 信息学奥赛一本通T1678-Addition Chains | 中等 | 17/144 | 2355 | 信息学奥赛一本通T1444-埃及分数 | 中等 | 39/158 |
|---|
基础算法-广搜的优化技巧（共7题）
| 题号 | 标题 | 解决/提交 | 2359 | 信息学奥赛一本通T1448-电路维修 | 中等 | 41/161 | 2360 | 信息学奥赛一本通T1449-魔板 | 中等 | 42/137 | 2361 | 信息学奥赛一本通T1450-Knight Moves | 中等 | 59/99 | 2362 | 信息学奥赛一本通T1451-棋盘游戏 | 中等 | 53/76 | 2363 | 信息学奥赛一本通T1452-Keyboarding | 中等 | 23/61 |
|---|
字符串算法-哈希和哈希表（共10题）
| 题号 | 标题 | 解决/提交 | 3285 | 信息学奥赛一本通T1683-Oulipo | 中等 | 15/76 | 2366 | 信息学奥赛一本通T1456-图书管理 | 中等 | 875/2872 | 2367 | 信息学奥赛一本通T1457-Power Strings | 中等 | 30/98 | 2368 | 信息学奥赛一本通T1458-Seek the Name, Seek the Fame | 中等 | 11/41 | 2369 | 信息学奥赛一本通T1459-friends | 中等 | 10/78 |
|---|