信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
基础算法-贪心算法（共11题）
| 题号 | 标题 | 解决/提交 | 2335 | 信息学奥赛一本通T1422-活动安排 | 中等 | 1677/3359 | 2336 | 信息学奥赛一本通T1423-种树 | 中等 | 515/1278 | 2337 | 信息学奥赛一本通T1424-喷水装置 | 中等 | 45/196 | 2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等 | 199/318 | 2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等 | 48/68 |
|---|
基础算法-二分与三分（共7题）
| 题号 | 标题 | 解决/提交 | 2346 | 信息学奥赛一本通T1433-愤怒的牛 | 中等 | 1330/2892 | 3289 | 信息学奥赛一本通T1687-Best Cow Fences | 中等 | 18/80 | 2347 | 信息学奥赛一本通T1435-曲线 | 中等 | 31/67 | 2348 | 信息学奥赛一本通T1436-数列分段II | 中等 | 347/1045 | 2349 | 信息学奥赛一本通T1437-扩散 | 中等 | 38/90 |
|---|
基础算法-深搜的剪枝技巧（共8题）
| 题号 | 标题 | 解决/提交 | 2352 | 信息学奥赛一本通T1440-数的划分 | 中等 | 707/1649 | 2353 | 信息学奥赛一本通T1441-生日蛋糕 | 中等 | 112/312 | 2354 | 信息学奥赛一本通T1442-小木棍 | 中等 | 205/402 | 3280 | 信息学奥赛一本通T1678-Addition Chains | 中等 | 17/134 | 2355 | 信息学奥赛一本通T1444-埃及分数 | 中等 | 34/117 |
|---|
基础算法-广搜的优化技巧（共7题）
| 题号 | 标题 | 解决/提交 | 2359 | 信息学奥赛一本通T1448-电路维修 | 中等 | 34/133 | 2360 | 信息学奥赛一本通T1449-魔板 | 中等 | 30/104 | 2361 | 信息学奥赛一本通T1450-Knight Moves | 中等 | 55/90 | 2362 | 信息学奥赛一本通T1451-棋盘游戏 | 中等 | 48/71 | 2363 | 信息学奥赛一本通T1452-Keyboarding | 中等 | 17/30 |
|---|
字符串算法-哈希和哈希表（共10题）
| 题号 | 标题 | 解决/提交 | 3285 | 信息学奥赛一本通T1683-Oulipo | 中等 | 6/31 | 2366 | 信息学奥赛一本通T1456-图书管理 | 中等 | 762/2641 | 2367 | 信息学奥赛一本通T1457-Power Strings | 中等 | 23/91 | 2368 | 信息学奥赛一本通T1458-Seek the Name, Seek the Fame | 中等 | 9/36 | 2369 | 信息学奥赛一本通T1459-friends | 中等 | 5/29 |
|---|