题库 - BPOJ

ID	题目显示标签隐藏标签	AC / 尝试	难度
224	P1198 逆序对树形数据结构树状数组算法基础分治	3 / 10	普及/提高−
225	P1199 佩蒂亚和阵列树形数据结构树状数组线性数据结构前缀和	1 / 4	普及+/提高
226	P1200 Assignment 树形数据结构树状数组线段树	1 / 1	暂无评定
227	P1201 小 X 学游泳搜索广度优先搜索(BFS) 图论最短路	1 / 3	普及/提高−
228	P1202 周末舞会线性数据结构队列	2 / 3	普及+/提高
229	P1203 嘉年华搜索	2 / 13	普及+/提高
230	P1204 骑士牛搜索深度优先搜索(DFS) 广度优先搜索(BFS)	1 / 1	普及+/提高
231	P1205 没有上司的舞会动态规划树形DP 搜索记忆化搜索	3 / 3	普及+/提高
232	P1206 输油管道问题算法基础模拟枚举排序	1 / 1	普及−
233	P1207 [NOIP2015 普及组] 金币算法基础模拟数学来源 NOIP普及组时间 2015	2 / 2	普及−
234	P1208 [NOIP2015 普及组] 扫雷游戏字符串搜索来源 NOIP普及组时间 2015	3 / 4	普及−
235	P1209 [NOIP2015 普及组] 求和线性数据结构算法基础排序前缀和来源 NOIP普及组时间 2015	2 / 8	NOI/NOI+
236	P1210 [NOIP2015 普及组] 推销员算法基础贪心树形数据结构线段树树状数组来源 NOIP普及组时间 2015	1 / 2	暂无评定
252	P1211 整数划分动态规划数位DP	1 / 3	提高+/省选−
253	P1212 砝码称重动态规划线性DP	1 / 1	普及/提高−
238	P1213 [ZJOI2012]数列来源各省省选时间 2012 区域浙江	0 / 0	暂无评定
239	P1214 [ZJOI2012]小蓝的好友来源各省省选时间 2012 区域浙江	0 / 0	暂无评定
240	P1215 [ZJOI2012]灾难来源各省省选时间 2012 区域浙江	0 / 0	暂无评定
241	P1216 [ZJOI2012]波浪来源各省省选时间 2012 区域浙江	1 / 1	暂无评定
242	P1217 [ZJOI2011]最小割来源各省省选时间 2011 区域浙江	0 / 0	暂无评定
244	P1218 [ZJOI2011]细胞来源各省省选时间 2011 区域浙江	0 / 0	暂无评定
245	P1219 [ZJOI2011]营救皮卡丘来源各省省选时间 2011 区域浙江	0 / 0	暂无评定
246	P1220 [ZJOI2010]贪吃的老鼠来源各省省选时间 2010 区域浙江	0 / 0	暂无评定
247	P1221 [ZJOI2010]数字计数来源各省省选时间 2010 区域浙江	0 / 0	暂无评定
248	P1222 [ZJOI2010]网络扩容来源各省省选时间 2010 区域浙江	0 / 0	暂无评定
249	P1223 [ZJOI2010]基站选址来源各省省选时间 2010 区域浙江	0 / 0	暂无评定
250	P1224 [ZJOI2010]排列计数来源各省省选时间 2010 区域浙江	0 / 0	暂无评定
251	P1225 [ZJOI2010]任务安排来源各省省选时间 2010 区域浙江	0 / 0	暂无评定
254	P1226 [NOIP2014 普及组] 珠心算测验算法基础模拟枚举来源 NOIP普及组时间 2014	1 / 1	普及/提高−
255	P1227 [NOIP2014 普及组] 比例简化数学来源 NOIP普及组时间 2014	1 / 1	普及+/提高
256	P1228 [NOIP2014 普及组] 螺旋矩阵算法基础模拟数学来源 NOIP普及组时间 2014	1 / 1	省选/NOI−
257	P1229 [NOIP2014 普及组] 子矩阵动态规划搜索算法基础枚举剪枝来源 NOIP普及组时间 2014	1 / 1	暂无评定
258	P1230 选点树论	2 / 4	普及+/提高
259	P1231 连环画算法基础贪心模拟	1 / 2	普及−
263	P1232 【模板】矩阵快速幂线性代数矩阵乘法特殊题目模板题	1 / 4	普及+/提高
262	P1233 I AK IOI 字符串原创	1 / 6	普及−
264	P1234 田字符串原创	1 / 1	入门
265	P1235 括号匹配动态规划区间DP 搜索	1 / 4	提高+/省选−
276	P1236 [USACO 1.1.2] Greedy Gift Givers 贪婪的送礼者来源 USACO 算法基础模拟	3 / 3	普及/提高−
267	P1237 纪念品分组来源 NOIP普及组时间 2007 算法基础贪心排序	2 / 2	普及/提高−
268	P1238 [USACO 1.1.1] Your Ride Is Here 你要乘坐的飞碟在这里 (数据加强版) 数学字符串来源 USACO	3 / 8	普及/提高−
275	P1239 [BPOJ-R4A]美好的质数 BPOJ-R4	12 / 15	入门
269	P1240 [BPOJ-R4B]方程 BPOJ-R4	7 / 8	普及−
273	P1241 [BPOJ-R4C]评测系统 BPOJ-R4	5 / 12	普及/提高−
270	P1242 [BPOJ-R4D]走迷宫 BPOJ-R4	5 / 10	普及/提高−
271	P1243 [BPOJ-R4E]序列得分 BPOJ-R4	2 / 2	普及+/提高
274	P1244 [BPOJ-R4F]小P和雪花特殊题目 Special Judge BPOJ-R4	3 / 5	提高+/省选−
272	P1245 [BPOJ-R4Ex]Math Problem 特殊题目 Special Judge BPOJ-R4	1 / 20	暂无评定
277	P1246 [USACO 1.1.3] Friday the Thirteenth 黑色星期五来源 USACO 算法基础模拟	2 / 2	普及+/提高
278	P1247 [USACO 1.1.4] Broken Necklace 坏掉的项链来源 USACO 字符串动态规划搜索	1 / 2	普及+/提高
279	P1248 [USACO 1.2.1] Milking Cows 挤牛奶来源 USACO 算法基础模拟贪心排序	1 / 2	普及+/提高
280	P1249 [USACO 1.2.2] Transformations 方块转换搜索来源 USACO	1 / 1	普及+/提高
281	P1250 [USACO 1.2.3] Name That Number 命名那个数字来源 USACO	1 / 1	提高+/省选−
282	P1251 [USACO 1.2.4] Palindromic Squares 回文平方数来源 USACO	1 / 1	普及+/提高
283	P1252 [USACO 1.2.5] Dual Palindromes 双重回文数来源 USACO 搜索数论进制	1 / 1	普及+/提高
285	P1253 挖地雷动态规划线性DP	1 / 1	提高+/省选−
286	P1254 [NOIP2009 提高组] Hankson 的趣味题算法基础枚举数论最大公约数来源 NOIP提高组时间 2009	1 / 2	NOI/NOI+
287	P1255 [USACO 1.3.1] Mixing Milk 混合牛奶来源 USACO 算法基础贪心	1 / 1	普及/提高−
288	P1256 [USACO 1.3.2] Barn Repair 修理牛棚来源 USACO 算法基础排序贪心搜索	1 / 1	省选/NOI−
289	P1257 [USACO 1.3.3] Calf Flac 最长的回文来源 USACO 搜索字符串算法基础枚举	0 / 0	提高+/省选−
290	P1258 [USACO 1.3.4] Prime Cryptarithm 牛式来源 USACO 其他哈希(HASH) 数学	1 / 1	普及+/提高
291	P1259 [USACO 1.3.5] Combination Lock 号码锁来源 USACO 算法基础枚举模拟	1 / 1	普及/提高−
292	P1260 [USACO 1.3.6] Wormholes 虫洞图论算法基础枚举	1 / 1	省选/NOI−
293	P1261 [USACO 1.3.7] Ski Course Design 滑雪课程设计来源 USACO 搜索算法基础枚举模拟贪心	0 / 0	普及+/提高
294	P1262 [USACO 1.4.1] The Clocks 时钟来源 USACO 搜索剪枝算法基础模拟	1 / 6	NOI/NOI+
295	P1263 游戏树形数据结构线段树图论 Tarjan 树论最近公共祖先(LCA) 可持久化线段树缩点原创可持久化	0 / 0	暂无评定
296	P1264 [USACO 1.4.2] Packing Rectangles 铺放矩形块来源 USACO 搜索	1 / 1	NOI/NOI+
297	P1265 [USACO 1.4.3] Arithmetic Progressions 等差数列来源 USACO 数学	0 / 0	NOI/NOI+
298	P1266 Greg and Graph 图论最短路	1 / 1	NOI/NOI+
299	P1267 [NOI2007] 社交网络图论最短路	1 / 1	NOI/NOI+
300	P1268 Shortest path / 边权递增最短路图论最短路	0 / 1	NOI/NOI+
301	P1269 Jump 图论最短路	0 / 1	暂无评定
302	P1270 Gift 图论生成树	0 / 0	暂无评定
303	P1271 [NOI2002] 银河英雄传说来源 NOI 时间 2002 树形数据结构并查集	2 / 3	NOI/NOI+
304	P1272 [NOI2001] 食物链树形数据结构并查集时间 2001 来源 NOI	2 / 2	暂无评定
305	P1273 [NOI2015] 程序自动分析其他离散化哈希(HASH) 树形数据结构并查集时间 2015 来源 NOI	1 / 9	NOI/NOI+
306	P1274 Travel 图论最短路	1 / 2	省选/NOI−
307	P1275 [NOIP2003 普及组] 数字游戏动态规划区间DP 搜索线性数据结构前缀和	1 / 1	NOI/NOI+
308	P1276 Walk 图论最短路	1 / 3	NOI/NOI+
309	P1277 Buy a Ticket 图论最短路图论建模	1 / 1	暂无评定
310	P1278 [Usaco2007Jan]Telephone Lines架设电话线算法基础二分图论最短路搜索广度优先搜索(BFS) 来源 USACO	0 / 0	暂无评定
311	P1279 [GXOI/GZOI2019] 旅行者 (多点最短路) 来源各省省选区域贵州广西时间 2019 图论最短路	1 / 4	暂无评定
312	P1280 [BeiJing WC2012] 冻结图论图论建模最短路	1 / 1	提高+/省选−
313	P1281 [BeiJing WC2010] 次小生成树图论生成树	1 / 1	暂无评定
314	P1282 MST Company 图论生成树算法基础贪心	0 / 0	暂无评定
315	P1283 [NOI2018] 归程来源 NOI 时间 2018 树形数据结构可持久化并查集图论 Kruskal重构树最短路	1 / 1	暂无评定
316	P1284 [ONTAK2010]Peaks 加强版图论 Kruskal重构树树形数据结构可持久化整体二分可持久化线段树	1 / 3	暂无评定
317	P1285 [ONTAK2010]Peaks 算法基础倍增图论生成树树形数据结构可持久化线段树	1 / 1	暂无评定
318	P1286 [PA2012] Tax	0 / 0	暂无评定
319	P1287 Envy 图论生成树连通块	1 / 1	暂无评定
320	P1288 幻想过山车图论最短路	1 / 1	暂无评定
322	P1289 [NOIP2008 普及组] 传球游戏动态规划来源 NOIP普及组时间 2008 算法基础模拟	1 / 2	提高+/省选−
323	P1290 墨墨的等式来源 WC/CTSC/集训队图论最短路	1 / 1	暂无评定
324	P1291 [NOIP2017 提高组] 小凯的疑惑数学数论中国剩余定理(CRT) 不定方程来源 NOIP提高组时间 2017	1 / 1	省选/NOI−
325	P1292 求区间和线性数据结构前缀和特殊题目模板题	2 / 8	普及/提高−
326	P1293 子矩阵的和线性数据结构前缀和特殊题目模板题	1 / 2	普及+/提高
327	P1294 差分特殊题目模板题线性数据结构差分	1 / 1	普及/提高−
328	P1295 差分矩阵线性数据结构差分特殊题目模板题	1 / 1	普及+/提高
329	P1296 跳楼机图论	1 / 3	暂无评定
330	P1297 无线通讯网图论生成树树形数据结构并查集	1 / 1	暂无评定

