ID	题目显示标签隐藏标签	AC / 尝试	难度
112	P1100 【模板】完全背包模板题动态规划 DP 背包完全背包已验证	1 / 3 33.3%	普及−
113	P1101 【模板】最长上升子序列（LIS）模板题 LIS 动态规划 DP 线性 DP 二分贪心	0 / 0	普及+/提高−
114	P1102 【模板】区间 DP（石子合并）模板题区间 DP 动态规划 DP 前缀和	0 / 0	普及+/提高−
115	P1103 【模板】组合枚举（DFS 选数）模板题深度优先搜索 DFS 回溯组合数学递归	0 / 0	普及−
116	P1104 【模板】树的 DFS（深度与子树大小）模板题深度优先搜索 DFS 树树的遍历递归	0 / 0	普及
117	P1105 限期作业贪心堆排序反悔贪心	0 / 0	普及+/提高−
118	P1106 【模板】记忆化搜索（DAG 上的最长路）模板题深度优先搜索 DFS 记忆化搜索动态规划 DP 拓扑排序	0 / 0	普及−
119	P1107 重量之谜并查集图论深度优先搜索	0 / 0	普及+/提高−
120	P1108 值日安排图论二分图匹配匈牙利算法	0 / 0	提高
121	P1109 只此一次数据结构离线树状数组前缀和	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	普及+/提高−
128	P1116 拆分方案动态规划 DP 记忆化搜索计数完全背包	0 / 0	普及+/提高−
129	P1117 信封整理贪心模拟分段	0 / 0	普及
130	P1118 任务分派深度优先搜索 DFS 二分图匹配贪心匈牙利算法	0 / 0	提高
131	P1119 滑块归位搜索广度优先搜索状态压缩哈希	0 / 0	提高
132	P1120 宝石迷宫深度优先搜索 DFS 回溯搜索剪枝网格图	0 / 0	普及+/提高−
133	P1121 传送门迷宫广度优先搜索 BFS 深度优先搜索 DFS 最短路网格图搜索	0 / 0	提高
134	P1122 括号密码深度优先搜索 DFS 回溯字典序组合数学	0 / 0	普及+/提高−
135	P1123 【模板】欧拉路径（Hierholzer 算法）模板题图论深度优先搜索 DFS 欧拉路径	0 / 0	普及+/提高−
136	P1124 无痕路径树异或哈希深度优先搜索	0 / 0	普及+/提高−
137	P1125 【模板】树上差分（路径点权累加）模板题树上差分最近公共祖先 LCA 树深度优先搜索 DFS	0 / 0	普及+/提高−
138	P1126 【模板】数位 DP（二进制中不含相邻 1）模板题数位DP 动态规划 DP 数学计数	0 / 0	普及
139	P1127 【模板】树上启发式合并（子树颜色种类数）模板题数据结构深度优先搜索 DFS 树	0 / 0	提高+/省选−
140	P1128 集装箱分装深度优先搜索 DFS 二分搜索剪枝贪心	0 / 0	提高
141	P1129 除草机深度优先搜索 DFS 搜索剪枝回溯计数	0 / 0	提高
142	P1130 环形灯带贪心滑动窗口双指针	0 / 0	普及
143	P1131 密码算式深度优先搜索 DFS 回溯枚举数学	0 / 0	提高
144	P1132 四柱汉诺塔动态规划 DP 递推数学	0 / 0	普及+/提高−
145	P1133 频率分配深度优先搜索 DFS 图论回溯剪枝	0 / 0	提高
146	P1134 信号接力单调队列动态规划 DP 线性 DP 数据结构	0 / 0	提高
147	P1135 子树统计 DFS序列树状数组数据结构树形结构	0 / 0	提高
148	P1136 循环之诗字符串 KMP 前缀函数	0 / 0	普及+/提高−
149	P1137 限时取件贪心反悔贪心堆优先队列排序	0 / 0	提高
150	P1138 台阶翻修贪心反悔贪心堆优先队列动态规划 DP	0 / 0	提高
151	P1139 电量续航贪心反悔贪心堆优先队列模拟	0 / 0	提高
152	P1140 信号塔二分答案二分贪心排序已验证	1 / 4 25%	普及+/提高−
153	P1141 洗衣房排班二分答案二分数学贪心	0 / 0	普及
154	P1142 装订分卷二分答案二分贪心前缀和	0 / 0	普及+/提高−
155	P1143 巡逻路线拓扑排序图论优先队列贪心	0 / 0	普及
156	P1144 雨后洼地单调栈数据结构双指针模拟	0 / 0	普及+/提高−
157	P1145 首尾呼应字符串 KMP 前缀函数	0 / 0	普及
158	P1146 子串统计字符串字符串哈希哈希双指针二分查找	0 / 0	普及+/提高−
159	P1147 前缀字典 Trie Trie树字符串数据结构	0 / 0	普及
160	P1148 送水订单模拟贪心前缀和输入输出	0 / 0	普及
161	P1149 座位重排模拟贪心数学排序	0 / 0	普及
162	P1150 光带拼接前缀和数学哈希计数枚举	0 / 0	普及
163	P1151 双色棋盘二维数组前缀和枚举贪心	0 / 0	普及
164	P1152 快递装箱贪心排序双指针枚举	0 / 0	普及
165	P1153 数字拼盘深度优先搜索 DFS 迭代加深搜索 IDDFS 启发式搜索 A* IDA* 搜索剪枝	0 / 0	提高
166	P1154 砝码计数双向搜索 meet in the middle 折半枚举二分查找深度优先搜索 DFS	0 / 0	提高
167	P1155 打包行李贪心排序交换论证枚举	0 / 0	普及
168	P1156 依赖安装拓扑排序动态规划 DP 图论广度优先搜索 BFS 贪心	0 / 0	普及+/提高−
169	P1157 通信成本总和图论最小生成树并查集计数	0 / 0	提高
170	P1158 排班不等式图论差分约束最短路 Bellman-Ford 建模	0 / 0	普及+/提高−
171	P1159 工期冲突图论差分约束负环 Bellman-Ford SPFA	0 / 0	普及+/提高−
172	P1160 信号汇聚图论强连通分量 Tarjan 缩点拓扑排序动态规划	0 / 0	提高
173	P1161 物资分发图论网络流最大流 Dinic 拆点建模	0 / 0	提高
174	P1162 地铁换乘图论最短路 Dijkstra 分层图	0 / 0	普及+/提高−
175	P1163 岛屿分区图论并查集连通块 DFS	0 / 0	普及−
176	P1164 誊清手稿贪心构造字符串	0 / 0	普及+/提高−
177	P1165 值班安排图论差分约束最短路 Bellman-Ford 前缀和	0 / 0	提高
178	P1166 温度区间图论差分约束最短路 Bellman-Ford 负环	0 / 0	提高
179	P1167 课程安排图论拓扑排序优先队列贪心	0 / 0	普及
180	P1168 关键枢纽图论 Tarjan 割点 DFS	0 / 0	提高
181	P1169 危桥排查图论 Tarjan 割边 DFS	0 / 0	普及+/提高−
182	P1170 任务分配图论二分图匹配最大流 Dinic	0 / 0	提高
183	P1171 展览布展图论网络流最小割最大权独立集 Dinic	0 / 0	提高+/省选−
184	P1172 巡逻分组图论欧拉路径并查集奇偶度	0 / 0	普及+/提高−
185	P1173 子树规模树 DFS 递推子树	0 / 0	普及
186	P1174 高架管道贪心递推数组	0 / 0	普及
187	P1175 围圈点将组合数学计数数学排列组合	0 / 0	普及+/提高−
188	P1176 整数拆分搜索记忆化搜索动态规划计数	0 / 0	普及
189	P1177 台阶跳跃搜索记忆化搜索递推计数	0 / 0	普及−
190	P1178 网格路径搜索记忆化搜索动态规划计数	0 / 0	普及
191	P1179 图纸压印差分二维差分前缀和模拟	0 / 0	普及−
192	P1180 板材合规计数前缀和双指针枚举计数	0 / 0	提高
193	P1181 最近的编号二分查找排序数组	0 / 0	普及−
194	P1182 口令循环节数论欧拉定理快速幂数学	0 / 0	提高
195	P1183 奇数因子之和数论数学分治	0 / 0	普及+/提高−
196	P1184 装箱总数数学数论类欧几里得	0 / 0	提高+/省选−
197	P1185 电缆对接优先队列堆贪心	0 / 0	普及
198	P1186 温差总和数据结构单调栈计数	0 / 0	普及+/提高−
199	P1187 指示灯齐全区间双指针位运算滑动窗口数组	0 / 0	普及+/提高−
200	P1188 货架盘点树状数组前缀和二分数据结构	0 / 0	普及
201	P1189 信标接力贪心数组模拟	0 / 0	普及
202	P1190 峰值统计线段树数据结构分治	0 / 0	普及+/提高−
203	P1191 航班中转图论 BFS 最短路动态规划 DP	0 / 0	普及+/提高−
204	P1192 双色巡环图论最短路 Dijkstra 枚举	0 / 0	提高
205	P1193 哨所架线最小生成树 Prim 图论贪心	0 / 0	普及+/提高−
206	P1194 推箱入库贪心模拟分类讨论	0 / 0	普及+/提高−
207	P1195 同色相邻组合数学计数数学	0 / 0	提高
208	P1196 双端入队构造双指针数组	0 / 0	普及
209	P1197 山脊视角单调栈计数数据结构	0 / 0	提高
210	P1198 破损的记录组合数学计数数学	0 / 0	提高+/省选−
211	P1199 路灯架设动态规划 DP 树形 DP 树形结构深度优先搜索 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, 94ms
Powered by Hydro v5.0.7 Community

分类

入门基础

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录