Title Solved Submit
队伍安排
6
25
§3 1 括弧匹配检验
27
162
NOIP-J2016 T3：海港（port）
17
48
§3 1 【例1-2】后缀表达式的值
29
52
§3 1 表达式括号匹配（stack）
35
53
§3 1 字符串匹配问题（strs）
8
21
§3 1 计算（calc）
3
9
§3 1 车厢调度（train）
20
36
§3 1 中缀表达式值（expr）
3
10
§3 2 【例2-1】周末舞会
51
61
§3 2 【例2-2】Blah数集
11
19
§3 2 【例2-3】围圈报数
30
59
§3 2 【例2-4】连通块
11
13
§3 2 围成面积
5
12
§3 2 产生数(Produce)
2
15
§3 2 家庭问题(family)
7
11
§3 3 【例3-1】找树根和孩子
5
19
§3 3 【例3-2】单词查找树
5
5
§3 3 【例3-3】医院设置
7
7
§3 3 【例3-4】求后序遍历
3
4
§3 3 【例3-5】扩展二叉树
11
14
§3 3 小球(drop)
2
3
§3 3 二叉树遍历(flist)
2
2
NOIP-J2004 T3：FBI树（fbi）
5
6
§3 3 二叉树输出(btout)
20
20
§3 3 查找二叉树(tree_a)
2
2
§3 3 对称二叉树(tree_c)
2
2
§3 3 最小函数值(minval)
4
8
§3 3 看病
2
3
§3 3 小明的账单
4
4
§3 3 鱼塘钓鱼(fishing）
1
1
§3 4 【例题】一笔画问题
6
11
§3 4 铲雪车(snow)
1
1
§3 4 骑马修栅栏（fence）
2
2
§3 4 【例4-1】最短路径问题
10
19
§3 4 【例4-2】牛的旅行
4
4
§3 4 【例4-4】最小花费
4
7
§3 4 【例4-6】香甜的黄油
20
29
§3 4 信使(msner)
8
25
§3 4 最优乘车(travel)
5
8
§3 4 最短路径(shopth)
4
4
§3 4 热浪(heatwv)
7
8
§3 4 分糖果(candy)
0
0
§3 4 城市路(Dijkstra)
22
24
§3 4 最短路(Spfa)
19
34
§3 4 刻录光盘(cdrom)
1
1
§3 4 珍珠(bead)
0
0
§3 4 【例4-7】亲戚(relation)
1
3
§3 4 【例4-8】格子游戏
5
5
§3 4 团伙(group)
2
2
§3 4 打击犯罪(black)
2
2
§3 4 搭配购买(buy)
2
2
躲避拥堵的最佳路线
6
7
亲戚
5
7
§3 4 食物链【NOI2001】
7
17
§3 4 【例4-9】城市公交网建设问题
3
7
§3 4 【例4-10】最优布线问题
3
3
§3 4 【例4-11】最短网络(agrinet)
1
1
§3 4 【例4-12】家谱树
2
2
§3 4 局域网(net)
20
22
§3 4 繁忙的都市(city)
0
0
§3 4 联络员(liaison)
0
0
§3 4 连接格点(grid)
0
0
洛谷P4017 - 最大食物链计数
1
1
§3 4 烦人的幻灯片(slides)
0
0
§3 4 病毒(virus)
0
0
符号匹配
13
33
「THUPC2018」《算法与数据结构》小助教招募通知 / Dsa
0
2
取牌游戏
17
29
银行业务
29
56
排队买饭
7
14
排队买饭II
5
7
排队买饭III
0
0
卡片游戏
20
21
扑克牌排序
2
2
下一较大值（一）
7
10
队列的基本操作
25
116
栈的基本操作
37
73
行编辑器
12
26
某人的停车场
25
72
双向队列
9
21
小X与队列
18
29
超级素数
23
34
魔法师与扑克牌游戏
15
23
程序员输入问题
21
40
栈练习1
74
135
栈练习2
69
131
栈练习3
62
93
天使之城
8
10
队列练习1
97
189
队列练习2
79
185
队列练习3
72
108
括号序列
8
11
玉蟾宫
4
5
山峰
7
7
接龙游戏
1
2
线段树（Segment Tree）练习 I
0
0
线段树练习 2
1
2
线段树练习 3
0
0
环形链表
0
0
相交链表
0
0
分隔链表
0
0
旋转链表
0
0
奇偶链表
0
0
二叉树最大宽度和高度
28
53
二叉树的序遍历
7
15
单向链表
20
29
双向链表
10
11
链表的基本操作 I
14
26
链表的基本操作 II
0
0
二叉树遍历
1
19
Priority_Queue基本使用：利用Priority_Queue排序 I
68
115
Priority_Queue基本使用：利用Priority_Queue排序 II
54
68
NOIP-J2003 T3：栈
20
25
目标和（Target Sum）
0
0
Priority_Queue基本使用：利用Priority_Queue排序 III
114
178
敲七
9
45
[NOI2015]程序自动分析
1
2
【模板题】并查集
26
28
洛谷P1551 - 亲戚
1
1
集合
4
9
村村通
3
3
家谱
3
3
CF EDU - DSU - Step 1 - A. Disjoint Sets Union
9
23
CF EDU - DSU - Step 1 - B. Disjoint Sets Union II
4
34
CF EDU - DSU - Step 1 - C. Experience
2
4
队列练习4
47
94
栈练习4
38
60
士兵队列训练问题
6
11
操作队列
20
20
数字移动
2
2
合并集合
22
34
连通块中点的数量
14
25
CF EDU - Segment Tree P1 - Step 1 - A. Segment Tree for the Sum
7
7
CF EDU - Segment Tree P1 - Step 1 - B. Segment Tree for the Minimum
7
7
CF EDU - Segment Tree P1 - Step 1 - C. Number of Minimums on a Segment
3
3
CF EDU - DSU - Step 1 - D. Cutting a graph
2
2
CF EDU - DSU - Step 1 - E. Monkeys
1
3
HDU1232 - 畅通工程 I
8
11
POJ1611 - The Suspects
3
3
【模板题】并查集 I
5
16
朋友圈 I
15
26
岛屿的个数
1
1
变量相等
0
0
小a的模拟军团
0
0
朋友圈 II
17
27
Anansi's Cobweb
0
0
最长连续序列
0
0
HDU1166 - 敌兵布阵
2
2
HDU1754 - I Hate It
1
2
区间中最大的数
1
1
【模板题】线段树 1
16
29
【模板题】线段树 2
12
20
【模板题】线段树 3
1
1
【模板题】线段树分裂
0
0
学习系列——线段树 I —— 建立线段树
18
22
学习系列——线段树 II —— 单点更新
15
20
学习系列——线段树 III —— 区域查询之区域和
22
29
学习系列——线段树 IV —— 区域查询之最大值
21
31
学习系列——线段树 V —— 区域查询之最小值
11
15
学习系列——线段树 VIII —— 区域更新
22
37
学习系列——线段树 VII —— 区域最大公约数
0
0
红色警报
0
0
家庭房产
0
0
排座位
0
0
部落
1
1
小阳的贝壳
0
0
最小反转数
1
1
51NOD 线段树练习 1
6
8
学习系列——单调队列 I —— 构建单调递增队列
27
71
求m区间内的最小值
14
29
学习系列——单调栈 I——构建单调递减栈
27
35
学习系列——哈希表 I
51
135
学习系列——堆 I ——小跟堆
4
6
学习系列 —— 树状数组
1
3
学习系列——ST 表 I ——区间最大值
5
8
「一本通 5.5 例 1」滑动窗口
20
23
学习系列——单调队列 II —— 构建单调递减队列
17
32
学习系列——单调队列 III —— 构建长度不超过 m 的单调递增队列
16
29
学习系列——单调队列 IV —— 构建长度不超过 m 的单调递减队列
14
20
逛画展
0
2
学习系列——队列 I—— 模拟队列
31
46
DP30 买卖股票的最佳时机 I
15
24
括号匹配
4
6
学习系列——链表 I——单向链表
19
45
字符串哈希
16
32
模拟散列表
16
29
度度熊的王国战略
1
1
毒瘤数据结构题
2
2
学习系列——链表 II——双向链表
12
33
洛谷P3156 - 询问学号
6
6
字典（Trie）树
16
23
洛谷P2580 - 于是他错误的点名开始了
3
11
最大异或对
2
2
HDU1251 - 统计难题
4
5
HDU2072 - 单词数
7
11
POJ2001 - Shortest Prefixes
0
0
「一本通 2.3 例 1」Phone List
4
9
POJ2513 - Colored Sticks
0
0
POJ1451 - T9
0
0
HDU1247 - Hat’s Words
0
0
前缀统计
5
13
洛谷P2536 - [AHOI2005]病毒检测
0
0
学习系列——单调栈 I——构建单调递增栈
18
20
视野总和
18
24
单调栈 I
9
12
单调栈 II
21
35
Loongint的花篮
1
2
学习系列——栈 I——模拟栈
43
54
学习系列——队列 II—— 模拟双向队列
8
12
简单的数据结构
5
10
直方图中最大的矩形
3
44
POJ3250 - Bad Hair Day
0
0
树的重心
16
25
学习系列 —— 图论 1：相关概念
2
5
学习系列 —— 图论2：图的存储 1：直接存边
0
4
学习系列 —— 图论3：图的存储 2：邻接矩阵
0
0
学习系列 —— 图论4：图的存储 3：邻接表
0
0
学习系列 —— 图论5：图的存储 4：链式前向星
0
0
图的基础使用 1：无向图查询是否存在某条边
35
50
图的基础使用 2：有向图查询是否存在某条边
24
30
图的基础使用 3：无向图遍历一个点的所有出边
15
21
水图
1
1
图的基础使用 4：给定有向图邻接矩阵求顶点的出度和入度
16
26
图的基础使用 5：给定有向图邻接表求顶点的出度和入度
12
14
p节点
1
1
ABC224 —— D - 8 Puzzle on Graph
3
4
学习系列 —— 并查集
0
0
【模板题】树的直径 V1
6
6
分数调查
5
9
有多少个答案是错误的
5
5
航海探险
1
3
[NOI2002] 银河英雄传说
2
2
星际导航
0
0
树状数组 1 ：单点修改，区间查询
8
14
树状数组 2 ：区间修改，单点查询
11
26
树状数组 3 ：区间修改，区间查询
8
12
NOIP初赛习题--数据结构（一）
16
91
NOIP初赛习题--数据结构（二）
11
70
[USACO 2007 Jan S]Balanced Lineup
2
3
践踏
1
1
签到题
2
2
连续区间的最大公约数
0
0
A Simple Problem with Integers I
1
1
迪拜的超市
1
1
A Simple Problem with Integers II
3
8
A Simple Problem with Integers III
1
1
「一本通 4.1 例 2」数星星 Stars
3
3
数据结构
1
1
整数序列
1
1
[AHOI2009]SEQ 维护序列SEQ
4
4
区区区间
2
2
「一本通 2.3 例 2」The XOR Largest Pair
1
1
「一本通 2.3 练习 4」背单词
1
1
「一本通 2.3 例 3」Nikitosh 和异或
1
1
「一本通 2.3 练习 1」Immediate Decodability
1
1
「一本通 2.3 练习 2」L 语言
1
1
「一本通 2.3 练习 3」Secret Message 秘密信息
1
1
「一本通 2.3 练习 5」The Xor-longest Path
2
2
学习系列 —— 带权并查集
0
0
NOIP-S2010：关押罪犯
5
6
[CEOI1999] Parity game
3
4
【模板题】树状数组 1
3
6
【模板题】树状数组 2
3
5
洛谷P3629 - 巡逻
0
0
POJ1985 - Cow Marathon
4
5
最远距离
0
0
网络延时
0
0
【模板题】树的直径 V2
1
2
POJ2631 - Roads in the North
0
0
[SDOI2013]直径
0
0
[NOI2003] 逃学的小孩
1
1
POJ1655 - Balancing Act
2
2
CF1406 - C. link Cut Centroids
0
0
POJ3107 - Godfather
2
2
Tree
0
0
洛谷P5536 - 核心城市
0
0
ALDS1_1_D : Maximum Profit
1
1
初赛集训 课堂测试10 数据结构 线性结构
24
156
初赛集训 课堂测试11-2 数据结构 树（CSP-S）
11
202
初赛集训 课堂测试12-1 数据结构 图论(CSP-J)
16
192
初赛集训 课堂测试12-2 数据结构 图论(CSP-S)
2
44
初赛集训 课堂测试11-1 数据结构 树（CSP-J）
16
57
初赛集训 课堂测试11-3 数据结构 综合练习
8
115