信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
动态规划-单调队列优化动态规划（共9题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2500 | 信息学奥赛一本通T1597-滑动窗口 |
中等 | 102/496 | |
| 2501 | 信息学奥赛一本通T1598-最大连续和 |
中等 | 48/402 | |
| 3277 | 信息学奥赛一本通T1675-修剪草坪 |
中等 | 0/38 | |
| 2502 | 信息学奥赛一本通T1600-旅行问题 |
中等 | 19/83 | |
| 2503 | 信息学奥赛一本通T1601-Banknotes |
中等 | 4/14 |
动态规划-斜率优化动态规划（共9题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3268 | 信息学奥赛一本通T1667-任务安排 1 |
中等 | 3/6 | |
| 3269 | 信息学奥赛一本通T1668-任务安排 2 |
中等 | 0/9 | |
| 3270 | 信息学奥赛一本通T1669-任务安排 3 |
中等 | 0/6 | |
| 2508 | 信息学奥赛一本通T1609-Cats Transport |
中等 | 4/11 | |
| 2509 | 信息学奥赛一本通T1610-玩具装箱 |
中等 | 5/12 |
数学基础-快速幂（共4题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2513 | 信息学奥赛一本通T1615-序列的第 k 个数 |
中等 | 516/1199 | |
| 2514 | 信息学奥赛一本通T1616-A 的 B 次方 |
中等 | 89/181 | |
| 2515 | 信息学奥赛一本通T1617-转圈游戏 |
中等 | 23/61 | |
| 2516 | 信息学奥赛一本通T1618-越狱 |
中等 | 61/208 |
数学基础-质数（共6题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2517 | 信息学奥赛一本通T1619-Prime Distance |
中等 | 17/64 | |
| 2518 | 信息学奥赛一本通T1620-质因数分解 |
中等 | 1539/3582 | |
| 2519 | 信息学奥赛一本通T1621-轻拍牛头 |
中等 | 13/30 | |
| 2520 | 信息学奥赛一本通T1622-Goldbach’s Conjecture |
中等 | 9/23 | |
| 2521 | 信息学奥赛一本通T1623-Sherlock and His Girlfriend |
中等 | 7/15 |
数学基础-约数（共6题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2523 | 信息学奥赛一本通T1625-反素数 Antiprime |
中等 | 8/26 | |
| 2524 | 信息学奥赛一本通T1626-Hankson 的趣味题 |
中等 | 11/21 | |
| 2525 | 信息学奥赛一本通T1627-最大公约数 |
中等 | 194/1329 | |
| 2526 | 信息学奥赛一本通T1628-X-factor Chain |
中等 | 5/5 | |
| 2527 | 信息学奥赛一本通T1629-聪明的燕姿 |
中等 | 6/15 |