ID	题目显示标签隐藏标签	AC / 尝试	难度
7	P1006 金矿动态规划动态规划 DP 线性 DP 图结构图论搜索记忆化搜索深度优先搜索 DFS 拓扑排序	0 / 0	普及
12	P1011 【模板】二分图判断图论二分图广度优先搜索 BFS 深度优先搜索 DFS 并查集	0 / 0	普及
79	P1067 【模板】深度优先搜索（全排列）模板题深度优先搜索 DFS 搜索递归枚举	0 / 0	普及−
81	P1069 【模板】连通块计数（洪水填充）模板题深度优先搜索 DFS 广度优先搜索 BFS 搜索二维数组	0 / 0	普及−
95	P1083 【模板】最近公共祖先（倍增 LCA）模板题最近公共祖先 LCA 树上倍增深度优先搜索 DFS 已验证	1 / 10 10%	普及
96	P1084 【模板】树的直径与重心模板题树的直径树的重心树形DP 深度优先搜索 DFS	0 / 0	普及+/提高−
97	P1085 【模板】树的 DFS 序（子树区间）模板题 DFS序列深度优先搜索 DFS 树状数组	0 / 0	普及+/提高−
98	P1086 【模板】强连通分量（Tarjan 缩点）模板题强连通分量图论深度优先搜索 DFS 拓扑排序	0 / 0	普及+/提高−
99	P1087 【模板】割点与割边模板题割点与桥割点割边图论深度优先搜索 DFS	0 / 0	普及+/提高−
101	P1089 【模板】二分图判定（染色）模板题二分图图论广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	普及
115	P1103 【模板】组合枚举（DFS 选数）模板题深度优先搜索 DFS 回溯组合数学递归	0 / 0	普及−
116	P1104 【模板】树的 DFS（深度与子树大小）模板题深度优先搜索 DFS 树树的遍历递归	0 / 0	普及
118	P1106 【模板】记忆化搜索（DAG 上的最长路）模板题深度优先搜索 DFS 记忆化搜索动态规划 DP 拓扑排序	0 / 0	普及−
122	P1110 【模板】IDA（十五数码）模板题深度优先搜索 DFS 迭代加深搜索 IDDFS 启发式搜索 A IDA*	0 / 0	提高+/省选−
123	P1111 矿区测绘深度优先搜索 DFS 连通块网格图图的遍历	0 / 0	普及
124	P1112 系谱重建深度优先搜索 DFS 二叉树递归树的遍历分治	0 / 0	普及
125	P1113 单向街深度优先搜索 DFS 图论有向图反向图	0 / 0	普及
126	P1114 电路检修深度优先搜索 DFS 图论欧拉回路无向图	0 / 0	普及
127	P1115 寻路深度优先搜索 DFS 广度优先搜索 BFS 最短路网格图贪心	0 / 0	普及+/提高−
130	P1118 任务分派深度优先搜索 DFS 二分图匹配贪心匈牙利算法	0 / 0	提高
132	P1120 宝石迷宫深度优先搜索 DFS 回溯搜索剪枝网格图	0 / 0	普及+/提高−
133	P1121 传送门迷宫广度优先搜索 BFS 深度优先搜索 DFS 最短路网格图搜索	0 / 0	提高
134	P1122 括号密码深度优先搜索 DFS 回溯字典序组合数学	0 / 0	普及+/提高−
135	P1123 【模板】欧拉路径（Hierholzer 算法）模板题图论深度优先搜索 DFS 欧拉路径	0 / 0	普及+/提高−
137	P1125 【模板】树上差分（路径点权累加）模板题树上差分最近公共祖先 LCA 树深度优先搜索 DFS	0 / 0	普及+/提高−
139	P1127 【模板】树上启发式合并（子树颜色种类数）模板题数据结构深度优先搜索 DFS 树	0 / 0	提高+/省选−
140	P1128 集装箱分装深度优先搜索 DFS 二分搜索剪枝贪心	0 / 0	提高
141	P1129 除草机深度优先搜索 DFS 搜索剪枝回溯计数	0 / 0	提高
143	P1131 密码算式深度优先搜索 DFS 回溯枚举数学	0 / 0	提高
145	P1133 频率分配深度优先搜索 DFS 图论回溯剪枝	0 / 0	提高
165	P1153 数字拼盘深度优先搜索 DFS 迭代加深搜索 IDDFS 启发式搜索 A* IDA* 搜索剪枝	0 / 0	提高
166	P1154 砝码计数双向搜索 meet in the middle 折半枚举二分查找深度优先搜索 DFS	0 / 0	提高
211	P1199 路灯架设动态规划 DP 树形 DP 树形结构深度优先搜索 DFS 已验证	1 / 1 100%	提高
213	P1201 村道维护树形结构树上差分最近公共祖先 LCA 深度优先搜索 DFS 已验证	1 / 1 100%	普及+/提高−
214	P1202 子树众数普查树形结构启发式合并深度优先搜索 DFS 数据结构已验证	1 / 1 100%	普及+/提高−

状态

开发

开源

支持

关于

首页·题库·评测记录·排行榜·讨论区

使用帮助 · 关于本站

快捷键：题目页浮动栏点「?」或直接按 ? 打开一览；[ / ] 翻题，R 随机一题，F 收藏，N 笔记，T 回到顶部。
写代码：提交页按 Ctrl+Enter 直接提交，Ctrl+S 手动存草稿；停笔 0.8 秒会自动存草稿，Tab 键缩进 4 格。草稿、收藏、笔记都只存在你自己的浏览器里，换设备不带过去。
题面工具：右下角一排「收藏 / 笔记 / 顶部 / 字号 / 链接」按钮，字号可以点着换档；题面左侧的目录会自动列出小标题。
评测语言：C、C++（C++98 到 C++20 共十个标准）、Pascal、Java、Kotlin、Python 3、PyPy 3、PHP、Rust、Go、Ruby、Node.js、C#、Haskell、Bash、R。
难度与等级：难度沿用八档制；等级按通过题目的数量与难度累计，等级越高头像与名字的颜色越亮。
关于本站：PrivateOJ 是自建评测站点，题型覆盖基础算法与提高组模板题，比赛期间不提供题面提示。

闽ICP备2026037249号-1
Worker 0, 20ms
Powered by Hydro v5.0.7 Community

分类

入门基础

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录