题库 - Liuser's OJ

深度优先搜索,DFS

显示分类标签

1 2

编号	题目名称	难度	通过	提交	通过率
98	选数深度优先搜索,DFS 回溯算法	普及−	116	226	51.33%
169	「7-1」A 、数的划分深度优先搜索,DFS 递归回溯算法	普及−	92	413	22.28%
250	走迷宫广度优先搜索,BFS 深度优先搜索,DFS	普及−	241	585	41.20%
1196	n-皇后问题深度优先搜索,DFS 回溯算法	暂未评定	66	144	45.83%
3288	小猫爬山深度优先搜索,DFS 状态压缩 DP 剪枝优化动态规划	普及/提高−	16	67	23.88%
3872	迷宫深度优先搜索,DFS 回溯算法	普及−	164	618	26.54%
3874	素数环深度优先搜索,DFS 一本通回溯算法	普及−	61	159	38.36%
3970	八皇后问题深度优先搜索,DFS 一本通	暂未评定	75	203	36.95%
4016	母亲的牛奶(Mother's Milk) 广度优先搜索,BFS 深度优先搜索,DFS USACO	暂未评定	4	7	57.14%
4019	质数肋骨(Superprime Rib) 深度优先搜索,DFS 试除法质数相关	暂未评定	8	35	22.86%
4020	城堡(The Castle) 广度优先搜索,BFS 深度优先搜索,DFS USACO 并查集枚举	暂未评定	1	9	11.11%
4023	健康的好斯坦奶牛(Healthy Holsteins) 二进制深度优先搜索,DFS USACO 枚举	暂未评定	1	5	20.00%
4024	海明码(Hamming Codes) 二进制深度优先搜索,DFS USACO	暂未评定	2	5	40.00%
4026	集合(Subset Sums) 二进制广度优先搜索,BFS 深度优先搜索,DFS 背包问题 DP USACO hash	暂未评定	2	16	12.50%
4027	循环数(Runaround Numbers) 深度优先搜索,DFS USACO	暂未评定	5	12	41.67%
4031	和为零(Zero Sum) 深度优先搜索,DFS USACO	暂未评定	7	17	41.18%
4033	控制公司(Controlling Companies) 深度优先搜索,DFS USACO	暂未评定	2	2	100.00%
6096	小可爱先生的约会 I：惊吓迷宫搜索深度优先搜索,DFS	普及/提高−	7	15	46.67%
6153	爬山深度优先搜索,DFS DP 剪枝优化动态规划深搜	普及−	5	9	55.56%
6156	马走日深度优先搜索,DFS 回溯算法	暂未评定	81	207	39.13%
6188	LETTERS 深度优先搜索,DFS 一本通	入门	71	140	50.71%
6189	八皇后深度优先搜索,DFS 一本通	暂未评定	19	35	54.29%
6190	红与黑深度优先搜索,DFS 一本通	普及−	68	200	34.00%
6191	「POJ1321」棋盘问题深度优先搜索,DFS 一本通	普及−	21	46	45.65%
6192	取石子游戏深度优先搜索,DFS 一本通	暂未评定	6	14	42.86%
6193	分成互质组深度优先搜索,DFS 一本通	普及−	10	12	83.33%
6267	选数2 深度优先搜索,DFS 递归	暂未评定	16	41	39.02%
6421	立体迷宫深度优先搜索,DFS DP	普及/提高−	3	4	75.00%
6553	等边三角形深度优先搜索,DFS	普及−	56	187	29.95%
6554	迷宫搜索深度优先搜索,DFS	普及−	23	68	33.82%
6560	迷宫路径深度优先搜索,DFS	普及−	13	33	39.39%
6561	树的重心深度优先搜索,DFS 树形 DP	普及/提高−	29	44	65.91%
6562	售货员的难题深度优先搜索,DFS	入门	1	2	50.00%
6563	平分石头深度优先搜索,DFS	普及−	5	11	45.45%
6564	正方形深度优先搜索,DFS 数据需加强	普及−	4	10	40.00%
6568	迷宫搜索加强版深度优先搜索,DFS	暂未评定			0.00%
6582	手机的诱惑深度优先搜索,DFS	普及/提高−	7	23	30.43%
6592	哈密尔顿环深度优先搜索,DFS 图论	入门	1	2	50.00%
7432	「洛谷P1135」奇怪的电梯广度优先搜索,BFS 深度优先搜索,DFS 蓝桥杯	普及/提高−	13	37	35.14%
8141	网格行走 (path) 搜索深度优先搜索,DFS 函数递归递推	普及/提高−	4	13	30.77%
8233	「cf」 # 三角形判断深度优先搜索,DFS 排序枚举	普及/提高−	1	1	100.00%
8336	「信息素养2023小学组决赛」有向无环图的拓扑排序方案数广度优先搜索,BFS 深度优先搜索,DFS 模拟状压dp 拓扑排序枚举	普及+/提高	1	1	100.00%
8341	「洛谷P10448」组合型枚举深度优先搜索,DFS 枚举	普及−	1	1	100.00%
8348	「洛谷P1146」硬币翻转搜索深度优先搜索,DFS 模拟数学	普及/提高−	1	1	100.00%
8386	取数深度优先搜索,DFS 剪枝优化	普及−	3	4	75.00%
8588	「L2-001」紧急救援深度优先搜索,DFS 程序设计天梯赛 Dijkstra算法	普及+/提高	2	23	8.70%
8591	「L2-004」这是二叉搜索树吗？深度优先搜索,DFS 程序设计天梯赛二叉树	普及/提高−	2	2	100.00%
8593	「L2-006 」树的遍历深度优先搜索,DFS 程序设计天梯赛二叉树	普及+/提高	1	1	100.00%
8603	「L2-016」愿天下有情人都是失散多年的兄妹深度优先搜索,DFS 程序设计天梯赛	普及/提高−	1	1	100.00%
8607	「L2-020」功夫传人深度优先搜索,DFS 程序设计天梯赛	普及/提高−	5	8	62.50%

1 2