SSOJ
Home
AtCoder
ProblemSet
Contest
Status
Ranklist
F.A.Qs
Login
Register
Show Tags
All Tags
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Problem ID
Title
Solved
Submit
Pass Rate
2443
[C++一本通-图论算法]2.繁忙的都市
信息学奥赛一本通
2.
数据结构
第4章
图论算法
6.最小生成树
102
173
58.960%
2444
[C++一本通-图论算法]例4-10 最优布线问题
信息学奥赛一本通
2.
数据结构
第4章
图论算法
6.最小生成树
218
326
66.871%
2445
[C++一本通-图论算法]3.搭配购买
信息学奥赛一本通
2.
数据结构
第4章
图论算法
5.并查集
14
32
43.750%
2446
[C++一本通-图论算法]例4.8 格子游戏
信息学奥赛一本通
2.
数据结构
第4章
图论算法
5.并查集
86
184
46.739%
2447
[C++一本通-图论算法]4.家谱
信息学奥赛一本通
2.
数据结构
第4章
图论算法
5.并查集
160
262
61.069%
2448
[C++一本通-图论算法]1.团伙
信息学奥赛一本通
2.
数据结构
第4章
图论算法
5.并查集
185
428
43.224%
2449
[C++一本通-图论算法]例4.7 亲戚
信息学奥赛一本通
2.
数据结构
第4章
图论算法
5.并查集
216
471
45.860%
2450
[C++一本通-图论算法]2.打击犯罪
信息学奥赛一本通
2.
数据结构
第4章
图论算法
5.并查集
124
252
49.206%
2451
[C++一本通-图论算法]1.刻录光盘
信息学奥赛一本通
2.
数据结构
第4章
图论算法
4.图的连通性
5
9
55.556%
2452
[C++一本通-图论算法]2.病毒
信息学奥赛一本通
2.
数据结构
第4章
图论算法
7.拓扑排序
82
250
32.800%
2453
[C++一本通-图论算法]1.烦人的幻灯片
信息学奥赛一本通
2.
数据结构
第4章
图论算法
7.拓扑排序
116
222
52.252%
2454
[C++一本通-图论算法]例4-12 家谱树
信息学奥赛一本通
2.
数据结构
第4章
图论算法
7.拓扑排序
213
296
71.959%
2455
[C++一本通-图论算法]例4-13 奖金
信息学奥赛一本通
2.
数据结构
第4章
图论算法
7.拓扑排序
261
589
44.312%
2456
[C++一本通-栈]6. 中缀表达式值
信息学奥赛一本通
2.
数据结构
第1章
栈
8
40
20.000%
2457
[C++一本通-栈]1. 表达式括号匹配
信息学奥赛一本通
2.
数据结构
第1章
栈
55
77
71.429%
2458
[C++一本通-栈]2. 括弧匹配检验
信息学奥赛一本通
2.
数据结构
第1章
栈
187
452
41.372%
2459
[C++一本通-栈]5. 车厢调度
信息学奥赛一本通
2.
数据结构
第1章
栈
98
198
49.495%
2460
[C++一本通-栈]3. 字符串匹配问题
信息学奥赛一本通
2.
数据结构
第1章
栈
18
52
34.615%
2461
[C++一本通-栈]4. 计算
信息学奥赛一本通
2.
数据结构
第1章
栈
259
422
61.374%
2462
[C++一本通-树]例3-2 单词查找树
信息学奥赛一本通
2.
数据结构
第3章
树
树
1.例题与数据
79
149
53.020%
2463
[C++一本通-树]例3-3 医院设置
信息学奥赛一本通
2.
数据结构
第3章
树
树
1.例题与数据
78
140
55.714%
2464
[C++一本通-树]例3-5 扩展二叉树
信息学奥赛一本通
2.
数据结构
第3章
树
树
1.例题与数据
69
107
64.486%
2465
[C++一本通-树]例3-4 求后序遍历
信息学奥赛一本通
2.
数据结构
第3章
树
树
1.例题与数据
129
186
69.355%
2466
[C++一本通-树]2. 二叉树遍历
信息学奥赛一本通
2.
数据结构
第3章
树
树
2.上机练习
69
106
65.094%
2467
[C++一本通-树]4. 二叉树输出
信息学奥赛一本通
2.
数据结构
第3章
树
树
2.上机练习
67
108
62.037%
2468
[C++一本通-树]6. 对称二叉树
信息学奥赛一本通
2.
数据结构
第3章
树
树
2.上机练习
62
183
33.880%
2469
[C++一本通-树]5. 查找二叉树
信息学奥赛一本通
2.
数据结构
第3章
树
树
2.上机练习
69
113
61.062%
2470
[C++一本通-树]1. 小球
信息学奥赛一本通
2.
数据结构
第3章
树
树
2.上机练习
137
201
68.159%
2471
[C++一本通-树]3. FBI树
信息学奥赛一本通
2.
数据结构
第3章
树
树
2.上机练习
43
59
72.881%
2472
[C++一本通-树]例3-6 合并果子
信息学奥赛一本通
2.
数据结构
第3章
树
堆
237
429
55.245%
2473
[C++一本通-树]例3-8 鱼塘钓鱼
信息学奥赛一本通
2.
数据结构
第3章
树
堆
22
30
73.333%
2474
[C++一本通-树]2. 最小函数值
信息学奥赛一本通
2.
数据结构
第3章
树
堆
优先队列
85
160
53.125%
2475
A烤鸡
16
50
32.000%
2477
Cchess
4
33
12.121%
2478
D魔棒填充
普及一等
搜索
dfs
bfs
flood
fill
开发题
原创
5
41
12.195%
2490
水杯
差分
普及一等
27
82
32.927%
2494
哈夫曼编码
普及一等
二叉树
哈夫曼
哈夫曼编码
哈夫曼树
字符串
贪心
单调队列
44
156
28.205%
2509
蒜头君打地鼠
计蒜客2017NOIP提高组模拟赛(一)Day1
0
3
0.000%
2510
蒜头君的树
计蒜客2017NOIP提高组模拟赛(一)Day1
0
0
0.000%
2511
蒜头君的坐骑
计蒜客2017NOIP提高组模拟赛(一)Day1
0
0
0.000%
2512
蒜头君的兔子
计蒜客2017NOIP提高组模拟赛(一)Day2
0
0
0.000%
2513
蒜头君的排序
计蒜客2017NOIP提高组模拟赛(一)Day2
0
7
0.000%
2514
蒜头君救人
计蒜客2017NOIP提高组模拟赛(一)Day2
1
1
100.000%
2515
邻家男孩
计蒜客2017NOIP提高组模拟赛(二)Day1
1
3
33.333%
2516
表演艺术
计蒜客2017NOIP提高组模拟赛(二)Day1
9
11
81.818%
2517
深黑幻想
计蒜客2017NOIP提高组模拟赛(二)Day1
0
3
0.000%
2518
劫富济贫
计蒜客2017NOIP提高组模拟赛(二)Day2
哈希
字符串
110
845
13.018%
2519
紫色百合
计蒜客2017NOIP提高组模拟赛(二)Day2
0
1
0.000%
2520
银河战舰
计蒜客2017NOIP提高组模拟赛(二)Day2
0
0
0.000%
2551
地铁费用
普及一等
单源最短路径
原创
169
608
27.796%
2552
地铁路线
普及一等
单源最短路径
最短路
迪杰斯特拉
SPFA
邻接表
原创
118
250
47.200%
2556
同学的爱好
41
43
95.349%
2557
选秀
25
87
28.736%
2558
抢气球
28
69
40.580%
2559
蒜头君当大厨
1
2
50.000%
2565
找朋友
NOIP2016初赛题
链表
索引排序
66
197
33.503%
2572
括号序列
菜鸟入门
栈
30
50
60.000%
2581
次小生成树
3
11
27.273%
2583
城市与马
3
9
33.333%
2587
没有梦想的咸鱼
1
5
20.000%
2594
公交线路统计
提高一等
差分
树上差分
树链剖分
LCA
[LCA]
最近公共祖先
26
47
55.319%
2595
小凯的疑惑
NOIP提高组2017A
38
61
62.295%
2596
时间复杂度
NOIP提高组2017B
10
39
25.641%
2597
逛公园
NOIP提高组2017C
6
16
37.500%
2598
奶酪
NOIP提高组2017A
12
23
52.174%
2599
NOIP2017宝藏
通过初赛
搜索
NOIP提高组2017B
23
143
16.084%
2600
列队
NOIP提高组2017C
21
54
38.889%
2601
NOIP2017成绩
菜鸟入门
顺序结构
算术运算符
NOIP普及组2017A
457
822
55.596%
2602
NOIP2017图书管理员
通过初赛
NOIP普及组2017B
92
127
72.441%
2603
NOIP2017棋盘
普及一等
NOIP普及组2017C
91
268
33.955%
2604
NOIP2017跳房子
提高一等
NOIP普及组2017D
79
235
33.617%
2612
区间求和
通过初赛
前缀和
模拟
208
520
40.000%
2613
单点修改区间求和
普及一等
分块
树状数组
154
346
44.509%
2614
区间增减区间求和
提高一等
线段树
打标记
差分
树状数组
81
203
39.901%
2615
区间赋值区间求和
提高一等
线段树
标记下放
26
78
33.333%
2616
数字排名
普及一等
离散化
34
75
45.333%
2617
售票系统
提高一等
线段树
157
721
21.775%
2619
树的统计
提高一等
树链剖分
ZJOI2008
12
24
50.000%
2620
列车余票查询
通过初赛
一维数组
顺序查找
3
7
42.857%
2623
软件包管理器
进入省选
NOI2015
树链剖分
5
5
100.000%
2624
多逛几个点
提高一等
强连通
缩点
97
242
40.083%
2625
哪些路不能修
提高一等
双连通分量
缩点
桥
29
73
39.726%
2626
收费景点
提高一等
割点
割顶
24
38
63.158%
2627
实数求和
普及一等
小数
精度
10
85
11.765%
2628
二十七进制数
字符串哈希
进制
115
287
40.070%
2629
出纳员的雇佣
提高一等
差分约束
6
26
23.077%
2630
烽火传递[NOIP2010初赛]
133
219
60.731%
2641
越野跑
菜鸟入门
模拟
TYVJ
22
39
56.410%
2642
阶乘统计
菜鸟入门
模拟
TYVJ
25
90
27.778%
2643
单数?双数?
菜鸟入门
模拟
TYVJ
55
173
31.792%
2645
木瓜地
菜鸟入门
模拟
TYVJ
31
39
79.487%
2654
寻找质因数
通过初赛
数论
数值
TYVJ
31
60
51.667%
2658
求n个数的阶乘
菜鸟入门
递推
复杂度
预处理
数组
循环
198
862
22.970%
2661
最大异或和
线性基
24
55
43.636%
2662
正整数的唯一分解定理
菜鸟入门
循环
146
328
44.512%
2663
算术基本定理
菜鸟入门
循环
26
66
39.394%
2664
最大的差距
菜鸟入门
循环
枚举
27
193
13.990%
2665
统计字符
通过初赛
二维数组
18
37
48.649%
2666
离散化基础
菜鸟入门
离散化
11
35
31.429%
2673
行编辑程序
[栈]
181
579
31.261%