信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
数据结构-平衡树Treap（共4题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2471 | 信息学奥赛一本通T1565-营业额统计 |
中等 | 5/12 | |
| 2472 | 信息学奥赛一本通T1566-宠物收养所 |
中等 | 4/17 | |
| 2473 | 信息学奥赛一本通T1567-郁闷的出纳员 |
中等 | 4/12 | |
| 3262 | 信息学奥赛一本通T1660-普通平衡树 |
中等 | 2/4 |
动态规划-区间类动态规划（共6题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2474 | 信息学奥赛一本通T1569-石子合并 |
中等 | 79/235 | |
| 2475 | 信息学奥赛一本通T1570-能量项链 |
中等 | 39/109 | |
| 2476 | 信息学奥赛一本通T1571-凸多边形的划分 |
中等 | 35/92 | |
| 2477 | 信息学奥赛一本通T1572-括号配对 |
中等 | 20/59 | |
| 2478 | 信息学奥赛一本通T1573-分离与合体 |
中等 | 5/6 |
动态规划-树型动态规划（共10题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2480 | 信息学奥赛一本通T1575-二叉苹果树 |
中等 | 33/55 | |
| 2481 | 信息学奥赛一本通T1576-选课 |
中等 | 13/18 | |
| 2482 | 信息学奥赛一本通T1577-数字转换 |
中等 | 33/55 | |
| 2483 | 信息学奥赛一本通T1578-战略游戏 |
中等 | 20/39 | |
| 2484 | 信息学奥赛一本通T1579-皇宫看守 |
中等 | 40/99 |
动态规划-数位动态规划（共7题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2489 | 信息学奥赛一本通T1585-Amount of Degrees |
中等 | 15/31 | |
| 2490 | 信息学奥赛一本通T1586-数字游戏 |
中等 | 33/80 | |
| 2491 | 信息学奥赛一本通T1587-Windy 数 |
中等 | 29/51 | |
| 2492 | 信息学奥赛一本通T1588-数字游戏 |
中等 | 23/95 | |
| 2493 | 信息学奥赛一本通T1589-不要 62 |
中等 | 36/143 |
动态规划-状态压缩类动态规划（共5题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2495 | 信息学奥赛一本通T1592-国王 |
中等 | 38/128 | |
| 2496 | 信息学奥赛一本通T1593-牧场的安排 |
中等 | 5/6 | |
| 2497 | 信息学奥赛一本通T1594-涂抹果酱 |
中等 | 8/16 | |
| 2498 | 信息学奥赛一本通T1595-炮兵阵地 |
中等 | 11/18 | |
| 2499 | 信息学奥赛一本通T1596-动物园 |
中等 | 5/9 |