33OJ 进阶篇
适合 CSP-J 提高到 CSP-S 入门训练，共 75 题，覆盖图论、并查集、拓扑排序、动态规划、最短路、LCA、线段树与分块等专题。
登录以参加训练计划
33OJ 进阶篇
本训练适合已经完成基础语法和基础算法的学生，内容覆盖图论、并查集、动态规划、最短路、LCA、线段树和分块等提高专题。建议在完成基础篇后再开始。
章节 8. 2.4 动态规划基础｜课后练习（5题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 【例9.4】拦截导弹(Noip1999) | 0 | 0 | 1 |
| 【例9.8】合唱队形 | 0 | 0 | 1 |
| 最长上升子序列 | 0 | 0 | 1 |
| 最长公共子序列 | 0 | 0 | 1 |
| 1.5.1 [IOI1994]数字三角形 Number Triangles | 0 | 0 | 1 |
章节 10. 2.5 背包 DP｜课后练习（8题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 【例9.11】01背包问题 | 0 | 0 | 6 |
| 【例9.12】完全背包问题 | 0 | 0 | 6 |
| 【例9.13】庆功会（多重背包） | 0 | 0 | 6 |
| 【例9.14】混合背包 | 0 | 0 | 6 |
| 【例9.15】潜水员（二维背包） | 0 | 0 | 6 |
| 【例9.16】分组背包 | 0 | 0 | 6 |
| 【例9.17】货币系统（装箱方案数） | 0 | 0 | 1 |
| 装箱问题（装箱剩余空间） | 0 | 0 | 1 |
章节 12. 2.6 区间 DP｜课后练习（3题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 「一本通 5.1 例 1」石子合并 | 0 | 0 | 6 |
| 「一本通 5.1 例 2」能量项链 | 0 | 0 | 6 |
| 「一本通 5.1 练习 1」括号配对 | 0 | 0 | 6 |
章节 14. 2.7 数位 DP｜课后练习（3题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 「一本通 5.3 例 3」Windy 数 | 0 | 0 | 6 |
| 「一本通 5.3 练习 1」数字游戏（取模数） | 0 | 0 | 6 |
| 「一本通 5.3 练习 2」不要 62 | 0 | 0 | 6 |
章节 18. 2.9 最小生成树｜课后练习（4题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 【例4-11】最短网络(agrinet) | 0 | 0 | 1 |
| 局域网(net) | 0 | 0 | 1 |
| 联络员(liaison) | 0 | 0 | 1 |
| 连接格点(grid) | 0 | 0 | 1 |
章节 20. 2.10 最短路｜课后练习（4题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 【例4-2】牛的旅行 | 0 | 0 | 1 |
| 【例4-6】香甜的黄油 | 0 | 0 | 1 |
| 信使(msner) | 0 | 0 | 1 |
| 最优乘车(travel) | 0 | 0 | 4 |
章节 24. 2.12 图论综合应用题单｜课后练习（3题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 广度优先搜索 - 扩展题单 | 0 | 0 | 5 |
| 深度优先搜索 - 扩展题单 | 0 | 0 | 5 |
| 二分 - 扩展题单 | 0 | 0 | 1 |
章节 38. 2.19 LCA与倍增｜课后练习（3题）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 「一本通 4.4 练习 2」祖孙询问 | 0 | 0 | 1 |
| 「一本通 4.4 练习 3」聚会 | 0 | 0 | 1 |
| GESP 8级客观题｜倍增思想｜课后作业 | 0 | 0 | 1 |
- 参加人数
- 0
- 创建人
-
小曾老师