33OJ 进阶篇
适合 CSP-J 提高到 CSP-S 入门训练,共 75 题,覆盖图论、并查集、拓扑排序、动态规划、最短路、LCA、线段树与分块等专题。
登录以参加训练计划
33OJ 进阶篇
本训练适合已经完成基础语法和基础算法的学生,内容覆盖图论、并查集、动态规划、最短路、LCA、线段树和分块等提高专题。建议在完成基础篇后再开始。
章节 2. 2.2 并查集
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 1. 2.1 图、树基础 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN202 并查集 - 扩展题单 | 0 | 0 | (无) |
| T1346 【例4-7】亲戚(relation) | 0 | 0 | (无) |
| T1347 【例4-8】格子游戏 | 0 | 0 | (无) |
| T1385 团伙(group) | 0 | 0 | (无) |
| T1389 亲戚 | 0 | 0 | (无) |
章节 3. 2.3 拓扑排序
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 2. 2.2 并查集 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN203 拓扑排序 - 扩展题单 | 0 | 0 | (无) |
| T1352 【例4-13】奖金 | 0 | 0 | (无) |
章节 4. 2.4 动态规划基础
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 3. 2.3 拓扑排序 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN204 动态规划基础 - 扩展题单 | 0 | 0 | (无) |
| T1259 【例9.3】求最长不下降序列 | 0 | 0 | (无) |
| T1260 【例9.4】拦截导弹(Noip1999) | 0 | 0 | (无) |
| T1264 【例9.8】合唱队形 | 0 | 0 | (无) |
| T1281 最长上升子序列 | 0 | 0 | (无) |
| T1297 最长公共子序列 | 0 | 0 | (无) |
| USACO1017 1.5.1 [IOI1994]数字三角形 Number Triangles | 0 | 0 | (无) |
章节 5. 2.5 背包 DP
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 4. 2.4 动态规划基础 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN205 背包问题 - 扩展题单 | 0 | 0 | (无) |
| D1051 01背包输出方案 | 0 | 0 | (无) |
| T1267 【例9.11】01背包问题 | 0 | 0 | (无) |
| T1268 【例9.12】完全背包问题 | 0 | 0 | (无) |
| T1269 【例9.13】庆功会(多重背包) | 0 | 0 | (无) |
| T1270 【例9.14】混合背包 | 0 | 0 | (无) |
| T1271 【例9.15】潜水员(二维背包) | 0 | 0 | (无) |
| T1272 【例9.16】分组背包 | 0 | 0 | (无) |
| T1273 【例9.17】货币系统(装箱方案数) | 0 | 0 | (无) |
| T1295 装箱问题(装箱剩余空间) | 0 | 0 | (无) |
章节 6. 2.6 区间 DP
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 5. 2.5 背包 DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1274 【例9.18】合并石子 | 0 | 0 | (无) |
| T1369 合并果子(fruit) | 0 | 0 | (无) |
章节 7. 2.7 数位 DP
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 6. 2.6 区间 DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN207 数位dp - 扩展题单 | 0 | 0 | (无) |
章节 8. 2.8 状压 DP
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 7. 2.7 数位 DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN208 状压DP - 扩展题单 | 0 | 0 | (无) |
章节 9. 2.9 最小生成树
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 8. 2.8 状压 DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN209 最小生成树 - 扩展题单 | 0 | 0 | (无) |
| T1348 【例4-9】城市公交网建设问题 | 0 | 0 | (无) |
| T1350 【例4-11】最短网络(agrinet) | 0 | 0 | (无) |
| T1391 局域网(net) | 0 | 0 | (无) |
| T1393 联络员(liaison) | 0 | 0 | (无) |
| T1394 连接格点(grid) | 0 | 0 | (无) |
章节 10. 2.10 最短路
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 9. 2.9 最小生成树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN210 最短路 - 扩展题单 | 0 | 0 | (无) |
| T1342 【例4-1】最短路径问题 | 0 | 0 | (无) |
| T1343 【例4-2】牛的旅行 | 0 | 0 | (无) |
| T1345 【例4-6】香甜的黄油 | 0 | 0 | (无) |
| T1376 信使(msner) | 0 | 0 | (无) |
| T1377 最优乘车(travel) | 0 | 0 | (无) |
章节 11. 2.11 最近公共祖先
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 10. 2.10 最短路 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN211 最近公共祖先 - 扩展题单 | 0 | 0 | (无) |
章节 12. 2.12 图论综合应用题单
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 11. 2.11 最近公共祖先 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN212 图论基础综合应用 - 扩展题单 | 0 | 0 | (无) |
章节 13. 2.13 树状数组与线段树
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 12. 2.12 图论综合应用题单 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN213 树状数组与线段树 - 扩展题单 | 0 | 0 | (无) |
章节 14. 2.14 分块
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 13. 2.13 树状数组与线段树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TRN214 分块 - 扩展题单 | 0 | 0 | (无) |
| D1052 DQUERY | 0 | 0 | (无) |
- 参加人数
- 0
- 创建人