C4课程练习大全
登录以参加训练计划
C4的所有课后练习包括测试数据点,CSP-J高分和CSP-S冲刺一等奖必须做的题目
章节 6. 并查集
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
BC01 我是李大爷 | 0 | 0 | (无) |
BC02 亲戚 | 10 | 4 | 9 |
BC03 团伙 | 1 | 1 | 10 |
BC04 [NOI2001] 食物链 | 0 | 0 | (无) |
BC05 修复公路 | 4 | 1 | 10 |
章节 7. DAG拓扑排序
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
DAG01 拓扑排序(模版) | 1 | 0 | 10 |
DAG02 DAG上2点简单路径的数量 | 2 | 1 | 10 |
DAG03 Milk Scheduling | 1 | 0 | 10 |
DAG04 NOIP201304车站分级 | 0 | 0 | (无) |
DAG05 [NOIP2003 提高组] 神经网络 | 0 | 0 | (无) |
DAG06 [HAOI2016] 食物链 | 0 | 0 | (无) |
章节 8. 最小生成树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
SCS01 布线问题I | 0 | 0 | (无) |
SCS02 布线问题II | 0 | 0 | (无) |
SCS03 最短网络(agrinet) | 0 | 0 | (无) |
SCS04 [JSOI2008] 最小生成树计数 | 0 | 0 | (无) |
SCS05 [USACO07DEC] Building Roads S | 0 | 0 | (无) |
SCS06 [USACO15FEB] Superbull S | 0 | 0 | (无) |
章节 9. 最短路
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
ZDL101 SPFA求最短路 | 0 | 0 | (无) |
ZDL102 负权图最短路 | 8 | 0 | 10 |
ZDL103 有边数限制的最短路 | 0 | 0 | (无) |
ZDL104 [USACO06DEC] Wormholes G | 0 | 0 | (无) |
ZDL105 负环I | 0 | 0 | (无) |
ZDL201 查询最短路 | 1 | 1 | 10 |
ZDL202 城市路 | 10 | 2 | 10 |
ZDL203 二师兄的纪录片 | 0 | 0 | (无) |
章节 10. ST表
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
RMQ01 Fountain | 0 | 0 | (无) |
RMQ02 数列区间最大值 | 27 | 3 | 9 |
RMQ03 Balanced Lineup | 8 | 3 | 10 |
RMQ04 [JSOI2008] 最大数 | 0 | 0 | (无) |
章节 11. LCA
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
LCA01 LCA模板 | 13 | 2 | 9 |
LCA02 点的距离 | 11 | 4 | 9 |
LCA03 异象石 | 0 | 0 | (无) |
LCA04 [BJWC2010] 严格次小生成树 | 0 | 0 | (无) |
LCA05 仓鼠找 sugar | 0 | 0 | (无) |
章节 12. 树状数组
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
SZSZ01 树状数组(区间和) | 16 | 2 | 9 |
SZSZ02 统计逆序对 | 4 | 3 | 10 |
SZSZ03 区间修改与单点查询 | 0 | 0 | (无) |
SZSZ04 HH的项链 | 0 | 0 | (无) |
章节 13. 线段树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
XDS101 线段树求和 | 12 | 4 | 9 |
XDS102 酒店预订 | 0 | 0 | (无) |
XDS103 披萨外卖 | 0 | 0 | (无) |
XDS201 【模板】线段树 | 9 | 1 | 10 |
XDS202 【模板】线段树 2 | 0 | 0 | (无) |
XDS203 阶梯修改 | 0 | 0 | (无) |
章节 14. 归并排序
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
MS01 归并排序【模版】 | 0 | 0 | (无) |
MS02 归并排序-从大到小 | 0 | 0 | (无) |
MS03 逆序对 | 0 | 0 | (无) |
MS04 顺序对 | 0 | 0 | (无) |
MS05 神秘数字 | 0 | 0 | (无) |
章节 15. 快速排序
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
QS01 快速排序-从小到大排序 | 0 | 0 | (无) |
QS02 求第k小的数 | 0 | 0 | (无) |
QS03 再探快速排序 | 0 | 0 | (无) |
QS04 求第 k 大的数 | 0 | 0 | (无) |
QS05 矩阵变幻 | 0 | 0 | (无) |
章节 16. 图上BFS
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
TBFS01 bfs求等权值最短路 | 9 | 4 | 9 |
TBFS02 树的直径 | 16 | 5 | 8 |
TBFS03 巡逻I | 9 | 3 | 10 |
TBFS04 象棋比赛 | 0 | 0 | (无) |
TBFS05 [NOIP2014 提高组] 寻找道路 | 0 | 0 | (无) |
章节 17. 图上DFS
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
TDFS01 [USACO19FEB] The Great Revegetation S | 0 | 0 | (无) |
TDFS02 简单路径数目 | 3 | 1 | 10 |
TDFS03 树的重心 | 3 | 2 | 10 |
TDFS04 边的分类 | 0 | 0 | (无) |
TDFS05 Trick or Treat on the Farm | 0 | 0 | (无) |
章节 18. 区间DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
QDP01 石子合并(弱化版) | 2 | 1 | 10 |
QDP02 石子合并 | 1 | 1 | 10 |
QDP03 涂色 | 1 | 1 | 10 |
QDP04 回文字串 | 0 | 0 | (无) |
QDP05 Zuma | 0 | 0 | (无) |
QDP06 能量项链 | 0 | 0 | (无) |
章节 19. 树形DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
SDP01 文件系统 | 5 | 1 | 10 |
SDP02 没有上司的舞会 | 2 | 1 | 10 |
SDP03 二叉苹果树 | 0 | 0 | (无) |
SDP04 选课 | 0 | 0 | (无) |
SDP05 工作沟通 | 0 | 0 | (无) |
章节 20. 状态压缩DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YDP01 哈密顿航班 | 0 | 0 | (无) |
YDP02 选数 | 3 | 1 | 10 |
YDP03 配对 | 3 | 1 | 10 |
YDP04 国王 | 1 | 1 | 10 |
- 参加人数
- 4
- 创建人