主要分为两个板块、BFS和DFS
Login to join training plan
Some problems in the training are missing or you do not have permission to view them.
1155
讲义链接
https://blog.csdn.net/m0_46201544/article/details/122310835
视频链接
链式前向星的视频： https://www.bilibili.com/video/bv1RD4y1F7Fq
DFS和BFS视频：https://www.bilibili.com/video/bv1M44y1j7Ry
建图基础
邻接表、邻接矩阵、链式前向星
DFS
深度优先搜索
BFS
广度优先搜索
由于这两类题非常的接近，所以我也就不做刻意的区分
Section 1. 简单递归
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| T1158 求1+2+3+... | 3 | 3 | 10 |
| T1159 斐波那契数列 | 15 | 6 | 8 |
| T1160 倒序数 | 3 | 2 | 10 |
| T1164 digit函数 | 2 | 2 | 10 |
| T1205 汉诺塔问题 | 116 | 21 | 8 |
| T1207 求最大公约数问题 | 2 | 2 | 10 |
| T1188 菲波那契数列(2) | 6 | 2 | 10 |
Section 2. DFS&BFS
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| E1233 【入门】红与黑 | 196 | 85 | 4 |
| E357 【基础】卒的遍历 | 265 | 92 | 5 |
| E359 【提高】马的遍历 | 106 | 38 | 5 |
| E377 【提高】小X学游泳 | 294 | 67 | 7 |
| E378 【提高】方格取数 | 114 | 49 | 4 |
| E380 【提高】奶牛和草丛 | 65 | 44 | 1 |
| E408 【提高】迷宫的路径？ | 98 | 33 | 6 |
| E427 【基础】迷宫出口 | 1078 | 193 | 8 |
| E428 【基础】迷宫的第一条出路 | 262 | 51 | 7 |
| E429 【基础】走出迷宫的最少步数 | 488 | 102 | 7 |
| E430 【基础】走出迷宫的最少步数2 | 207 | 56 | 6 |
| E431 【基础】数池塘（四方向） | 66 | 27 | 5 |
| E432 【基础】数池塘（八方向） | 70 | 39 | 3 |
| E435 【基础】骑士巡游 | 38 | 25 | 2 |
| E437 【提高】卫星照片 | 35 | 17 | 4 |
| E438 【提高】骑士牛 | 53 | 17 | 6 |
| E439 【提高】走出迷宫的最短路径 | 111 | 22 | 7 |
| E440 【提高】泉水 | 30 | 18 | 4 |
| E441 【提高】最小拐弯路径 | 68 | 16 | 7 |
| E480 【提高】棋盘 | 20 | 5 | 8 |
| E538 【提高】小 X 学游泳(swim) | 21 | 5 | 8 |
| E583 【入门】扫地机器人 | 36 | 15 | 5 |
| E0722 【递归】n个数的全排列 | 66 | 21 | 6 |
| E0724 【入门】组合+判断素数 | 36 | 9 | 7 |
| E0728 【递归搜索】数迷 | 10 | 6 | 9 |
| E748 【入门】快乐的马里奥 | 14 | 8 | 8 |
| E799 【基础】填涂颜色 | 14 | 10 | 7 |
| E800 【提高】01迷宫 | 41 | 8 | 8 |
| 1155 *(Hidden) | 0 | 0 | (None) |
| E820 【提高】谷仓的安保 | 11 | 3 | 9 |
| E847 【提高】和为T | 16 | 5 | 8 |
| E954 【入门】求三个数的平均数 | 25 | 21 | 2 |
| E861 【提高】单词接龙的最长长度 | 5 | 4 | 10 |
| E896 【入门】采药的最短路径 | 179 | 53 | 6 |
| E897 【入门】骑士的拯救行动 | 12 | 4 | 9 |
| E903 【入门】有多少细胞 | 10 | 9 | 9 |
| E909 【基础】拯救指挥部 | 21 | 7 | 7 |
| E910 【提高】小H回家 | 21 | 2 | 9 |
| E939 【基础】特殊的质数肋骨 Superprime Rib | 22 | 4 | 9 |
| E952 【入门】算24点 | 15 | 4 | 9 |
| E953 【基础】算24点（2） | 14 | 4 | 9 |
| E963 【基础】人造星空 | 12 | 7 | 9 |
| E1061 奇怪的小镇 | 184 | 24 | 8 |
| E1063 提瓦特树林灭绝计划 | 157 | 31 | 7 |
| E1066 【入门】黑色联通块 | 17 | 10 | 6 |
| E1107 【入门】古希腊之争 | 14 | 9 | 8 |
| E1108 【入门】古希腊之争（二） | 7 | 4 | 10 |
| E1109 【入门】鸡飞狗不跳 | 37 | 10 | 7 |
| E1110 【入门】污染治理 | 12 | 6 | 9 |
| E1111 【入门】卫星照片 USACO 2005 NOV | 17 | 5 | 8 |
| E1119 【入门】营救巨轮 | 9 | 6 | 9 |
| E1121 【入门】黑白马 | 6 | 4 | 10 |
| E1122 【入门】零和问题(zerosum) | 10 | 4 | 9 |
| P1046 洪水 | 64 | 19 | 6 |
| P1463 A计划 | 26 | 4 | 9 |
| P1462 棋盘问题 | 5 | 4 | 10 |
| P1464 Oil Deposits | 7 | 5 | 9 |
| P1080 [CSP模拟]话痨树 | 14 | 3 | 9 |
| P1081 [CSP模拟]造船 | 4 | 2 | 10 |