DFS - 题库 - 柒行

ID	题目显示标签隐藏标签	AC / 尝试	难度
6776	CF580C Kefa and Park 搜索 DFS 树结构搜索与剪枝	1 / 2	10
6599	CF862B Mahmoud 和 Ehab 与二分图图结构树结构搜索 DFS *1300 二分图树染色	1 / 1	10
6966	CF986C AND Graph 搜索 DFS BFS 其他位运算图结构线性代数 *2500	1 / 1	10
6777	CF1006E Military Problem 搜索 DFS 图结构树结构	1 / 3	10
6634	CF1016F 道路项目动态规划搜索 DFS 树结构其他	1 / 1	10
6780	CF1020B 徽章搜索枚举 DFS 图结构	1 / 2	10
6596	CF1036C 优雅数组合数学动态规划搜索 DFS 其他二分查找 *1900	1 / 1	10
6184	CF1038E 最大匹配搜索枚举动态规划线性代数位运算 DFS 图结构 *2400 欧拉路径	1 / 1	10
6779	CF1249B2 图书交换（困难版）搜索 DFS 数据结构并查集其他数学	1 / 1	10
6601	CF1285D 邪恶博士的最低异或值动态规划贪心字符串树结构搜索 DFS 其他位运算分治线性代数 *1900	1 / 1	10
6241	CF1292C 氙的攻击——帮派网络组合数学搜索 DFS 贪心树结构动态规划 *2300	1 / 1	1
6782	CF1294F 树上的三条路径搜索 DFS 动态规划树结构贪心	1 / 1	10
6778	CF1325C Ehab 与路径 MEX 其他构造搜索 DFS 贪心树结构多项式	1 / 1	10
6181	CF1574F 出现次数组合数学动态规划搜索 DFS 数位DP 多项式快速傅里叶变换 *2700	1 / 1	10
6234	CF1605D 树的重标号贪心树结构线性代数位运算搜索 DFS 其他构造博弈论 *2100	1 / 2	2
7192	CF1625E2 猫咪升级（困难版图结构数论搜索 DFS 数据结构 *2800	0 / 0	(无)
6273	CF1626E 黑白树搜索 DFS 贪心树结构 *2400	1 / 1	2
7187	CF1753D 海滩图结构最短路搜索 DFS *2400	0 / 0	5
6190	CF1788F 异或、树与查询线性代数位运算搜索 DFS 数据结构并查集贪心数论图结构其他构造树结构 *2500	1 / 1	2
6496	CF1916E 快乐的大学生活数据结构搜索 DFS 贪心树 *2300	1 / 2	9
6497	CF1916F 分组划分搜索 DFS 贪心构造性算法图表 *2900	1 / 1	10
6516	CF1918F 树上的毛毛虫搜索 DFS 图结构贪心模拟树 *2500	1 / 1	10
6414	CF1931F F. 聊天截图组合数学搜索 DFS *1700	0 / 0	6
6507	CF1933F F. 乌龟任务：机器人与地震搜索 DFS BFS 动态规划图结构最短路最短路 *2100	0 / 0	7
6508	CF1933G G. Turtle Magic: 皇家龟甲纹样搜索枚举动态规划数位DP 组合数学 DFS *2300	0 / 0	9
6470	CF1935F Andrey 的树其他二分查找数据结构搜索 DFS 贪心树结构 *2800	1 / 1	10
6572	CF1946F 无人需要搜索 DFS 动态规划数据结构图结构 2-SAT *2500	1 / 1	10
6575	CF1948C 箭头路径搜索枚举 DFS 其他构造动态规划图结构最短路 *1300	1 / 1	10
6580	CF1949A 树林搜索枚举 DFS 计算几何概率论动态规划 *3300	1 / 1	10
6584	CF1949C 年度蚂蚁集会树结构动态规划贪心搜索 DFS *1900	1 / 1	10
6591	CF1949I 圆盘计算几何搜索 DFS 图结构二分图 *1800	1 / 1	10
7145	CF1950G 随机播放歌曲动态规划计数DP 搜索 DFS *1900	1 / 1	10
7068	CF1967D 漫长的非递减之路搜索 DFS 其他二分查找图结构最短路 *2800	1 / 1	10
6821	CF1991E Coloring Game 搜索 DFS 博弈论图结构其他构造 *1900	1 / 15	10
6921	CF1994F Stardew Valley 图结构其他构造搜索 DFS 树结构 *2500	1 / 1	10
6622	CF2002D DFS 检查器（简单版本）搜索 DFS BFS 树结构树哈希 BFS 哈希 *1200	1 / 1	6
6655	CF2002F1 宫廷蓝（简单版搜索 DFS 动态规划数论暴力枚举 *2600	1 / 1	4
6657	CF2002F2 宫廷蓝（困难版本）搜索 DFS 动态规划数论暴力枚举 *2600	1 / 2	4
6276	CF2006A Iris 与树上的游戏贪心树结构搜索 DFS 图结构 *1700	1 / 1	1
6277	CF2006B Iris 与树数据结构搜索 DFS 树结构其他数学 *1800	1 / 1	1
6285	CF2006E Iris 的满二叉树数据结构树结构搜索 DFS *3100	1 / 1	1
6264	CF2018C 树剪枝搜索 DFS 贪心其他排序树结构 *1700	1 / 4	1
6312	CF2021E1 数字村庄（简单版本）数据结构搜索 DFS 并查集高精度 FFT 图结构贪心树结构其他数学动态规划 *2300	1 / 1	2
6314	CF2021E3 数字村庄（极限版本）数据结构搜索 DFS 贪心图结构其他数学树结构动态规划 *2800	1 / 4	2
6320	CF2022E1 墨西哥比索（简单版本）图结构 2-SAT 组合数学其他二分查找构造搜索 DFS *2500	1 / 1	2
6998	CF2040D 非质数数贪心搜索搜索与剪枝 DFS 数论树结构 *1900	1 / 1	6
7018	CF2041K 营养平衡物种搜索语法 DFS *3100	1 / 3	9
7058	CF2042E 顶点对数据结构其他二分查找搜索 DFS 树结构 *2900	1 / 1	9
7049	CF2044G1 G1. 中等恶魔问题（简单版）树结构搜索 DFS 图结构 *1700	0 / 0	4
7175	CF2045M 镜子迷宫搜索 DFS 图结构 *1800	0 / 0	6
6610	CF2053E 灵活的毛虫序列动态规划贪心树结构图结构搜索 DFS 其他	1 / 1	10
6179	CF2056B Find the Permutation 搜索 DFS 图结构模拟其他排序	1 / 1	10
6607	CF2062D 平衡树贪心动态规划图结构搜索树结构生成树 DFS *2200	1 / 2	10
7216	CF2062E1 游戏（简单版）数据结构搜索 DFS 图结构贪心树结构	1 / 1	10
7222	CF2062E2 游戏（困难版）数据结构搜索 DFS 图结构树结构 *3000	1 / 2	10
7255	CF2067C Devyatkino 贪心搜索 DFS 其他数学	1 / 1	10
7214	CF2070D 树上跳跃搜索 DFS 动态规划	1 / 1	10
7151	CF2071C C. 特拉普米贾诺·雷贾诺（陷阱奶酪）其他构造树结构搜索 DFS 贪心排序	1 / 12	5
6362	CF2077G RGB 行走其他位运算数论搜索 DFS *3500	1 / 5	10
6548	CF2112D 可达性与树其他构造搜索 DFS 图结构树结构 *1700	1 / 1	4
6551	CF2112E 树染色组合数学搜索 DFS 动态规划图结构数论树结构其他数学 *2200	1 / 2	6
6560	CF2113E 来自喀山的爱搜索 DFS 图结构模拟树结构 *2800	1 / 1	9
6562	CF2113F 两个数组其他构造搜索 DFS 图结构数学 *2500	1 / 1	7
7100	CF2114E Kirei 突袭庄园搜索 DFS 动态规划贪心树结构 *1400	0 / 0	3
7114	CF2114F 小型操作其他二分查找搜索枚举 DFS 动态规划数学数论排序 *2000	1 / 2	5
7131	CF2115B 水母与山茶花搜索枚举其他构造 DFS 动态规划图结构贪心树结构 *2100	1 / 1	5
7107	CF2118D1 红灯绿灯其他构造动态规划数论图结构搜索 DFS *1700	1 / 1	4
7109	CF2118D2 红灯绿灯（困难版）动态规划搜索 DFS 其他二分查找数论 *2200	1 / 1	8
7136	CF2119F 火山喷发树结构动态规划贪心搜索 DFS *3300	1 / 1	9
6956	CF2127D 根由爱而生，因命运而碎组合数学搜索 DFS 树结构图结构 *1800	1 / 1	6
6965	CF2127H 23 再度崛起搜索 DFS 贪心图结构模拟动态规划 *3100	0 / 0	6
6665	CF2139E1 枫树与树之美搜索 DFS *1800	1 / 1	2
6666	CF2139E2 枫树与树之美搜索 DFS *2000	1 / 1	2
6663	CF2142H 图中合并顶点搜索 DFS 图结构 *2700	1 / 1	2
7101	CF2218D1 红灯, 绿灯 (简单版) 动态规划搜索 DFS 数论图结构 DFS *1700	0 / 0	5
4049	L2001 「SDOI2017」树点涂色树结构 Link-Cut-Tree 数据结构线段树树上最近公共祖先搜索 DFS	1 / 1	10
4605	L2050 「HNOI2016」树搜索 DFS 数据结构线段树划分树可持久化数据结构	1 / 3	10
4745	L2069 「SDOI2016」齿轮数论大整数质因数分解搜索 BFS DFS	1 / 1	10
4878	L2084 「NOI2016」网格难度 NOI/NOI+ 图结构割点割边平面图搜索 BFS DFS 其他离散化稀疏图处理	1 / 2	10
5483	L2130 「NOI2015」软件包管理器数据结构线段树树结构树链剖分搜索 DFS DFS 树上的路径查询与更新	1 / 1	10
5497	L2137 「ZJOI2015」诸神眷顾的幻想乡搜索 DFS 树结构树结构树上DFS 树上的路径枚举字符串哈希后缀自动机广义后缀自动机	1 / 1	10
5763	L2144 「SHOI2017」摧毁「树状图」动态规划树形DP 搜索 DFS 图结构图的遍历	1 / 1	10
3798	L2234 「JLOI2014」聪明的燕姿数论素数判定筛法搜索 DFS 其他数学构造逆约数和问题	1 / 4	10
3703	L2278 「HAOI2017」字符串字符串数据结构树状数组搜索 DFS	1 / 1	10
3488	L2351 「JOI 2018 Final」毒蛇越狱组合数学容斥原理搜索 DFS 高维前缀和 FMT 子集DP	1 / 1	8
5085	L2464 「POI2014 R1」蛇 Snake 搜索 DFS 双向搜索搜索与剪枝动态规划记忆化搜索模拟	1 / 3	10
5092	L2471 「九省联考 2018」一双木棋动态规划博弈论搜索 DFS 其他数学	1 / 1	10
3532	L2510 「AHOI / HNOI2018」道路动态规划树形DP 搜索 DFS 记忆化搜索	1 / 22	8
5017	L2637 「BalticOI 2011 Day2」树的镜像 Tree Mirroring 图结构图的遍历树结构树哈希 DFS序列搜索 DFS BFS 图的对称性检测 AHU算法	1 / 1	10
5029	L2644 「CTSC2001」逻辑电路最优设计搜索 IDA* 图结构拓扑排序启发式搜索线性代数位运算搜索与剪枝 DFS 迭代加深搜索动态规划记忆化搜索状态空间搜索迭代加深暴力枚举状态压缩	1 / 4	10
5174	L2656 「POI2007 R2」大都市 Megalopolis 树结构树链剖分数据结构树状数组搜索 DFS 差分 DFS序欧拉序路径查询边权更新	1 / 1	10
4126	L2702 「POI2012 R3」极简主义的安保 Minimalist Security 传统10000 ms256 MiB2012POI 图结构图的遍历二分图搜索 DFS 差分约束	1 / 1	10
4099	L2733 「JOISC 2016 Day 2」三明治图结构拓扑排序树结构 DFS序列搜索 DFS	1 / 1	10
4144	L2735 「JOISC 2016 Day3」地牢 2 图结构图的遍历搜索 DFS BFS 交互	1 / 3	10
4146	L2737 「JOISC 2016 Day 3」电报图结构贪心搜索 DFS 拓扑排序	1 / 1	10
4060	L2786 「CEOI2015 Day1」波将金的路径搜索 DFS 图结构导出子图环检测	1 / 3	10
5215	L2824 「BalticOI 2014 Day 1」序列其他构造搜索 DFS 搜索与剪枝枚举	1 / 1	10
5244	L2827 「BalticOI 2014 Day2」老年邮递员搜索 DFS 图结构欧拉回路图的遍历数据结构栈	1 / 20	10
4183	L2953 旅行搜索 DFS 图结构图的遍历贪心树的字典序遍历	1 / 2	10
4667	L2959 POSLOZI 搜索 DFS 哈希表 A* 算法	1 / 5	10