算法基础
1. 枚举
2. 模拟
3. 递归
4. 分治
5. 贪心
6. 排序
7. 二分
8. 倍增
9. 构造
10. 递推
搜索
1. 深度优先搜索(DFS)
2. 广度优先搜索(BFS)
3. 双向搜索
4. 折半搜索
5. 记忆化搜索
6. 启发式搜索
7. A*算法
8. 迭代加深搜索
9. IDA*
10. 回溯法
11. Dancing Links
12. Alpha-Beta剪枝
13. 剪枝
动态规划
1. 状态机
2. 线性DP
3. 背包DP
4. 区间DP
5. DAG上的DP
6. 树形DP
7. 状压DP
8. 数位DP
9. 插头DP
10. 计数DP
11. 动态DP
12. 概率DP
13. 单调队列优化
14. 斜率优化
15. 四边形不等式优化
16. 状态设计优化
17. 降维优化
18. 优先队列优化
数学
1. 位运算
2. 快速幂
3. 置换和排列
4. 弧度制与坐标系
5. 复数
6. 多项式
7. 线性代数
8. 线性规划
9. 群论
10. 概率论
11. 博弈论
12. 牛顿迭代法
13. 数值积分
14. 傅里叶-莫茨金消元法
15. 序理论
16. Schreier–Sims算法
17. Berlekamp-Massey算法
线性代数
1. LGV引理
2. 矩阵树定理
3. 矩阵运算
4. 矩阵乘法
5. 线性递推
6. 高斯消元
7. 线性基
数论
1. Meissel-Lehmer算法
2. 最大公约数
3. 欧拉函数筛法
4. 扩展欧几里德(扩欧)
5. 不定方程
6. 进制
7. 欧拉定理
8. 费马小定理
9. 类欧几里得算法
10. 裴蜀定理
11. 中国剩余定理(CRT)
12. 素数判断(质数筛法)
13. 乘法逆元
14. 线性同余方程
15. 二次剩余
16. BSGS
17. 原根
18. 卢卡斯定理(Lucas)
19. 莫比乌斯反演
20. 拉格朗日反演
21. 杜教筛
22. Powerful Number筛
23. Min_25筛
24. 洲阁筛
25. 分解质因数
26. 连分数
27. Stern-Brocot树与Farey序列
28. Pell方程
组合数学
1. 排列组合
2. 二项式定理
3. 卡特兰数
4. 斐波那契
5. 斯特林数
6. 贝尔数
7. 伯努利数
8. 生成函数
9. 康托展开
10. 容斥
11. 抽屉原理
12. 欧拉数
13. 拉格朗日反演
字符串
1. 字典树(Trie)
2. 前缀函数
3. KMP
4. Boyer-Moore算法
5. Z函数(扩展KMP)
6. 自动机
7. AC自动机
8. 后缀数组(SA)
9. 后缀自动机(SAM)
10. 后缀平衡树
11. 广义后缀自动机
12. 后缀树
13. Manacher
14. 回文树
15. 序列自动机
16. 最小表示法
17. Lyndon分解
18. Main-Lorentz算法
线性数据结构
1. 前缀和
2. 珂朵莉树/颜色段均摊
3. 向量
4. 栈
5. 队列
6. 链表
7. 分块
8. ST表
9. 差分
单调数据结构
1. 单调栈
2. 单调队列
树形数据结构
1. 线段树
2. 并查集
3. 堆
4. 平衡树
5. 左偏树
6. CDQ分治
7. 动态树
8. Link-Cut Tree(LCT)
9. 树套树
10. 可持久化
11. 可持久化线段树
12. 整体二分
13. K-DTree
14. 李超线段树
15. 线段树合并
16. 树状数组
17. 析合树
18. PQ树
19. 手指树
20. 霍夫曼树
计算几何
1. 二维计算几何基础
2. 三维计算几何基础
3. 距离
4. Pick定理
5. 三角剖分
6. 凸包
7. 扫描线
8. 旋转卡壳
9. 半平面交
10. 平面最近点对
11. 随机增量法
12. 反演变换
13. 计算几何杂项
图论
1. Kruskal重构树
2. 图遍历
3. 拓扑排序
4. K短路
5. 最短路
6. 生成树
7. 图论建模
8. 平面图
9. 最小环
10. 负权环
11. 连通块
12. 2-SAT
13. 欧拉图
14. 强连通分量
15. 缩点
16. Tarjan
17. 割点
18. 差分约束
19. 仙人掌
20. 二分图
21. 二分图最大匹配
22. 二分图最大权匹配
23. 一般图最大匹配
24. 一般图最大权匹配
25. 网络流
26. 最大流
27. 最小割
28. 费用流
29. 圆方树
30. 哈密顿图
31. Prufer序列
32. LGV引理
33. 弦图
树论
1. 树的直径
2. 树的遍历
3. 最近公共祖先(LCA)
4. 树的重心
5. 树链剖分
6. 树上启发式合并
7. 虚树
8. 树分治
9. 动态树分治
10. AHU算法
11. 树哈希
12. 哈夫曼树
13. 基环树
14. 笛卡尔树
15. RMQ
其他
1. 高精度
2. 离散化
3. 三分
4. 双指针
5. 分数规划
6. 随机化
7. 悬线法
8. 哈希(HASH)
9. 优先队列
10. 根号分治
11. 莫队
12. Ad-hoc
13. 模拟费用流
14. 均摊分析
15. 分类讨论
16. 随机算法
来源
1. USACO
2. 各省省选
3. WC/CTSC/集训队
4. POI
5. NOI
6. NOIP普及组
7. NOIP提高组
8. APIO
9. NOI 导刊
10. IOI
11. ACM_ICPC
12. CSP-S提高级
13. CSP-J入门级
14. CSP-X小学组
15. NOI Online
16. 蓝桥杯国赛
17. 蓝桥杯省赛
18. 城阳区区赛
19. 青岛市赛小学组
20. 青岛市赛初中组
21. 青岛市赛高中组
22. 山东省队集训
时间
1. 20世纪
2. 2000
3. 2001
4. 2002
5. 2003
6. 2004
7. 2005
8. 2006
9. 2007
10. 2008
11. 2009
12. 2010
13. 2011
14. 2012
15. 2013
16. 2014
17. 2015
18. 2016
19. 2017
20. 2018
21. 2019
22. 2020
23. 2021
24. 2022
25. 2023
26. 2024
27. 2025
28. 2026
29. 2027
30. 2028
31. 2029
32. 2030
33. 2031
34. 2032
35. 2033
36. 2034
37. 2035
38. 2036
39. 2037
40. 2038
41. 2039
42. 2040
43. Jan
44. Feb
45. Dec
46. Open
特殊题目
1. 模板题
2. 交互题
3. 提交答案
4. Special Judge
5. O2优化
6. 通信题
区域
1. 山东
2. 重庆
3. 四川
4. 河南
5. 浙江
6. 上海
7. 福建
8. 江苏
9. 安徽
10. 湖南
11. 北京
12. 河北
13. 广东
14. 吉林
15. 山西
16. 江西
17. 贵州
18. 广西
19. 陕西
20. 辽宁
21. 云南
22. 天津
原创

手气不错

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

分类

算法基础

搜索

动态规划

数学

线性代数

数论

组合数学

字符串

线性数据结构

单调数据结构

树形数据结构

计算几何

图论

树论

其他

来源

时间

特殊题目

区域

原创

状态

开发

支持

分类

状态

开发

支持

还没有账户？

登录