普及组模块三:搜索、图论与连通性
登入以參加訓練計劃
- 第一章:递归、回溯与搜索剪枝
- 第二章:图论基础与树的基本概念
- 第三章:深度优先搜索与连通块
- 第四章:广度优先搜索与无权图最短路
- 第五章:最短路算法
- 第六章:并查集
- 第七章:最小生成树
- 第八章:拓扑排序
章節 1. 递归、回溯与搜索剪枝
開放
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| LG#P2089 烤鸡 | 1 | 1 | 1000 |
| LG#P1706 全排列问题 | 2 | 1 | 800 |
| LG#P1157 组合的输出 | 2 | 1 | 1000 |
| LG#P2036 [COCI 2008] PERKET | 1 | 1 | 1100 |
| LG#P1036 [NOIP 2002 普及组] 选数 | 1 | 1 | 1300 |
| CF550B 奥赛出题 | 1 | 1 | 1400 |
章節 2. 图论基础与树的基本概念
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 1. 递归、回溯与搜索剪枝 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| ABC061B 道路计数 | 2 | 1 | 800 |
| ABC276B 邻市表 | 2 | 1 | 800 |
| ABC278C 互关 | 2 | 1 | 1000 |
| ABC303B 不开心的摄影 | 1 | 1 | 800 |
| ABC068C 高桥群岛 | 2 | 1 | 900 |
| LG#P1305 新二叉树 | 2 | 1 | 800 |
| LG#P4913 二叉树深度 | 1 | 1 | 1000 |
| CF115A 没有上司的舞会 | 1 | 1 | 900 |
| CF902B 树染色 | 1 | 1 | 1200 |
章節 3. 深度优先搜索与连通块
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 2. 图论基础与树的基本概念 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| LG#P1451 求细胞数量 | 1 | 1 | 1000 |
| ABC284C 连通块计数 | 1 | 1 | 1000 |
| ABC325C 传感器 | 1 | 1 | 1100 |
| LG#P1162 填涂颜色 | 1 | 1 | 1200 |
| ABC308D Snuke 的迷宫 | 1 | 1 | 1200 |
| CF510B 同色环游戏 | 1 | 1 | 1500 |
| CF580C 公园餐厅 | 1 | 1 | 1500 |
| CF977E 联通环块 | 1 | 1 | 1500 |
章節 4. 广度优先搜索与无权图最短路
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 3. 深度优先搜索与连通块 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| LG#P1135 奇怪的电梯 | 1 | 1 | 1100 |
| LG#P1443 马的遍历 | 1 | 1 | 1100 |
| ABC007C 迷宫最短路 | 1 | 1 | 1000 |
| ABC168D 洞窟重定向 | 3 | 1 | 1300 |
| ABC088D 涂黑得分 | 1 | 1 | 1400 |
| LG#P2895 流星雨摧毁大农场 | 1 | 1 | 1600 |
| P0069 世界树上找米库 | 1 | 1 | 1400 |
| P0070 双生迷宫 | 1 | 1 | 1900 |
章節 5. 最短路算法
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 4. 广度优先搜索与无权图最短路 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| LG#P4779 【模板】单源最短路径 | 1 | 1 | 1400 |
| ABC340D 最速通关 | 1 | 1 | 1400 |
| LG#P1629 邮递员送信 | 1 | 1 | 1600 |
| ABC035D 寻宝者 | 1 | 1 | 1700 |
| LG#P1576 最小花费 | 3 | 1 | 1500 |
| LG#B3647 【模板】Floyd | 1 | 1 | 1200 |
| ABC079D 数字墙 | 1 | 1 | 1400 |
| LG#P2910 航海之旅 | 1 | 1 | 1300 |
| ABC051D 不在最短路中的边 | 1 | 1 | 1600 |
| ABC243E 全源最短路生成图的最少边数 | 1 | 1 | 1800 |
| LG#P1119 灾后重建 | 0 | 0 | — |
章節 6. 并查集
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 5. 最短路算法 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| P0001 A+B Problem | 1179 | 42 | 800 |
章節 7. 最小生成树
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 6. 并查集 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| P0001 A+B Problem | 1179 | 42 | 800 |
章節 8. 拓扑排序
無效
該章節目前不可挑戰,請先完成以下章節:
- 章節 7. 最小生成树 (已完成 0%)
| 題目 | 嘗試 | AC | 難度 |
|---|---|---|---|
| P0001 A+B Problem | 1179 | 42 | 800 |