数据结构 - 题库

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
3977	CEOI1999C Parity Game 时间 1999 数据结构并查集 ceoi	3 / 4	10
4416	CF600E Lomsat gelral 数据结构线段树合并 codeforces	12 / 36	6
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	(无)
418	NOIPS2008D 双栈排序 T4 时间 2008 来源 NOIP提高组图结构二分图数据结构栈	4 / 4	10
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 【基础】人数清点贪心基础算法数据结构单调栈	1 / 19	10
249	249 【基础】相似数 C++语法高级一维数组 STL stack 数据结构高级算法线段树数组问题	20 / 110	8
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 数据结构并查集	0 / 1	10
635	635 击鼓传花基础算法模拟数据结构队列链表高级算法分块	4 / 30	9
637	637 排列2 高级算法线段树数据结构	1 / 3	10
752	752 中缀表达式值数据结构栈 STL stack	3 / 56	9
1237	1237 滑动窗口数据结构单调队列来源一本通在线测评	2 / 3	10
1721	1721 校门外的树II 来源一本通在线测评其他 RMQ 基础算法倍增高级算法线段树数据结构树状数组	8 / 34	7
1722	1722 区间和(模板) 高级算法线段树数据结构	1 / 4	10
1723	1723 最大数来源一本通在线测评数据结构高级算法线段树	1 / 1	10
2399	2399 最大异或和来源 LOJ 数据结构字典树 Trie 难易程度 NOI级7-9 可持久化前缀和	0 / 2	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	(无)
2611	2611 树状数组 2 ：区间修改，单点查询来源 LOJ 模板数据结构树状数组组合数学差分线段树	20 / 102	7
2644	2644 「TJOI2018」数学计算来源 LOJ 时间 2018 数据结构高级算法线段树 TJOI	1 / 1	10
2667	2667 扫描线(模板) 数据结构高级算法线段树模板扫描线	6 / 12	9
2668	2668 STEP 数据结构线段树 COCI 2010-2011	2 / 3	5
2679	2679 色板游戏数据结构线段树	1 / 3	10
2680	2680 三元上升子序列数据结构线段树树状数组其他分治	9 / 109	9
2681	2681 方差数据结构线段树树状数组其他分块	1 / 69	10
2682	2682 中位数数据结构树状数组线段树堆	2 / 3	10
2683	2683 序列操作[SCOI2010] 数据结构线段树其他分块来源省选高级算法四川 2010 SCOI2010	2 / 8	7
2975	2975 送别来源 LOJ 数据结构平衡树时间 2019 BJOI	0 / 5	10
3961	3961 [USACO12FEB] Cow Coupons 来源 USACO 数据结构堆队列基础算法贪心优先队列	1 / 11	10
4123	4123 「NOI2018」归程来源 LOJ 数据结构高级算法并查集基础算法倍增 NOI 时间 2018 图论最小生成树可持久化	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 树结构树链剖分点分治树的分治 HNOI	0 / 0	(无)
4422	4422 「SDOI2009」HH 的项链来源 LOJ 高级数据结构线段树其他莫队数据结构树状数组时间 2009 SDOI 可持久化前缀和早于 2010	0 / 0	(无)
2400	SFJNJJ0X17D03 数据备份来源算法竞赛进阶指南数据结构堆	2 / 4	7
1223	SFJSJJZN0X01D01 数据结构数据结构栈	1 / 2	10
1224	SFJSJJZN0X01D02 编辑器（Editor）来源算法竞赛进阶指南数据结构栈	1 / 4	10
802	SFJSJJZN3015 「Ultra-QuickSort」超快速排序数据结构树状数组来源算法竞赛进阶指南逆序对归并排序 3	18 / 59	6
819	SFJSJJZN3032 「Largest Rectangle in a Histogram」直方图中最大的矩形数据结构单调栈来源算法竞赛进阶指南 3	2 / 4	10
821	SFJSJJZN3034 最大子序和数据结构单调队列来源算法竞赛进阶指南前缀和 3	1 / 8	10
822	SFJSJJZN3035 蚯蚓数据结构队列来源算法竞赛进阶指南 4	1 / 11	10
823	SFJSJJZN3036 邻值查找数据结构链表 STL set 来源算法竞赛进阶指南 4	1 / 9	10
834	SFJSJJZN3047 表达式计算4 数据结构栈来源算法竞赛进阶指南中缀表达式计算 4	0 / 0	(无)
921	SFJSJJZN3109 楼兰图腾数据结构树状数组高级算法线段树分块来源算法竞赛进阶指南 3	1 / 1	10
922	SFJSJJZN3110 「A Simple Problem with Integers」一个简单的整数问题数据结构树状数组来源算法竞赛进阶指南高级算法线段树 3	1 / 16	10
923	SFJSJJZN3111 「Lost Cows」谜一样的牛数据结构树状数组来源算法竞赛进阶指南 3	3 / 5	10
924	SFJSJJZN3112 「Can you answer on these queries III」你能回答这些问题吗高级算法来源算法竞赛进阶指南线段树数据结构 3	9 / 34	7
930	SFJSJJZN3118 [模板]点分治/Tree 树来源算法竞赛进阶指南树结构树的分治数据结构点分治 6	0 / 8	10
936	SFJSJJZN3124 「Hotel」旅馆高级算法线段树来源算法竞赛进阶指南数据结构延迟标记 3	1 / 8	7
937	SFJSJJZN3125 「Picture」海报来源算法竞赛进阶指南数据结构线段树扫描线 3	0 / 0	(无)
1000	SFJSJJZN3189 雨天的尾巴 \ [模板]线段树合并树结构树上差分来源算法竞赛进阶指南最近公共祖先数据结构高级算法线段树模板图论 6 线段树合并	10 / 35	7
4117	USACO2017JANP Promotion Counting/[模版]动态开点来源 USACO 时间 2017 数据结构树状数组高级数据结构线段树其他离散化模板高级算法 DFS dfs 深度优先搜索	17 / 79	7
1837	YBTS1535 数列操作「一本通 4.1 例 1」来源一本通在线测评其他分块高级算法数据结构树状数组线段树	1 / 4	10
1864	YBTS1562 「一本通 4.5 练习 2」[NOI2015]软件包管理器来源一本通在线测评 NOI 时间 2015 树结构树链剖分数据结构高级数据结构线段树	6 / 7	9
1914	YBTS1602 「一本通 5.5 练习 1」烽火传递来源一本通在线测评数据结构单调队列时间 2010 NOIP 动态规划 DP	18 / 197	9
3479	abc234g G - Divide a Sequence 来源 atcoder 动态规划数据结构单调栈	1 / 3	10
3828	abc278a A - Shift 来源 atcoder 数据结构链表	29 / 57	3
3917	abc289b B - V 来源 atcoder 数据结构栈	1 / 1	10
2946	abc334f F - Christmas Present 2 来源 atcoder 动态规划数据结构单调队列基础算法前缀和与差分	0 / 0	(无)
3038	abc341e E - Alternating String 来源 atcoder 数据结构线段树	1 / 1	10
4160	abc353e E - Yet Another Sigma Problem 来源 atcoder 数据结构字典树	4 / 15	9
4162	abc353g G - Merchant Takahashi 来源 atcoder 动态规划数据结构高级数据结构线段树	0 / 0	(无)
4220	abc360f F - InterSections 来源 atcoder 数据结构线段树	0 / 0	(无)
4221	abc360g G - Suitable Edit for LIS 来源 atcoder 动态规划数据结构树状数组	0 / 0	(无)
4228	abc361g G - Go Territory 来源 atcoder 数据结构并查集其他双指针扫描高级数据结构双指针	0 / 0	(无)
4294	abc368g G - Add and Multiply Queries 来源 atcoder 数据结构线段树树状数组	0 / 0	(无)

计算机基础
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. LOJ
19. 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. Trie
15. 树状数组
16. 树套树
17. 四分树
18. 划分树
19. 归并树
20. 替罪羊树
21. 左偏树
22. k-d树
23. 块状链表
24. Hashing
25. 函数式编程
博弈论
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. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队

手气不错

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

分类

还没有账户？

登录