信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
基础算法-贪心算法（共11题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2335 | 信息学奥赛一本通T1422-活动安排 |
中等 | 1951/3813 | |
| 2336 | 信息学奥赛一本通T1423-种树 |
中等 | 596/1394 | |
| 2337 | 信息学奥赛一本通T1424-喷水装置 |
中等 | 48/201 | |
| 2338 | 信息学奥赛一本通T1425-加工生产调度 |
中等 | 201/325 | |
| 2339 | 信息学奥赛一本通T1426-智力大冲浪 |
中等 | 51/71 |
基础算法-二分与三分（共7题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2346 | 信息学奥赛一本通T1433-愤怒的牛 |
中等 | 1438/3069 | |
| 3289 | 信息学奥赛一本通T1687-Best Cow Fences |
中等 | 23/106 | |
| 2347 | 信息学奥赛一本通T1435-曲线 |
中等 | 35/75 | |
| 2348 | 信息学奥赛一本通T1436-数列分段II |
中等 | 354/1072 | |
| 2349 | 信息学奥赛一本通T1437-扩散 |
中等 | 39/94 |
基础算法-深搜的剪枝技巧（共8题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2352 | 信息学奥赛一本通T1440-数的划分 |
中等 | 738/1718 | |
| 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-棋盘游戏 |
中等 | 55/79 | |
| 2363 | 信息学奥赛一本通T1452-Keyboarding |
中等 | 23/61 |
字符串算法-哈希和哈希表（共10题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3285 | 信息学奥赛一本通T1683-Oulipo |
中等 | 24/95 | |
| 2366 | 信息学奥赛一本通T1456-图书管理 |
中等 | 878/2878 | |
| 2367 | 信息学奥赛一本通T1457-Power Strings |
中等 | 37/113 | |
| 2368 | 信息学奥赛一本通T1458-Seek the Name, Seek the Fame |
中等 | 12/42 | |
| 2369 | 信息学奥赛一本通T1459-friends |
中等 | 12/90 |