登录以参加训练计划
搜索/递归 历年题目(按原顺序)
-lg1605 B04 DFS 迷宫
-lg1644 B05 DFS 跳马问题
-lg1219 B06 DFS [USACO1.5] 八皇后 Checker Challenge
-lg1596 B10【递归:Floodfill】池塘计数 [USACO10OCT] Lake Counting S
-lg1443 B11 宽搜(BFS) 马的遍历
-U311289 B13 多源BFS*【宽搜】矩阵距离
-lg1379 【宽搜+A】8数码问题
-lg1588 B15 BFS [USACO07OPEN] Catch That Cow S
-lg2730 B16【宽搜】[IOI 1996 / USACO3.2] 魔板 Magic Squares
-lg4667 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On
-lg10487 B18 双向BFS[P10487] Nightmare II
-P1926 B19 双向BFS [NOIP 2002 提高组] 字串变换
-P1387 B20 DFS*【递归】单词接龙[NOIP提高组2000]
-U207723 B21 DFS剪枝 分成互质组
-P1901 B22 DFS剪枝 小猫爬山
-P1903 B23 DFS剪枝 小木棍
-P1904 B24 DFS剪枝 [NOI1999] 生日蛋糕
-UVA529 B25 迭代加深 Addition Chains[UVA529]
-P1907 B26 双向DFS 送礼物
-P1914 B27 A算法 第K短路[POJ2449]Remmarguts' Date
-lg4467 B27 A算法 第K短路[SCOI2007] k短路
-P1915 B28 A* 算法 八数码[POJ1077]Eight
-P3332 B29 IDA* 算法 Booksort[POJ3460]
-P3327 B30 IDA* 算法 The Rotation Game[POJ2286]
-P2512 B31 精确覆盖问题【模板】舞蹈链(DLX)[P4929]
-P1905 B32 Dancing Links 舞蹈链 *【递归】数独Ⅲ(spj)
-lg1074 B33 Dancing Links 舞蹈链 [NOIP 2009 提高组] 靶形数独
章节 1. 搜索/递归 历年题目
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1605 B04 DFS 迷宫 | 24 | 12 | 6 |
| lg1644 B05 DFS 跳马问题 | 13 | 11 | 7 |
| lg1219 B06 DFS [USACO1.5] 八皇后 Checker Challenge | 26 | 16 | 4 |
| lg1596 B10【递归:Floodfill】池塘计数 [USACO10OCT] Lake Counting S | 32 | 20 | 3 |
| lg1443 B11 宽搜(BFS) 马的遍历 | 17 | 11 | 6 |
| U311289 B13 多源BFS*【宽搜】矩阵距离 | 168 | 69 | 5 |
| lg1379 B14【宽搜】8数码问题(改) | 928 | 79 | 9 |
| lg1588 B15 BFS [USACO07OPEN] Catch That Cow S | 213 | 42 | 7 |
| lg2730 B16【宽搜】[IOI 1996 / USACO3.2] 魔板 Magic Squares | 479 | 87 | 8 |
| lg4667 B17 双端队列BFS [BalticOI 2011] Switch the Lamp On (Day1) | 107 | 31 | 6 |
| lg10487 B18 双向BFS Nightmare II | 150 | 42 | 6 |
| P1926 B19 双向BFS [NOIP 2002 提高组] 字串变换 | 106 | 32 | 6 |
| P1387 B20 DFS*【递归】单词接龙[NOIP提高组2000] | 228 | 47 | 7 |
| U207723 B21 DFS剪枝 分成互质组 | 184 | 43 | 7 |
| P1901 B22 DFS剪枝 小猫爬山 | 267 | 74 | 6 |
| P1903 B23 DFS剪枝 小木棍 | 286 | 67 | 7 |
| P1904 B24 DFS剪枝 [NOI1999] 生日蛋糕 | 142 | 54 | 5 |
| UVA529 B25 迭代加深 Addition Chains | 141 | 39 | 6 |
| P1907 B26 双向DFS 送礼物 | 152 | 42 | 6 |
| P1914 B27 A*算法 第K短路[POJ2449]Remmarguts' Date | 144 | 28 | 7 |
| lg4467 B27 A*算法 第K短路[SCOI2007] k短路 | 31 | 7 | 8 |
| P1915 B28 A*算法 八数码[POJ1077]Eight | 59 | 24 | 5 |
| P3332 B29 IDA*算法 Booksort[POJ3460] | 30 | 5 | 8 |
| P3327 B30 IDA*算法 The Rotation Game[POJ2286] | 11 | 2 | 10 |
| P2512 B31 精确覆盖问题【模板】舞蹈链(DLX)[P4929] | 23 | 5 | 8 |
| P1905 B32 Dancing Links 舞蹈链 *【递归】数独Ⅲ(spj) | 96 | 23 | 7 |
| lg1074 B33 Dancing Links 舞蹈链 [NOIP 2009 提高组] 靶形数独 | 26 | 10 | 6 |