题库 - Liuser's OJ

深度优先搜索,DFS

显示分类标签

1 2

编号	题目名称	难度	通过	提交	通过率
93	打靶问题深度优先搜索,DFS 回溯算法	普及−	302	586	51.54%
94	全排列深度优先搜索,DFS 回溯算法	普及−	399	964	41.39%
95	那些N位数深度优先搜索,DFS 回溯算法	普及−	191	303	63.04%
96	自然数的拆分深度优先搜索,DFS 回溯算法	普及−	186	352	52.84%
97	数的划分深度优先搜索,DFS 递归回溯算法	普及−	118	218	54.13%
98	选数深度优先搜索,DFS 回溯算法	普及−	128	251	51.00%
169	「7-1」A 、数的划分深度优先搜索,DFS 递归回溯算法	普及−	93	414	22.46%
250	走迷宫深度优先搜索,DFS 广度优先搜索 BFS	普及−	245	595	41.18%
1196	n-皇后问题深度优先搜索,DFS 回溯算法	暂未评定	66	144	45.83%
2289	「NOIP2018」旅行搜索深度优先搜索,DFS 基环树贪心	提高+/省选−	2	17	11.76%
2321	「CSP-S 2024」擂台游戏 2024 深度优先搜索,DFS 树形 DP 差分贪心递归 CSP-S提高级	NOI/NOI+/CTSC			0.00%
3217	递归实现组合型枚举深度优先搜索,DFS 蓝书递归	普及−	108	193	55.96%
3288	小猫爬山深度优先搜索,DFS 状态压缩动态规划 DP 剪枝优化动态规划	普及/提高−	16	70	22.86%
3770	「一本通 5.4 练习 3」动物园深度优先搜索,DFS 状态压缩动态规划 DP	省选/NOI−	3	6	50.00%
3872	迷宫深度优先搜索,DFS 回溯算法	普及−	172	650	26.46%
3874	素数环深度优先搜索,DFS 一本通回溯算法	普及−	65	168	38.69%
3970	八皇后问题深度优先搜索,DFS 一本通	暂未评定	75	206	36.41%
4016	母亲的牛奶(Mother's Milk) 深度优先搜索,DFS 广度优先搜索 BFS USACO	暂未评定	4	7	57.14%
4019	质数肋骨(Superprime Rib) 深度优先搜索,DFS 试除法质数相关	暂未评定	8	35	22.86%
4020	城堡(The Castle) 深度优先搜索,DFS 广度优先搜索 BFS USACO 并查集枚举	暂未评定	1	13	7.69%
4023	健康的好斯坦奶牛(Healthy Holsteins) 二进制深度优先搜索,DFS USACO 枚举	暂未评定	1	5	20.00%
4024	海明码(Hamming Codes) 二进制深度优先搜索,DFS USACO	暂未评定	2	5	40.00%
4026	集合(Subset Sums) 二进制深度优先搜索,DFS 背包问题广度优先搜索 BFS 动态规划 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 回溯算法	暂未评定	83	209	39.71%
6188	LETTERS 深度优先搜索,DFS 一本通	普及−	74	145	51.03%
6189	八皇后深度优先搜索,DFS 一本通	普及−	19	35	54.29%
6190	红与黑深度优先搜索,DFS 一本通	普及−	80	234	34.19%
6191	「POJ1321」棋盘问题深度优先搜索,DFS 一本通	普及−	24	55	43.64%
6192	取石子游戏深度优先搜索,DFS 一本通	普及−	7	16	43.75%
6193	分成互质组深度优先搜索,DFS 一本通	普及−	10	12	83.33%
6267	选数2 深度优先搜索,DFS 递归	普及−	16	41	39.02%
6421	立体迷宫深度优先搜索,DFS 动态规划 DP	普及/提高−	3	4	75.00%
6553	等边三角形深度优先搜索,DFS	普及−	57	190	30.00%
6554	迷宫搜索深度优先搜索,DFS	普及−	23	70	32.86%
6560	迷宫路径深度优先搜索,DFS	普及−	14	34	41.18%
6561	树的重心深度优先搜索,DFS 树形 DP	普及/提高−	34	49	69.39%
6562	售货员的难题深度优先搜索,DFS	入门	1	2	50.00%
6563	平分石头深度优先搜索,DFS	普及−	5	11	45.45%
6564	正方形深度优先搜索,DFS 数据需加强	普及−	4	10	40.00%
6568	迷宫搜索加强版深度优先搜索,DFS	暂未评定			0.00%
6582	手机的诱惑深度优先搜索,DFS	普及/提高−	8	36	22.22%
6592	哈密尔顿环深度优先搜索,DFS 图论	入门	1	2	50.00%
7432	「洛谷P1135」奇怪的电梯深度优先搜索,DFS 广度优先搜索 BFS 蓝桥杯	普及/提高−	14	38	36.84%
7572	【基础】人造星空深度优先搜索,DFS 广度优先搜索 BFS	普及−			0.00%
8141	网格行走 (path) 搜索深度优先搜索,DFS 函数递归递推	普及/提高−	4	13	30.77%

1 2