深度优先搜索 DFS - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及普及+/提高− 提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
4220	luogu#P3322 [SDOI2015] 排序搜索 2015 各省省选山东排序深度优先搜索 DFS	0 / 0	(无)
4336	luogu#P3440 [POI 2006] SZK-Schools 2006 POI（波兰）深度优先搜索 DFS 最小割	0 / 0	(无)
4348	luogu#P3452 [POI 2007] BIU-Offices 2007 线性数据结构 POI（波兰）深度优先搜索 DFS	0 / 0	(无)
4352	luogu#P3456 [POI 2007] GRZ-Ridges and Valleys 2007 POI（波兰）广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	(无)
4355	luogu#P3459 2007 线段树树状数组 POI（波兰）深度优先搜索 DFS 树链剖分栈	0 / 0	(无)
4371	luogu#P3475 [POI 2008] POD-Subdivision of Kingdom 2008 POI（波兰） Special Judge 深度优先搜索 DFS 状压 DP	0 / 0	(无)
4372	luogu#P3476 [POI 2008] TRO-Triangles 计算几何 2008 POI（波兰）深度优先搜索 DFS 叉积	0 / 0	(无)
4390	luogu#P3494 [POI 2009] KOD-The Code 2009 POI（波兰）深度优先搜索 DFS 字典树 Trie	0 / 0	(无)
4391	luogu#P3496 [POI 2010] GIL-Guilds 搜索贪心 2010 POI（波兰） Special Judge 广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	(无)
4404	luogu#P3509 [POI 2010] ZAB-Frog 动态规划 DP 2010 倍增单调队列 POI（波兰）深度优先搜索 DFS	0 / 0	(无)
4437	luogu#P3542 [POI 2012] PEN-Salaries 贪心 2012 POI（波兰）深度优先搜索 DFS	0 / 0	(无)
3573	3573 [NOIP 2015 提高组] 斗地主搜索贪心 2015 NOIP 提高组深度优先搜索 DFS	0 / 0	(无)
4497	luogu#P3605 [USACO17JAN] Promotion Counting P 2017 线段树 USACO 树状数组离散化深度优先搜索 DFS	0 / 0	(无)
4514	luogu#P3622 [APIO2007] 动物园 2007 APIO 枚举深度优先搜索 DFS 状压 DP	0 / 0	(无)
4521	luogu#P3629 [APIO2010] 巡逻 2010 APIO 深度优先搜索 DFS 树的直径	0 / 0	(无)
4551	luogu#P3659 [USACO17FEB] Why Did the Cow Cross the Road I G 2017 USACO 广度优先搜索 BFS 深度优先搜索 DFS 最短路	0 / 0	(无)
4555	luogu#P3663 [USACO17FEB] Why Did the Cow Cross the Road III S 2017 USACO 广度优先搜索 BFS 深度优先搜索 DFS 连通块	0 / 0	(无)
4606	luogu#P3714 [BJOI2017] 树的难题 2017 各省省选点分治单调队列北京分治深度优先搜索 DFS	0 / 0	(无)
4619	luogu#P3727 曼哈顿计划E 点分治洛谷原创枚举分治深度优先搜索 DFS	0 / 0	(无)
4641	luogu#P3749 [六省联考 2017] 寿司餐厅 2017 各省省选广度优先搜索 BFS 深度优先搜索 DFS 最小割	0 / 0	(无)
4697	luogu#P3806 【模板】点分治点分治 O2优化分治深度优先搜索 DFS	0 / 0	(无)
4726	luogu#P3835 【模板】可持久化平衡树线段树平衡树深度优先搜索 DFS 可持久化	0 / 0	(无)
4727	luogu#P3836 [IOI 2017] Nowruz 搜索贪心 2017 IOI 提交答案 Special Judge 深度优先搜索 DFS	0 / 0	(无)
4737	luogu#P3848 [TJOI2007] 跳棋搜索 2007 各省省选递归深度优先搜索 DFS 天津	0 / 0	(无)
4753	luogu#P3864 [USACO1.2] 命名那个数字 Name That Number 模拟字符串搜索 USACO 枚举深度优先搜索 DFS	0 / 0	(无)
4773	luogu#P3884 [JLOI2009] 二叉树问题 2009 各省省选吉林深度优先搜索 DFS 最近公共祖先 LCA	0 / 0	(无)
4788	luogu#P3899 [湖南集训] 更为厉害线段树树状数组湖南深度优先搜索 DFS 可持久化线段树	0 / 0	(无)
4803	luogu#P3914 染色计数动态规划 DP 数学枚举深度优先搜索 DFS	0 / 0	(无)
4804	luogu#P3915 树的分解贪心树形数据结构深度优先搜索 DFS	0 / 0	(无)
697	luogu#P3956 [NOIP 2017 普及组] 棋盘搜索 2017 NOIP 普及组广度优先搜索 BFS 深度优先搜索 DFS 剪枝最短路	0 / 0	(无)
699	luogu#P3958 [NOIP 2017 提高组] 奶酪搜索数学 2017 并查集 NOIP 提高组广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	(无)
4876	luogu#P3987 我永远喜欢珂朵莉~ 平衡树树状数组深度优先搜索 DFS 洛谷月赛	0 / 0	(无)
4903	luogu#P4014 分配问题深度优先搜索 DFS 二分图费用流网络流与线性规划 24 题	0 / 0	(无)
4906	luogu#P4017 最大食物链计数动态规划 DP 搜索图论排序深度优先搜索 DFS 拓扑排序	3 / 3	10
4971	luogu#P4082 [USACO17DEC] Push a Box P 2017 USACO 广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	(无)
5040	luogu#P4151 [WC2011] 最大XOR和路径图论贪心 2011 枚举深度优先搜索 DFS 线性基向量 WC	0 / 0	(无)
5049	luogu#P4160 [SCOI2009] 生日快乐搜索 2009 四川各省省选深度优先搜索 DFS	0 / 0	(无)
5062	luogu#P4174 [NOI2006] 最大获利 2006 NOI 网络流广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	(无)
5074	luogu#P4186 [USACO18JAN] Cow at Large G 2018 USACO 深度优先搜索 DFS	0 / 0	(无)
5094	luogu#P4206 [NOI2005] 聪聪与可可搜索 2005 NOI 广度优先搜索 BFS 深度优先搜索 DFS 记忆化搜索期望	0 / 0	(无)
5118	luogu#P4230 连环病原体深度优先搜索 DFS 动态树 LCT 期望差分	0 / 0	(无)
5122	luogu#P4234 最小差值生成树图论 O2优化枚举深度优先搜索 DFS 生成树动态树 LCT	0 / 0	(无)
5132	luogu#P4244 [SHOI2008] 仙人掌图 II 动态规划 DP 2008 各省省选单调队列上海深度优先搜索 DFS 仙人掌	0 / 0	(无)
5211	luogu#P4323 [JSOI2016] 独特的树叶 2016 江苏深度优先搜索 DFS 哈希 hashing	0 / 0	(无)
5285	luogu#P4397 [JLOI2014] 聪明的燕姿 2014 各省省选吉林枚举深度优先搜索 DFS 素数判断,质数,筛法	0 / 0	(无)
5295	luogu#P4407 [JSOI2009] 电子字典字符串 2009 各省省选江苏枚举深度优先搜索 DFS 字典树 Trie	0 / 0	(无)
5315	luogu#P4427 [BJOI2018] 求和 2018 倍增各省省选北京 O2优化深度优先搜索 DFS 最近公共祖先 LCA 树链剖分前缀和差分	0 / 0	(无)
5326	luogu#P4438 [HNOI/AHOI2018] 道路动态规划 DP 2018 各省省选安徽湖南深度优先搜索 DFS 树形 DP	0 / 0	(无)
5424	luogu#P4536 [CQOI2007] 三角形字符串 2007 重庆各省省选递归深度优先搜索 DFS	0 / 0	(无)
5461	luogu#P4573 [CQOI2013] 新数独搜索 2013 重庆各省省选枚举深度优先搜索 DFS	0 / 0	(无)
5494	luogu#P4606 [SDOI2018] 战略游戏 2018 各省省选山东 O2优化深度优先搜索 DFS 双连通分量虚树圆方树	0 / 0	(无)
5570	luogu#P4683 [IOI 2008] Type Printer 字符串 2008 IOI Special Judge 深度优先搜索 DFS 字典树 Trie	0 / 0	(无)
5676	luogu#P4790 [BalticOI 2018] 多角恋动态规划 DP 贪心 2018 深度优先搜索 DFS BalticOI（波罗的海）	0 / 0	(无)
4845	4845 [NOIP 2017 普及组] 棋盘搜索 2017 NOIP 普及组广度优先搜索 BFS 深度优先搜索 DFS 剪枝最短路	0 / 0	(无)
4847	4847 [NOIP 2017 提高组] 奶酪搜索数学 2017 并查集 NOIP 提高组广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	(无)
5780	luogu#P4897 【模板】最小割树（Gomory-Hu Tree）网络流深度优先搜索 DFS 最小割	0 / 0	(无)
5782	luogu#P4899 [IOI 2018] werewolf 狼人 2018 树状数组 Kruskal 重构树 IOI O2优化深度优先搜索 DFS 可持久化线段树	0 / 0	(无)
12576	luogu#P4961 小埋与扫雷模拟深度优先搜索 DFS	0 / 0	3
12579	luogu#P4964 绫小路的特别考试贪心枚举排序深度优先搜索 DFS 栈	0 / 0	8
709	luogu#P5022 [NOIP 2018 提高组] 旅行搜索贪心 2018 NOIP 提高组深度优先搜索 DFS 基环树	0 / 0	(无)
12811	luogu#P5198 [USACO19JAN] Icy Perimeter S 搜索 2019 USACO 深度优先搜索 DFS	0 / 0	5
7403	luogu#P5318 【深基18.例3】查找文献搜索图论广度优先搜索 BFS 深度优先搜索 DFS 图遍历	0 / 0	3
12994	luogu#P5384 [Cnoi2019] 雪松果树 2019 O2优化深度优先搜索 DFS 差分	0 / 0	8
13039	luogu#P5429 [USACO19OPEN] Fence Planning S 模拟 2019 USACO 并查集深度优先搜索 DFS	0 / 0	5
13078	luogu#P5468 [NOI2019] 回家路线动态规划 DP 2019 NOI O2优化深度优先搜索 DFS 斜率优化生成树	0 / 0	8
13131	luogu#P5521 [yLOI2019] 梅深不见冬贪心 2019 O2优化排序深度优先搜索 DFS 树形 DP	0 / 0	7
13641	luogu#P6037 Ryoku 的探索 2020 深度优先搜索 DFS 基环树	0 / 0	6
13670	luogu#P6066 [USACO05JAN] Watchcow S 搜索 2005 USACO Special Judge 深度优先搜索 DFS 欧拉回路栈	0 / 0	6
13714	luogu#P6111 [USACO18JAN] MooTube S 搜索 2018 USACO 并查集深度优先搜索 DFS	0 / 0	5
13751	luogu#P6150 [USACO20FEB] Clock Tree S 搜索 2020 USACO 深度优先搜索 DFS 图遍历	0 / 0	6
13784	luogu#P6183 [USACO10MAR] The Rock Game S 2010 USACO Special Judge 深度优先搜索 DFS	0 / 0	3
13807	luogu#P6207 [USACO06OCT] Cows on Skates G 搜索 2006 USACO Special Judge 广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	5
13848	luogu#P6248 准备战斗，选择你的英雄枚举深度优先搜索 DFS 进制	0 / 0	5
14168	luogu#P6574 [BalticOI 2017] Cat in a tree 贪心 2017 深度优先搜索 DFS BalticOI（波罗的海）	0 / 0	7
14184	luogu#P6591 [YsOI2020] 植树 O2优化枚举深度优先搜索 DFS	0 / 0	5
14187	luogu#P6594 [YsOI2020] 换寝室二分 O2优化深度优先搜索 DFS 树形 DP 最近公共祖先 LCA 差分	0 / 0	7
14198	luogu#P6606 [Code+#7] 最小路径串深度优先搜索 DFS Code+	0 / 0	5
14226	luogu#P6635 「JYLOI Round 1」箭头调度递归深度优先搜索 DFS	0 / 0	5
14248	luogu#P6658 边三连通分量图论深度优先搜索 DFS Tarjan	0 / 0	8
14281	luogu#P6691 选择题图论 2020 并查集 O2优化广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	5
14333	luogu#P6743 [BalticOI 2014] Senior Postmen (Day2) 搜索 2014 Special Judge 深度优先搜索 DFS BalticOI（波罗的海）	0 / 0	7
14419	luogu#P6830 [IOI 2020] 连接擎天树 2020 并查集 IOI 交互题 Special Judge 深度优先搜索 DFS	0 / 0	7
14427	luogu#P6838 [IOI 2020] 网络站点（无法评测） 2020 IOI Special Judge 深度优先搜索 DFS 通信题	0 / 0	8
14432	luogu#P6843 [BalticOI 2015] File Paths 图论 2015 深度优先搜索 DFS BalticOI（波罗的海）	0 / 0	7
14434	luogu#P6845 [CEOI 2019] Dynamic Diameter 2019 线段树点分治 CEOI（中欧）深度优先搜索 DFS 树的遍历树的直径树链剖分动态树分治动态 DP	0 / 0	8
14601	luogu#P7012 [CERC2013] Draughts 搜索 2013 广度优先搜索 BFS 深度优先搜索 DFS ICPC CERC	0 / 0	3
14788	luogu#P7200 [COCI 2019/2020 #1] Lutrija 2019 Special Judge 深度优先搜索 DFS 素数判断,质数,筛法 COCI（克罗地亚）	0 / 0	3
14816	luogu#P7228 [COCI 2015/2016 #3] MOLEKULE 2015 Special Judge 深度优先搜索 DFS COCI（克罗地亚）	0 / 0	5
14903	luogu#P7320 「PMOI-4」可怜的团主搜索图论树形数据结构 Special Judge O2优化深度优先搜索 DFS 构造洛谷月赛	0 / 0	8
14960	luogu#P7380 [COCI 2018/2019 #6] Konj 2018 深度优先搜索 DFS COCI（克罗地亚）	0 / 0	6
15263	luogu#P7689 [CEOI 2002] Bugs Integrated,Inc. 2002 CEOI（中欧）深度优先搜索 DFS 状压 DP	0 / 0	8
15288	luogu#P7717 「EZEC-10」序列动态规划 DP 2021 O2优化深度优先搜索 DFS 数位 DP 图论建模字典树 Trie 位运算	0 / 0	7
7752	7752 寻找团伙搜索深度优先搜索 DFS 进制位运算	0 / 0	3
7755	7755 枚举元组深度优先搜索 DFS	0 / 0	3
7756	7756 枚举子集（递归实现指数型枚举）深度优先搜索 DFS	0 / 0	3
7757	7757 枚举排列（递归实现排列型枚举）深度优先搜索 DFS	0 / 0	3
7758	7758 猫粮规划深度优先搜索 DFS 剪枝	0 / 0	5
7759	7759 迷宫寻路广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	3
7776	7776 二叉树的遍历树形数据结构深度优先搜索 DFS 图遍历	0 / 0	3
15385	luogu#P7816 「Stoi2029」以父之名搜索图论 Special Judge O2优化深度优先搜索 DFS 图遍历欧拉回路构造 2029	0 / 0	8

试试手气

根据当前过滤条件随机选择一道题

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录