动态规划
1. LCS
2. LIS
3. 背包
4. 记忆化搜索
5. 单调性DP
6. 区间DP
7. 环形DP
8. 树形DP
9. 数位DP
10. 状压DP
11. 插头DP
12. 概率DP
13. DAG上DP
14. 动态DP
15. 计数DP
16. 前缀和优化
17. 单调队列优化
18. 斜率优化
19. 四边形不等式优化
20. 状态设计优化
21. 滚动数组优化
搜索
1. 枚举
2. DFS
3. BFS
4. 搜索与剪枝
5. 启发式搜索
6. DLX
7. 双向搜索
8. 折半搜索
9. 模拟退火
10. 迭代加深搜索
11. A*
12. IDA*
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
14. Pick定理
15. 随机增量
16. 反演变换
贪心
树结构
1. 树的直径
2. 树上最近公共祖先
3. 树的重心
4. 树上启发式合并
5. 虚树
6. 动态树分治
7. 树哈希
8. 斯坦纳树
9. 生成树
10. 次小生成树
11. DFS序列
12. 树上倍增
13. 树的分治
14. 树链剖分
15. Link-Cut-Tree
图结构
1. 最小生成树
2. 最小直径生成树
3. 最短路
4. Floyd
5. Dijkstra
6. SPFA
7. prim
8. Kruskal
9. Tarjan
10. 负权边
11. 平面图
12. 二分图
13. 图的遍历
14. 第k短路
15. 差分约束
16. 拓扑排序
17. 网络流
18. 强连通分量
19. 割点割边
20. 最小环
21. 最大流
22. 最小割
23. 费用流
24. 欧拉回路
25. 2-SAT
26. Prufer序列
27. 弦图
数论
1. 素数判定
2. 最大公约数
3. 欧拉函数
4. 筛法
5. 杜教筛
6. 费马小定理
7. 裴蜀定理
8. 快速幂
9. 欧几里得算法
10. 不定方程
11. 数位统计
12. 线性同余方程
13. 二次剩余
14. baby-step-giant-step
15. Pell方程
16. 大整数质因数分解
17. 勾股方程
18. 积性函数
19. Fibonacci数列
20. 概率与期望
模拟
数据结构
1. 栈
2. 单调栈
3. 队列
4. 链表
5. 优先队列
6. 单调队列
7. 单调栈
8. 并查集
9. 前缀和
10. 差分
11. 二叉堆
12. 配对堆
13. 平衡树
14. 线段树
15. 李超线段树
16. ST表
17. 树状数组
18. 左偏树
19. 树套树
20. 四分树
21. 划分树
22. 归并树
23. 替罪羊树
24. K-D树
25. 块状链表
26. 树分块
27. Hashing
28. 可持久化数据结构
29. 珂朵莉树
30. 动态树
31. 析合树
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
6. 公平组合游戏
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
8. 哈希和哈希表
组合数学
1. 抽屉原理
2. 排列组合
3. 生成函数
4. 容斥原理
5. 康托展开
6. Catalan数列
7. Stirling数
8. 贝尔数
9. 伯努利数
10. 欧拉数
11. 差分
12. Polya定理
13. 斐波拉契数列
14. 莫比乌斯反演
线性代数
1. 位运算
2. 快速幂
3. 普通生成函数
4. 指数生成函数
5. 向量
6. 线性基
7. 置换群
8. 矩阵乘法
9. 高斯消元
10. 线性规划
高精度
1. FFT
递推
概率论
1. 随机化
难度
1. 入门
2. 普及-
3. 普及/提高-
4. 普及+/提高
5. 提高+/省选-
6. 省选/NOI-
7. NOI/NOI+
其他
1. 二分查找
2. 三分查找
3. 双指针扫描
4. 滑动窗口
5. 分治
6. CDQ分治
7. 分块
8. RMQ
9. 快速幂
10. 数学
11. 排序
12. 桶排序
13. 构造
14. 打表
15. 位运算
16. 离散化
17. 随机化
18. 爬山算法
19. 模拟退火
20. 悬线法
21. 莫队
22. 思维
多项式
1. 拉格朗日插值
2. 快速傅里叶变换
3. 快速数论变换
4. 快速沃尔什变换
5. 多项式求逆
6. 多项式开方
7. 多项式除法/取模
8. 多项式对数函数/指数函数
9. 多项式牛顿迭代
10. 多项式多点求值/快速插值
11. 多项式三角函数
12. 多项式反三角函数
13. 常系数齐次线性递推
语法
1. 赋值
2. 条件
3. 循环
4. 一维数组
5. 二维数组

手气不错

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

分类

还没有账户？

登录