DFS - 题目列表

题目分类列表当前分类： DFS （深度优先搜索深搜）

题目编号	题目名称	文件名称	时间	空间	难度	评测方式	通过	提交	通过率
3925	新建题目树 DFS	`touch`	1 s	256 MiB	★★	简单对比	0	1	0%
3872	[USACO23 Feb Silver] Moo Route II BFS DFS 图论	`mooroutetwo`	1 s	256 MiB	★★☆	简单对比	1	1	100%
3863	[USACO23 Jan Silver] Following Directions DFS	`zunxun`	2 s	256 MiB	★★☆	简单对比	1	1	100%
3861	[USACO23 Jan Bronze] Air Cownditioning II DFS 枚举	`kongtiao`	1 s	256 MiB	★☆	简单对比	1	1	100%
3839	[NOI 2013] 树的计数 BFS BFS序 DFS DFS序差分数学	`treecount`	1 s	256 MiB	★★★☆	评测插件	0	25	0%
3793	[POI 2012]Salaries DFS 贪心	`salaries`	1 s	128 MiB	★★★☆	简单对比	1	4	25%
3753	Cafe Stella DFS NOIP/CSP 数学特判特殊判断找规律	`murasame_adultxp3`	1 s	256 MiB	★☆	简单对比	8	13	61.54%
3650	Powerful数状压DP 状态压缩 DFS	`powerful`	1 s	128 MiB	★★	简单对比	2	3	66.67%
3581	[统一省选 2021]图函数 BFS bitset 优化 DFS 最短路图论	`haoi2021_graph`	1 s	512 MiB	★★★☆	简单对比	1	9	11.11%
3500	[CSP 2020J]表达式 DFS 栈 NOIP/CSP 表达式树	`csp2020pj_expr`	1 s	256 MiB	★★	简单对比	11	71	15.49%
3493	[POJ 1167]公交线路 2 剪枝 DFS 搜索法	`buses`	1 s	256 MiB	★★	简单对比	1	10	10%
3474	[POJ 3764]最长异或路径 DFS 位运算字典树/Trie	`xorlongestpath`	1 s	256 MiB	★★☆	简单对比	11	28	39.29%
3438	[NOI Online 2020 3rd PJ]观星(民间数据) BFS DFS 种子填充	`noi_online2020_star`	1 s	256 MiB	★☆	简单对比	20	44	45.45%
3056	[NOIP 2018]旅行树 DFS NOIP/CSP 基环树	`2018travel`	1.2 s	512 MiB	★★	简单对比	45	250	18%
3045	[USACO Open18 Silver] Multiplayer Moo DFS 连通性并查集	`multimoo_silver_18open`	1 s	256 MiB	★★	简单对比	12	65	18.46%
3034	[USACO Feb18 Silver]Snow Boots DFS 动态规划搜索法	`snowboots_silver_18feb`	1 s	256 MiB	★☆	简单对比	16	56	28.57%
3008	朋友圈 BFS DFS 并查集	`friendscircle`	1 s	256 MiB	★	简单对比	144	408	35.29%
2999	[HDOJ 2196]计算机树形DP 换根动态规划 DFS	`computer_cable`	1 s	256 MiB	★★★	简单对比	7	24	29.17%
2952	[SYOI 2018] 国政议事 HtBest 二分图匈牙利算法图论 DFS 局部搜索搜索法文法分析	`pol_cov`	1 s	10 MiB	★★★☆	简单对比	1	29	3.45%
2930	[USACO Open18 Platinum]Disruption DFS 树链剖分线段树并查集	`disrupt`	1 s	256 MiB	★★★☆	简单对比	9	15	60%