数据结构 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
1077	CCFPB06D04 维护序列来源 CCF中学生计算机程序设计（基础篇）数据结构链表	18 / 87	7
1079	CCFPB06D06 Blash数集来源 CCF中学生计算机程序设计（基础篇）数据结构队列	27 / 118	3
1081	CCFPB06D08 括号匹配来源 CCF中学生计算机程序设计（基础篇） STL stack 数据结构栈	9 / 16	3
1082	CCFPB06D09 铁轨来源 CCF中学生计算机程序设计（基础篇） STL stack 数据结构栈	6 / 13	8
1089	CCFPB06E02 操作车厢来源 CCF中学生计算机程序设计（基础篇）数据结构链表	19 / 53	3
1090	CCFPB06E03 逆波兰表达式求值来源 CCF中学生计算机程序设计（基础篇）数据结构栈	1 / 6	3
1119	CCFPS01D04 树上两个点之间的距离来源 CCF中学生计算机程序设计（提高篇）数据结构树结构最近公共祖先	4 / 128	10
619	CCFPS03D01 亲戚来源 CCF中学生计算机程序设计（提高篇）高级数据结构并查集数据结构	1 / 5	10
3977	CEOI1999C Parity Game 时间 1999 数据结构高级数据结构并查集难度普及+/提高 ceoi	4 / 12	9
4476	CF438D The Child and Sequence 数据结构高级数据结构线段树难度提高+/省选-	5 / 5	10
4416	CF600E Lomsat gelral 数据结构线段树合并 codeforces	12 / 36	6
4475	HDU4614 花瓶与花数据结构高级数据结构线段树基础算法二分难度提高+/省选-	10 / 41	7
4257	NOI2003B 文本编辑器时间 2003 来源 NOI 数据结构平衡树 noi	1 / 1	10
4258	NOI2005A 维护数列来源 NOI 时间 2005 数据结构平衡树	1 / 1	10
4261	NOI2014B 「NOI2014」魔法森林来源 LOJ 数据结构 NOI 时间 2014 Link-Cut Tree	0 / 0	(无)
4250	NOI2021A 「NOI2021」轻重边来源 LOJ 数据结构树结构树链剖分 NOI 时间 2021 文件 IO Link-Cut Tree	0 / 0	(无)
4254	NOI2021E 「NOI2021」密码箱来源 LOJ 数据结构平衡树 NOI 时间 2021 矩阵	0 / 0	(无)
457	NOIPS2004B 合并果子（merge） T2 时间 2004 来源 NOIP提高组贪心难度普及/提高- 数据结构堆	22 / 142	8
418	NOIPS2008D 双栈排序 T4 时间 2008 来源 NOIP提高组图结构二分图数据结构栈	4 / 4	10
4046	NOIPS2012E 借教室来源 LOJ 时间 2012 NOIP 难度普及/提高- 数据结构线段树	11 / 30	6
712	NOIPS2016B 天天爱跑步时间 2016 T2 来源 NOIP提高组树结构树上差分数据结构线段树合并难度提高+/省选- NOIP 提高组	1 / 8	10
101	101 括号匹配数据结构栈基础算法模拟容器 stack	17 / 60	6
102	102 取扑克牌基础算法模拟数据结构队列容器	14 / 41	6
103	103 论坛帖子 C++语法高级二维数组数据结构链表 STL vector 容器	23 / 61	5
247	247 人数清点贪心基础算法数据结构单调栈	10 / 60	8
249	249 相似数 C++语法高级一维数组 STL stack 数据结构高级数据结构线段树高级算法数组问题	20 / 110	8
285	285 道路规划高级数据结构并查集数据结构难度普及+/提高	2 / 2	10
319	319 【提高】机器翻译 C++语法高级一维数组数据结构队列数组	3 / 3	10
390	390 校门外的树 T2 来源 NOIP普级组时间 2005 其他 RMQ 数据结构线段树 NOIP全国联赛普及组 2005年NOIP全国联赛普及组	6 / 6	10
565	565 组队数据结构并查集动态规划背包	5 / 33	10
583	583 Parity Game 数据结构高级数据结构并查集难度普及+/提高来源 CEOI 时间 1999	0 / 1	10
635	635 击鼓传花基础算法模拟数据结构队列链表高级算法分块	4 / 30	9
637	637 排列2 高级算法线段树数据结构	1 / 3	10
752	752 中缀表达式值数据结构栈 STL stack	3 / 56	9
1237	1237 滑动窗口数据结构单调队列来源一本通在线测评难度普及/提高-	5 / 16	8
1721	1721 校门外的树II 来源一本通在线测评其他 RMQ 基础算法倍增高级算法线段树数据结构树状数组	8 / 34	7
1722	1722 区间和(模板) 高级算法线段树数据结构	1 / 4	10
1723	1723 最大数来源一本通在线测评数据结构高级算法线段树	1 / 1	10
2399	2399 最大异或和来源 LOJ 数据结构字典树 Trie 难易程度 NOI级7-9 可持久化难度省选/NOI- 前缀和	2 / 30	9
2401	2401 「NOI2015」荷马史诗来源 LOJ 贪心时间 2015 NOI 数据结构堆哈夫曼编码	4 / 7	10
2590	2590 大魔法师来源 LOJ 数据结构时间 2017 高级算法线段树线性代数矩阵乘法矩阵 THUSC	0 / 0	9
2596	2596 数列分块入门 1 来源 LOJ 数据结构其他高级算法分块分块及按大小分类	30 / 167	8
2597	2597 数列分块入门 2 来源 LOJ 数据结构高级算法分块其他分块及按大小分类	26 / 131	7
2598	2598 数列分块入门 3 来源 LOJ 数据结构其他分块分块及按大小分类	24 / 259	9
2599	2599 数列分块入门 4 来源 LOJ 数据结构其他分块分块及按大小分类	19 / 119	8
2600	2600 数列分块入门 5 来源 LOJ 数据结构其他分块高级算法分块及按大小分类	7 / 84	9
2601	2601 数列分块入门 6 来源 LOJ 数据结构高级算法分块分块及按大小分类	0 / 0	(无)
2602	2602 数列分块入门 7 来源 LOJ 数据结构高级算法分块分块及按大小分类	0 / 0	(无)
2603	2603 数列分块入门 8 来源 LOJ 数据结构高级算法分块分块及按大小分类	0 / 0	(无)
2604	2604 数列分块入门 9 来源 LOJ 数据结构高级算法分块分块及按大小分类	0 / 0	(无)
2609	2609 树状数组 3 ：区间修改，区间查询来源 LOJ 模板高级数据结构线段树数据结构树状数组组合数学差分难度普及+/提高	34 / 240	8
2610	2610 树状数组 1 ：单点修改，区间查询来源 LOJ 模板高级数据结构线段树数据结构树状数组难度普及+/提高	39 / 312	8
2611	2611 树状数组 2 ：区间修改，单点查询来源 LOJ 模板数据结构树状数组组合数学差分高级数据结构线段树难度普及+/提高	36 / 154	7
2644	2644 「TJOI2018」数学计算来源 LOJ 时间 2018 数据结构高级算法线段树 TJOI	1 / 1	10
2667	2667 扫描线(模板) 数据结构高级数据结构线段树模板难度提高+/省选- 高级算法扫描线	6 / 12	9
2668	2668 [COCI]STEP 数据结构高级数据结构线段树难度普及+/提高 COCI 2010-2011	4 / 17	5
2679	2679 色板游戏数据结构线段树	1 / 3	10
2680	2680 三元上升子序列数据结构高级数据结构线段树树状数组其他分治难度普及+/提高	12 / 114	9
2681	2681 方差数据结构高级数据结构线段树树状数组其他分块难度提高+/省选-	13 / 140	9
2682	2682 中位数数据结构树状数组高级数据结构线段树堆难度普及-	6 / 7	9
2683	2683 序列操作[SCOI2010] 数据结构高级数据结构线段树其他分块来源省选时间 2010 难度提高+/省选- 高级算法四川 SCOI2010	6 / 32	7
2975	2975 送别来源 LOJ 数据结构平衡树时间 2019 难度 NOI/NOI+/CTSC BJOI	0 / 5	10
3961	3961 [USACO12FEB] Cow Coupons 来源 USACO 数据结构堆队列基础算法贪心难度提高+/省选- 优先队列	1 / 11	10
3972	3972 「SDOI2011」消防来源 LOJ 基础算法二分时间 2011 数据结构单调队列难度提高+/省选- SDOI 树的直径	0 / 0	(无)
4123	4123 「NOI2018」归程来源 LOJ 数据结构高级数据结构并查集基础算法倍增 NOI 时间 2018 树结构最小生成树可持久化难度省选/NOI- 高级算法图论	1 / 2	10
4125	4125 Max Flow 来源 USACO 时间 2015 树结构树上差分树链剖分高级数据结构线段树数据结构难度普及+/提高	7 / 13	8
4415	4415 「POI2011 R2 Day2」旋转树木 Tree Rotations 来源 LOJ 数据结构高级数据结构线段树时间 2011 难度提高+/省选- POI 启发式合并	3 / 7	10
4421	4421 「HNOI2015」开店来源 LOJ 数据结构时间 2015 树结构树链剖分点分治树的分治难度省选/NOI- HNOI	0 / 0	(无)
4422	4422 [SDOI2009] HH的项链来源 LOJ 高级数据结构线段树其他莫队数据结构树状数组时间 2009 可持久化难度提高+/省选- SDOI 前缀和早于 2010	8 / 16	8
4463	4463 二维树状数组 1：单点修改，区间查询来源 LOJ 模板数据结构树状数组难度普及+/提高 CDQ 分治	16 / 75	7
4464	4464 二维树状数组 2：区间修改，单点查询来源 LOJ 模板数据结构树状数组组合数学差分难度普及+/提高 CDQ 分治	11 / 23	6
4465	4465 二维树状数组 3：区间修改，区间查询来源 LOJ 模板数据结构树状数组组合数学差分难度提高+/省选-	9 / 23	7
4474	4474 掉落的方块数据结构高级数据结构线段树其他离散化难度普及+/提高	2 / 5	10
4477	4477 [HAOI2014] 贴海报数据结构高级数据结构线段树来源省选其他离散化难度普及+/提高河南	4 / 8	10
4478	4478 [TJOI2009] 开关时间 2009 来源省选其他高级数据结构分块数据结构线段树难度普及+/提高 TJOI	4 / 6	10
4479	4479 贪婪大陆数据结构高级数据结构线段树树状数组难度普及+/提高	3 / 11	9
4480	4480 无聊的数列数据结构树状数组高级数据结构线段树基础算法前缀和与差分难度普及+/提高	3 / 34	9
4481	4481 冰火战士来源 LOJ 高级数据结构线段树基础算法二分数据结构树状数组时间 2020 难度省选/NOI- 联合省选	3 / 28	9
4485	4485 「联合省选 2020 A」树来源 LOJ 组合数学差分时间 2020 数据结构线段树合并难度省选/NOI- 联合省选	0 / 0	(无)
4488	4488 「联合省选 2020 B」消息传递来源 LOJ 数据结构点分治时间 2020 难度省选/NOI- 联合省选	0 / 0	(无)
4491	4491 扶苏的问题数据结构高级数据结构线段树难度普及+/提高	12 / 40	6
4492	4492 鬼子进村数据结构高级数据结构线段树难度普及+/提高	3 / 24	9
4493	4493 传教数据结构高级数据结构线段树难度普及/提高- 动态开点	7 / 20	8
4496	4496 【模板】可持久化线段树 1（可持久化数组）数据结构可持久化线段树可持久化可持久化数据结构难度提高+/省选-	2 / 2	10
4497	4497 【模板】可持久化线段树 2 数据结构可持久化可持久化线段树难度提高+/省选-	1 / 2	10
4498	4498 [IOI 2012] scrivener 时间 2012 来源 IOI 数据结构可持久化数据结构可持久化线段树可持久化难度提高+/省选-	2 / 2	10
4499	4499 SPOJ11470 TTM - To the moon 难度省选/NOI- 数据结构可持久化线段树可持久化可持久化数据结构模板	1 / 1	10
4506	4506 HDU4348 - To the moon 数据结构可持久化线段树可持久化可持久化数据结构难度省选/NOI- 标记永久化	1 / 2	10
4507	4507 HDU5306-Gorgeous Sequence（华丽的序列）数据结构高级数据结构线段树难度省选/NOI- 吉如一线段树	2 / 38	9
4508	4508 BZOJ4695 最假女选手数据结构高级数据结构线段树难度省选/NOI- 区间最值与区间历史最值吉如一线段树	1 / 3	10
4512	4512 BZOJ4355 Play with sequence 数据结构线段树高级数据结构难度省选/NOI- 吉如一线段树	0 / 0	(无)
4513	4513 BZOJ4262 Sum 数据结构线段树难度省选/NOI- 高级数据结构吉如一线段树	0 / 0	(无)
4514	4514 【模板】线段树 3（区间最值操作、区间历史最值）数据结构线段树难度省选/NOI- 高级数据结构吉如一线段树区间最值操作&区间历史最值	1 / 2	10
4515	4515 HDU5919 Sequence II 难度提高+/省选- 数据结构可持久化可持久化线段树可持久化数据结构	1 / 2	10
4516	4516 LUOGU P4137 Rmq Problem / mex 难度省选/NOI- 数据结构可持久化数据结构可持久化可持久化线段树	2 / 19	9
4517	4517 LUOGU P2839 [国家集训队] middle 基础算法二分数据结构可持久化可持久化线段树难度省选/NOI-	1 / 2	10
4519	4519 「CQOI2016」路由表来源 LOJ 数据结构时间 2016 字典树难度省选/NOI- CQOI	0 / 0	(无)
4520	4520 LUOGU P8306 【模板】字典树数据结构字典树 Trie 难度普及/提高-	21 / 39	4
4521	4521 [模板]字典树的实现(含删除操作）难度普及/提高- 数据结构字典树 Trie	15 / 75	7
4522	4522 接头密匙难度普及+/提高数据结构字典树 Trie	9 / 93	9

计算机基础
1. 二进制
2. 进制转换
3. 编译原理
4. 编码
C++语法基础
1. 顺序
2. 选择结构
3. 循环
4. 其他
C++语法高级
1. 结构体
2. 函数
3. 一维数组
4. 二维数组
5. 字符串
6. 其他
基础算法
1. 位运算
2. 快速幂
3. 枚举
4. 搜索
5. 前缀和与差分
6. BFS
7. 贪心
8. 递推
9. 递归
10. 模拟
11. 高精度
12. 二分
13. 三分
14. 倍增
15. 排序
16. 简单DP
17. 离散化（哈希）
高级数据结构
1. 并查集
2. 分块
3. 线段树
来源
1. CSP-J
2. CSP-S
3. NOIP普级组
4. NOIP提高组
5. NOIP
6. NOI-Online
7. NOI
8. 省选
9. 蓝桥杯
10. WC
11. 一本通在线测评
12. 算法竞赛进阶指南
13. CCF中学生计算机程序设计（基础篇）
14. CCF中学生计算机程序设计（提高篇）
15. IOI
16. CEOI
17. USACO
18. APIO
19. LOJ
20. atcoder
时间
1. 1995
2. 1996
3. 1997
4. 1998
5. 1999
6. 2000
7. 2001
8. 2002
9. 2003
10. 2004
11. 2005
12. 2006
13. 2007
14. 2008
15. 2009
16. 2010
17. 2011
18. 2012
19. 2013
20. 2014
21. 2015
22. 2016
23. 2017
24. 2018
25. 2019
26. 2020
27. 2021
28. 2022
29. 2023
30. 2024
31. 2025
32. 2026
难易程度
1. 小学级1-3
2. 入门级1-5
3. 提高级5-8
4. 省选级7-8
5. NOI级7-9
6. NOI级10
7. IOI级9
8. IOI级10
动态规划
1. LCS
2. LIS
3. 背包
4. 区间DP
5. 单调性DP
6. 环形DP
7. 树形DP
8. 状态压缩DP
9. 数位DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DLX
5. 双向搜索
6. 折半搜索
7. 记忆化搜索
8. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
T1
T2
T3
T4
STL
1. list
2. vector
3. set
4. stack
5. queue
6. map
7. algorithm
8. other
树结构
1. 最近公共祖先
2. LCA
3. 最小生成树
4. 次小生成树
5. DFS序列
6. 树上倍增
7. 树上前缀和
8. 树上差分
9. 树的分治
10. 树链剖分
11. Link-Cut-Tree
CSP提高组题目标号
1. A
2. B
3. C
4. D
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最短路
9. 差分约束
10. 拓扑排序
11. 网络流
12. 强连通分量
13. 割点割边
14. 欧拉回路
15. 2-SAT
数论
1. 素数判定
2. GCD
3. 欧几里得算法
4. 乘法逆元
5. 不定方程
6. 数位统计
7. 解线性同余方程
8. baby-step-giant-step
9. Pell方程
10. 大整数质因数分解
11. 勾股方程
12. 积性函数
13. Fibonacci数列
数据结构
1. 栈
2. 单调栈
3. 队列
4. 链表
5. 单调队列
6. 并查集
7. 堆
8. 平衡树
9. 线段树
10. 线段树合并
11. 线段树分裂
12. 可持久化数据结构
13. 可持久化
14. 可持久化线段树
15. 点分治
16. 字典树
17. Trie
18. 可持久化Trie
19. 树状数组
20. 树套树
21. 四分树
22. 划分树
23. 归并树
24. 替罪羊树
25. 左偏树
26. k-d树
27. 块状链表
28. Hashing
29. 函数式编程
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
组合数学
1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
线性代数
1. 矩阵乘法
2. 高斯消元
3. 线性规划
高精度
1. FFT
概率论
1. 随机化
NPC
模板
难度
1. 入门
2. 普及-
3. 普及/提高-
4. 普及+/提高
5. 提高+/省选-
6. 省选/NOI-
7. NOI/NOI+/CTSC
其他
1. 二分查找
2. 三分
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队

手气不错

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

分类

还没有账户？

登录