ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
Show Tags
All Tags
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Problem ID
Title
Solved
Submit
Pass Rate
2775
分成互质组
3
6
50.000%
2776
放苹果
搜索
20
24
83.333%
2778
最大子矩阵
DP
84
105
80.000%
2779
金银岛
贪心
22
27
81.481%
2780
装箱问题
贪心
24
57
42.105%
2781
Ride to Office
贪心
68
178
38.202%
2782
定价
贪心
8
152
5.263%
2783
电池的寿命
贪心
48
72
66.667%
2784
寻找平面上的极大点
贪心
63
99
63.636%
2785
最小新整数
贪心
55
87
63.218%
2786
Crossing River渡河
贪心
111
236
47.034%
2787
接水问题
贪心
61
87
70.115%
2788
2011
分治
5
6
83.333%
2789
输出前k大的数
分治
77
101
76.238%
2790
区间合并
分治
2
2
100.000%
2791
求排列的逆序数
分治
2
5
40.000%
2792
一元三次方程求解
分治
232
701
33.096%
2793
统计数字
分治
2
3
66.667%
2796
月度开销
分治
22
51
43.137%
2797
和为给定数
分治
29
55
52.727%
2798
不重复地输出数
桶排序
分治
5
7
71.429%
2799
河中跳房子
分治-二分
94
165
56.970%
2800
Dungeon Master迷宫
搜索
12
17
70.588%
2810
数字金字塔
DP
83
137
60.584%
2811
求最长上升子序列
最长上升子序列
734
1363
53.852%
2814
【例9.6】挖地雷
动态规划
24
36
66.667%
2815
友好城市
动态规划
388
809
47.960%
2818
机器分配
21
44
47.727%
2821
【例9.13】庆功会
背包
119
196
60.714%
2824
【例9.16】分组背包
01背包
46
69
66.667%
2828
【例9.20】编辑距离
动态规划经典题
11
13
84.615%
2830
【例9.22】复制书稿(book)
动态规划经典题
27
46
58.696%
2831
【例9.23】橱窗布置(flower)
动态规划经典题
14
40
35.000%
2832
【例9.24】滑雪
动态规划经典题
38
58
65.517%
2833
最长上升子序列2
动态规划最长上升子序列
二分
71
147
48.299%
2834
最大子矩阵
动态规划-基础
168
254
66.142%
2835
登山
200
325
61.538%
2837
最大上升子序列和
动态规划经典题
283
437
64.760%
2838
怪盗基德的滑翔翼
动态规划
228
298
76.510%
2839
最低通行费
动态规划-基础
84
96
87.500%
2840
三角形最佳路径问题
动态规划-基础
78
88
88.636%
2842
抄本
2018ROI
贪心
37
48
77.083%
2843
数字组合
动态规划
15
23
65.217%
2844
宠物小精灵之收服
背包
13
16
81.250%
2845
买书
背包
113
206
54.854%
2846
Charm Bracelet
01背包
26
31
83.871%
2847
装箱问题
背包
22
30
73.333%
2849
计算字符串距离
动态规划
3
5
60.000%
2850
糖果
动态规划
307
424
72.406%
2851
鸡蛋的硬度
动态规划
8
8
100.000%
2852
大盗阿福
动态规划
13
16
81.250%
2853
股票买卖
动态规划
74
92
80.435%
2854
鸣人的影分身
动态规划
12
21
57.143%
2855
数的划分
动态规划搜索
35
51
68.627%
2856
Maximum sum
动态规划
6
8
75.000%
2857
【例1.3】高精度乘法
高精度大数问题
41
60
68.333%
2858
【例1.5】高精除
高精度大数问题
43
69
62.319%
2859
【例1.6】回文数(Noip1999)
高精度大数问题
49
91
53.846%
2860
【例2.2】车厢重组
排序
17
26
65.385%
2861
输出对调后的数
89
117
76.068%
2862
求平均分
26
30
86.667%
2863
【例2.5】求逆序对
排序
10
13
76.923%
2864
【例3.4】昆虫繁殖
递推
280
381
73.491%
2865
【例3.5】位数问题
递推
73
107
68.224%
2866
【例3.6】过河卒(Noip2002)
递归
25
32
78.125%
2870
【例6.1】排队接水
动态规划
279
393
70.992%
2871
【例6.2】均分纸牌(Noip2002)
动态规划
128
259
49.421%
2872
【例6.3】删数问题(Noip1994)
动态规划
184
503
36.581%
2873
【例6.5】活动选择
动态规划
104
168
61.905%
2874
【例6.6】整数区间
38
54
70.370%
2876
【例7.5】 取余运算(mod)
分治
107
212
50.472%
2877
黑白棋子的移动
分治
9
19
47.368%
2878
【例7.7】光荣的梦想
分治
13
16
81.250%
2879
【例8.2】细胞
广度搜索
21
23
91.304%
2880
【例8.3】最少步数
1
1
100.000%
2881
【例1-2】后缀表达式的值
数据结构-栈
27
97
27.835%
2883
【例2-2】Blah数集
数据结构-队列
237
352
67.330%
2885
【例2-4】连通块
数据结构-队列
23
39
58.974%
2886
【例3-1】找树根和孩子
数据结构-树
859
1351
63.583%
2887
【例3-2】单词查找树
数据结构-树
17
21
80.952%
2888
【例3-3】医院设置
数据结构-树
103
142
72.535%
2889
【例3-4】求后序遍历
数据结构-树
56
219
25.571%
2890
【例3-5】扩展二叉树
数据结构-树
17
19
89.474%
2891
【例6.4】拦截导弹问题(Noip1999)
84
127
66.142%
2894
【例4-13】奖金
6
33
18.182%
2896
【例4-2】牛的旅行
数据结构-最短路径算法
55
92
59.783%
2897
括弧匹配检验
数据结构-栈
99
138
71.739%
2898
字符串匹配问题(strs)
数据结构-栈
34
88
38.636%
2899
计算(calc)
数据结构-栈
11
41
26.829%
2900
车厢调度(train)
数据结构-栈
38
112
33.929%
2901
【例4-6】香甜的黄油
数据结构-最短路径算法
94
146
64.384%
2902
围成面积
数据结构-队列
27
44
61.364%
2903
亲戚(relation)
数据结构-并查集
506
1252
40.415%
2904
奇怪的电梯(lift)
数据结构-队列
39
57
68.421%
2905
产生数(Produce)
数据结构-队列
16
32
50.000%
2906
家庭问题(family)
数据结构-队列
27
38
71.053%
2907
小球(drop)
数据结构-树
25
66
37.879%
2908
【例4-8】格子游戏
数据结构-并查集
135
179
75.419%
2909
二叉树遍历(flist)
数据结构-树
202
273
73.993%
2910
【例4-9】城市公交网建设问题
数据结构-最小生成树
255
417
61.151%
2912
二叉树输出(btout)
数据结构-树
15
41
36.585%
2913
【例4-10】最优布线问题
数据结构-最小生成树
8
43
18.605%
2914
【例4-11】最短网络(agrinet)
数据结构-最小生成树
16
36
44.444%
2915
查找二叉树(tree_a)
数据结构-树
758
954
79.455%
2916
对称二叉树(tree_c)
数据结构-树
79
151
52.318%
2918
最小函数值(minval)
数据结构-树堆的应用
76
117
64.957%
2919
看病
数据结构-优先队列堆的应用
121
157
77.070%
2920
小明的账单
数据结构-树堆的应用
35
81
43.210%
2921
鱼塘钓鱼(fishing)
数据结构-树堆的应用
33
74
44.595%
2922
铲雪车(snow)
数据结构-图的遍历
53
77
68.831%
2923
骑马修栅栏(fence)
数据结构-图的遍历欧拉回路
78
131
59.542%
2924
珍珠(bead)
数据结构-图的连通性问题
16
23
69.565%
2925
信使(msner)
数据结构-最短路径算法
82
174
47.126%
2926
团伙(group)
数据结构-并查集
101
166
60.843%
2927
打击犯罪(black)
数据结构-并查集
29
50
58.000%
2928
最短路径(shopth)
数据结构-最短路径算法
10
13
76.923%
2930
搭配购买(buy)
数据结构-并查集
6
8
75.000%
2931
热浪(heatwv)
数据结构-最短路径算法
2
19
10.526%
2932
家谱(gen)
数据结构-并查集
12
15
80.000%
2933
亲戚
数据结构-最短路径算法
5
7
71.429%
2935
食物链【NOI2001】
数据结构-并查集
89
142
62.676%
2936
城市路(Dijkstra)
最短路径算法
29
84
34.524%
2937
局域网(net)
数据结构-最小生成树
167
375
44.533%
2938
最短路(Spfa)
数据结构-最短路
3
3
100.000%
2939
繁忙的都市(city)
数据结构-最小生成树
32
36
88.889%
2940
刻录光盘(cdrom)
数据结构-图的连通性问题
5
8
62.500%
2941
联络员(liaison)
数据结构-最小生成树
17
29
58.621%
2942
连接格点(grid)
数据结构-最小生成树
14
28
50.000%
2943
烦人的幻灯片(slides)
数据结构-拓扑排序
12
16
75.000%
2944
病毒(virus)2
数据结构-AC自动机搜索
5
25
20.000%
2946
判断2018年每个月份的天数
8
15
53.333%
2949
[2007_p1]奖学金
模拟排序普及
76
163
46.626%
2951
[2007_p3]守望者的逃离
84
138
60.870%
2952
[2007_p4]Hanoi双塔问题
高精度DP普及
2
3
66.667%
2954
整数划分
计数DP
20
34
58.824%
2955
制作菜品
2020NOI
构造
贪心
bitset
背包DP
2
6
33.333%
2956
Jam的计数法
NOIP2006
4
4
100.000%
2957
[2006_p4]数列
数论找规律普及
9
29
31.034%
2958
公司控制 control
NOIP-模拟题
2
7
28.571%
2959
遥远的村庄 village
NOIP-模拟题
1
1
100.000%
2960
约数环 circle
NOIP-模拟题
1
1
100.000%
2961
导弹拦截问题(NOIP1999)需要系统个数
基础算法-贪心
186
401
46.384%
2962
P2 统计单词数
NOIP复赛-2011
13
58
22.414%
2963
选数
NOIP复赛-2002
5
5
100.000%
2966
[2005_p4]循环
高精度模拟普及
13
40
32.500%
2967
Repulsed
贪心
6
12
50.000%
2968
开心的金明
普及组2006NOIP
98
174
56.322%
2969
能量项链
提高组2006NOIP
20
28
71.429%
2970
金明的预算方案
提高组2006NOIP
27
45
60.000%
2971
菜肴制作
贪心
树形DP
背包
6
7
85.714%
2972
统计数字
提高组2007NOIP
2
2
100.000%
2973
矩阵取数游戏
提高组2007NOIP
18
72
25.000%
2974
[2008_p3] 传球游戏
递归递推
445
670
66.418%
2976
传纸条
提高组2008NOIP
24
35
68.571%
2977
最优贸易
提高组2009NOIP
3
3
100.000%
2978
靶形数独
提高组2009NOIP
1
1
100.000%
2979
乌龟棋
提高组2010NOIP
40
59
67.797%
2980
关押罪犯
提高组2010NOIP
21
42
50.000%
2981
NOIP2011普及组第3题 瑞士轮
普及组2011NOIP
29
60
48.333%
2982
选择客栈
提高组2011NOIP
26
68
38.235%
2983
计算系数
提高组2011NOIP
12
31
38.710%
2984
计算系数
数学基础
组合数学
提高组2011NOIP
5
6
83.333%
2985
寻宝
普及组2012NOIP
13
47
27.660%
2987
[2010_p1] 数字统计
NOIP复赛-2010
4
4
100.000%
2989
]2010_p3]导弹拦截
DP子序列普及
4
4
100.000%
2990
[2010_p4]三国游戏
模拟排序普及
21
31
67.742%
2991
2012_p1 质因数分解
NOIP复赛-2012
32
86
37.209%
2992
斗地主
搜索
11
25
44.000%
2993
棋盘放置
状态压缩
18
33
54.545%
2994
2012_p4 文化之旅 (culture.cpp/c/pas)
NOIP复赛-2012
18
47
38.298%
2995
Jam的计数法-NOIP2006PJT3
NOIP原题-NOIP2006
2
2
100.000%
2996
积木大赛
提高组
2013NOIP
23
32
71.875%
3000
细胞分裂-NOIP2009PJT3
NOIP原题-NOIP2009
5
10
50.000%
3001
奖学金-NOIP2007PJT1
NOIP原题-NOIP2007
16
35
45.714%
3002
纪念品分组
NOIP2007
23
35
65.714%
3003
守望者的逃离-NOIP2007PJT3
NOIP原题-NOIP2007
9
23
39.130%
3004
Hanoi双塔问题-NOIP2007PJT4
NOIP原题-NOIP2007
18
38
47.368%
3005
花生采摘-NOIP2004PJT2
NOIP原题-NOIP2004
3
4
75.000%
3006
糖果传递
贪心
4
9
44.444%
3007
统计数字-NOIP2007TGT1
NOIP原题-NOIP2007
7
20
35.000%
3008
虫食算 -NOIP2004TGT4
NOIP原题-NOIP2004
6
6
100.000%
3009
加分二叉树-NOIP2003TGT3
NOIP原题-NOIP2003
44
53
83.019%
3010
国王饮水记
DP
高精度
斜率优化
0
15
0.000%
3011
方阵填数
普及组
1995年NOIP
67
128
52.344%
3012
二进制数问题
普及组
1995年NOIP
3
13
23.077%
3013
编码问题
普及组
1995年NOIP
1
4
25.000%
3014
E
8
17
47.059%
3015
灯塔
DP
二分决策
单调性
1
6
16.667%
3016
格子问题
普及组1996年NOIP
7
9
77.778%
3017
字符串编辑
普及组
1996年NOIP
5
14
35.714%
3018
比赛安排
普及组
1996年NOIP
20
27
74.074%
3019
比赛安排
提高组1996年NOIP
19
24
79.167%
3020
数制转换
提高组-1996年NOIP高组
8
10
80.000%
3021
棋盘方格
普及组
1997年NOIP
6
6
100.000%
3022
排三角形
普及组
1997年NOIP
8
12
66.667%
3023
乘积最大
5
12
41.667%
3024
高精度阶乘的和
普及组
1998年NOIP
17
24
70.833%
3025
二的幂次方
普及组1998NOIP
7
8
87.500%
3026
上下火车
提高组-1998年NOIP
37
55
67.273%
3027
联接最大数
提高组-1998年NOIP
16
31
51.613%
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16