新版 CSP-J 核心算法同步训练，按新课件章节分节，章节全部开放，可按需选做。
登录以参加训练计划
本训练对应 course-v2 新课件 L2，节点名即章节号与课题。L2-01～12 沿用原训练题单按内容归位；L2-10 合并原 DFS 剪枝题与 BFS 题；L2-13/14 摘自五升六 L3 第二/五节作业原题。L2-15 区间 DP 待洛谷 P1775 导入后补建。
章节 6. L2-06 STL提升
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P460 计算集合的并 | 143 | 47 | 6 |
| P461 水果店 | 99 | 44 | 4 |
| P462 小明学英语 | 99 | 46 | 4 |
| P463 小轩面试 | 115 | 41 | 5 |
| P464 收藏古币 | 100 | 36 | 5 |
| P4488 [NOIP 2004 普及组] 火星人（洛谷 P1088） | 1 | 1 | 2 |
章节 7. L2-07 分治与离散化
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4575 火烧赤壁（洛谷 P1496） | 1 | 1 | 2 |
| P4576 平面上的最接近点对（洛谷 P1257） | 1 | 1 | 2 |
| P4577 外星密码（洛谷 P1928） | 1 | 1 | 3 |
| P4578 [NOIP 1998 普及组] 幂次方（洛谷 P1010） | 1 | 1 | 2 |
| P4584 [NOIP 2001 提高组] 一元三次方程求解（洛谷 P1024） | 1 | 1 | 2 |
章节 8. L2-08 单调栈与单调队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4521 【模板】单调队列 / 滑动窗口（洛谷 P1886） | 2 | 2 | 3 |
| P4523 【模板】单调栈（洛谷 P5788） | 5 | 3 | 3 |
| P4524 求m区间内的最小值（洛谷 P1440） | 3 | 1 | 3 |
| P4522 扫描（洛谷 P2032） | 1 | 1 | 3 |
| P4525 良好的感觉（洛谷 P2422） | 1 | 1 | 4 |
| P4579 发射站（洛谷 P1901） | 1 | 1 | 3 |
| P4582 [JSOI2008] 最大数（洛谷 P1198） | 1 | 1 | 4 |
章节 9. L2-09 优先队列与二叉堆
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4387 合并果子 | 5 | 2 | 10 |
| P4526 【模板】堆（洛谷 P3378） | 6 | 3 | 3 |
| P4527 中位数（洛谷 P1168） | 2 | 2 | 3 |
| P4528 序列合并（洛谷 P1631） | 1 | 1 | 4 |
| P4529 最小函数值（洛谷 P2085） | 1 | 1 | 3 |
| P4580 黑匣子（洛谷 P1801） | 1 | 1 | 3 |
章节 10. L2-10 并查集
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4516 【模板】并查集（洛谷 P3367） | 2 | 1 | 10 |
| P4530 修复公路（洛谷 P1111） | 1 | 1 | 3 |
| P4532 亲戚（洛谷 P1551） | 1 | 1 | 3 |
| P4533 村村通（洛谷 P1536） | 1 | 1 | 2 |
| P4531 [NOIP 2017 提高组] 奶酪（洛谷 P3958） | 1 | 1 | 3 |
| P4581 [NOI2015] 程序自动分析（洛谷 P1955） | 1 | 1 | 4 |
章节 11. L2-11 查找与二分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P401 和为给定数 | 444 | 64 | 8 |
| P402 查找最接近的元素 | 451 | 41 | 9 |
| P403 找球号 | 175 | 62 | 5 |
| P404 开花 | 278 | 50 | 8 |
| P405 烦恼的高考志愿 | 193 | 45 | 7 |
| P406 两数之和（选做） | 174 | 34 | 7 |
| P407 数列（选做） | 160 | 31 | 7 |
章节 12. L2-12 复杂度应用与数学枚举
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P408 计算因数和（一） | 367 | 38 | 9 |
| P409 计算因数和（二） | 144 | 43 | 6 |
| P410 山德士上校 | 231 | 37 | 8 |
| P411 相互认识 | 202 | 42 | 7 |
| P412 激光炮 | 87 | 42 | 4 |
| P413 学姐点名 | 166 | 40 | 7 |
| P414 非常男女（选做） | 173 | 20 | 8 |
| P415 逛画展 | 101 | 15 | 8 |
章节 13. L2-13 图论基础与存储
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P431 判断完全图 | 217 | 53 | 7 |
| P432 稀疏图判定 | 126 | 49 | 5 |
| P433 图论入门 | 178 | 43 | 7 |
| P434 朋友的距离 | 86 | 45 | 3 |
章节 14. L2-14 DFS与Flood-Fill
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P438 最大的蛋糕块 | 137 | 45 | 6 |
| P439 中国象棋 | 332 | 31 | 9 |
| P440 踏青 | 122 | 40 | 6 |
| P441 引爆炸弹 | 128 | 35 | 6 |
| P4477 【深基18.例3】查找文献（洛谷 P5318） | 1 | 1 | 2 |
| P4479 01迷宫（洛谷 P1141） | 1 | 1 | 3 |
| P4381 填涂颜色 | 49 | 12 | 7 |
章节 15. L2-15 搜索剪枝与BFS
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4485 [USACO1.5] 八皇后 Checker Challenge（洛谷 P1219） | 2 | 1 | 3 |
| P4486 [COCI 2008/2009 #2] PERKET（洛谷 P2036） | 1 | 1 | 2 |
| P4487 kkksc03 考前临时抱佛脚（洛谷 P2392） | 1 | 1 | 2 |
| P556 一维坐标的移动 | 148 | 29 | 7 |
| T1253 抓住那头牛 | 9 | 4 | 9 |
| P4480 [NOIP 2015 提高组] 信息传递（洛谷 P2661） | 1 | 1 | 3 |
章节 16. L2-16 树邻接表与连通块
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P442 最大连通块 | 263 | 41 | 8 |
| P443 小明的旅行 | 174 | 35 | 7 |
| P444 连通块数量 | 134 | 40 | 6 |
| P445 下午茶时间 | 149 | 43 | 6 |
| P446 家谱 | 102 | 36 | 5 |
| P447 [NOIP 2014] 联合权值（选做） | 76 | 10 | 8 |
| P436 p 节点 | 378 | 42 | 9 |
| P4474 新二叉树（洛谷 P1305） | 1 | 1 | 3 |
| P4475 [USACO3.4] 美国血统 American Heritage（洛谷 P1827） | 1 | 1 | 3 |
| P4476 【深基16.例3】二叉树深度（洛谷 P4913） | 1 | 1 | 3 |
| P4478 图的遍历（洛谷 P3916） | 1 | 1 | 3 |
| P4482 [NOIP 2001 普及组] 求先序排列（洛谷 P1030） | 1 | 1 | 2 |
| P4483 [USACO08DEC] Trick or Treat on the Farm G（洛谷 P2921） | 1 | 1 | 4 |
| P4484 医院设置（洛谷 P1364） | 1 | 1 | 3 |
章节 17. L2-17 数论基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P448 互质数 | 123 | 47 | 5 |
| P450 质因数分解 | 188 | 43 | 7 |
| P451 [NOIP 2008] 笨小猴 | 210 | 40 | 8 |
| P452 最大公约数和最小公倍数问题 | 172 | 40 | 7 |
| P453 [NOIP 2014] 比例简化 | 119 | 41 | 6 |
| P454 [NOIP2009 普及组] 细胞分裂 | 148 | 18 | 8 |
| P455 回文平方数 | 121 | 22 | 8 |
章节 18. L2-18 动态规划基础与一维DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P465 小明爬楼梯（1） | 272 | 60 | 7 |
| P466 小明爬楼梯（2） | 210 | 55 | 7 |
| P467 弹簧板（加强） | 245 | 43 | 8 |
| P468 小明的新游戏 | 177 | 42 | 7 |
| P469 逃生 | 247 | 19 | 9 |
| P470 一维消消乐 | 150 | 33 | 7 |
| P471 数组分组 | 94 | 27 | 6 |
| P472 墙壁涂色 | 123 | 32 | 7 |
| P473 过河 | 101 | 19 | 8 |
| P489 跳木桩 | 99 | 34 | 6 |
| P490 删除最少的元素 | 136 | 20 | 8 |
| P491 闯关 | 146 | 27 | 8 |
| P527 着色方案 | 20 | 1 | 10 |
章节 19. L2-19 简单背包动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P507 平分娃娃 | 226 | 32 | 8 |
| P503 等和的分隔子集 | 169 | 30 | 8 |
| P504 饭卡 | 224 | 38 | 8 |
| P505 Offer | 129 | 39 | 6 |
| P506 新年趣事之打牌 | 237 | 29 | 8 |
| P532 自然数拆分 | 135 | 35 | 7 |
| P533 狂暴石 | 134 | 29 | 7 |
章节 20. L2-20 简单区间动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4517 石子合并（弱化版）（洛谷 P1775） | 3 | 2 | 3 |
| P4518 [NOI1995] 石子合并（洛谷 P1880） | 1 | 1 | 4 |
| P4583 [NOIP 2006 提高组] 能量项链（洛谷 P1063） | 2 | 1 | 4 |
| P4585 [USACO06FEB] Treats for the Cows G/S（洛谷 P2858） | 1 | 1 | 3 |
| P4586 [HNOI2010] 合唱队（洛谷 P3205） | 1 | 1 | 4 |
| P4587 [SCOI2003] 字符串折叠（洛谷 P4302） | 1 | 1 | 4 |
| P4493 [ICPC 2001 Taejon R] 相似基因（洛谷 P1140） | 1 | 1 | 3 |
章节 21. L2-21 高精度基本运算
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P423 竞选 | 83 | 37 | 4 |
| P424 计算阶乘 | 134 | 31 | 7 |
| P425 大数加法 | 124 | 39 | 6 |
| P426 A + B + C | 162 | 38 | 7 |
| P427 大数减法 | 110 | 36 | 6 |
| P428 A * B 问题 | 169 | 35 | 7 |
| P429 高精度阶乘（选做) | 153 | 28 | 8 |
| P430 麦森数 | 143 | 21 | 8 |
- 参加人数
- 6
- 创建人
-
Trolo