|
1 |
构造完全图 |
88 |
35.23%
|
最小生成树
|
|
|
2 |
北极通讯网络 |
73 |
54.79%
|
最小生成树
|
Waterloo University 2002 |
|
3 |
tree |
57 |
22.81%
|
最小生成树
二分
|
|
|
4 |
最小生成树计数 |
36 |
33.33%
|
最小生成树
|
JSOI2008 |
|
5 |
电路维修 |
202 |
20.3%
|
广搜BFS
STL
|
|
|
6 |
Nightmare 噩梦 |
111 |
19.82%
|
广搜BFS
|
|
|
7 |
书籍排序 |
93 |
15.05%
|
A*
|
|
|
8 |
转动游戏 |
58 |
20.69%
|
A*
|
|
|
9 |
第K短路径 |
148 |
43.24%
|
最短路径
K短路
|
|
|
10 |
拯救大兵瑞恩 |
88 |
0%
|
最短路径
|
CTSC1999 |
|
11 |
架设电话线 |
44 |
81.82%
|
最短路径
|
|
|
12 |
新年好 |
23 |
56.52%
|
最短路径
|
|
|
13 |
汽车加油行驶问题 |
23 |
34.78%
|
最短路径
|
|
|
14 |
wordRings |
48 |
25%
|
最短路径
|
|
|
15 |
Bicriterial routing 双调路径 |
50 |
42%
|
最短路径
|
Baltic2002 |
|
16 |
最小圈 |
17 |
41.18%
|
最短路径
|
HNoi2009 |
|
17 |
虫洞 |
25 |
56%
|
最短路径
|
|
|
18 |
Easy sssp |
59 |
79.66%
|
最短路径
|
|
|
19 |
时间与空间之旅 |
4 |
0%
|
最短路径
|
|
|
20 |
whx的加油站 |
4 |
0%
|
最短路径
|
|
|
21 |
排水系统 |
3 |
0%
|
最短路径
|
|
|
22 |
绿豆蛙的归宿 |
53 |
62.26%
|
数学
概率期望
|
|
|
23 |
扑克牌 |
39 |
66.67%
|
数学
概率期望
|
|
|
24 |
Rainbow的信号 |
8 |
50%
|
概率期望
数学
|
|
|
25 |
C.这是一道告诉了你答案的题 |
469 |
75.05%
|
数论
|
2018新生欢乐赛div1 |
|
26 |
循环之美 |
41 |
19.51%
|
杜教筛
数论
|
NOI2016 |
|
27 |
质数计数 II |
19 |
0%
|
数论
洲阁筛
|
|
|
28 |
质数计数 I |
9 |
11.11%
|
数论
洲阁筛
|
|
|
29 |
区间素数个数 |
180 |
6.11%
|
数论
洲阁筛
|
|
|
30 |
简单的函数 |
4 |
0%
|
数论
洲阁筛
|
|
|
31 |
数表 |
33 |
54.55%
|
莫比乌斯反演
|
|
|
32 |
Problem b |
29 |
37.93%
|
莫比乌斯反演
|
HEOI2011day2t2 |
|
33 |
求和 |
60 |
41.67%
|
莫比乌斯反演
|
LibreOJ β Round #4 |
|
34 |
导弹拦截之百团大战 |
48 |
16.67%
|
一维动规
|
|
|
35 |
赤壁之战 |
37 |
18.92%
|
动态规划
树状数组
平衡树
动规优化
离散化
|
|
|
36 |
刷木板 |
6 |
66.67%
|
动态规划
单调队列
|
|
|
37 |
统计重复个数 |
10 |
20%
|
动态规划
倍增
|
|
|
38 |
源点树 |
68 |
41.18%
|
树型动规
|
by zhr |
|
39 |
完全回路 |
159 |
52.2%
|
状压动规
|
|
|
40 |
完全回路加强版 |
163 |
42.33%
|
状压动规
|
|
|
41 |
周长 |
49 |
36.73%
|
状压动规
|
|
|
42 |
比赛 |
9 |
0%
|
状压动规
|
|
|
43 |
学校食堂 |
32 |
90.63%
|
状压动规
|
山东省选2009 |
|
44 |
互不侵犯 |
229 |
41.05%
|
状压动规
|
SCOI2005 |
|
45 |
TYVJ P1459 [Tyvj March]穿越沙漠 |
49 |
16.33%
|
状压动规
|
tyvj |
|
46 |
Sgu P131铺地板 |
38 |
57.89%
|
状压动规
|
sgu |
|
47 |
最小配对 |
146 |
36.3%
|
状压动规
|
tyvjP1196 |
|
48 |
收集瓶盖 |
38 |
52.63%
|
状压动规
|
Ural P1326 |
|
49 |
涂抹果酱 |
8 |
12.5%
|
状压动规
|
|
|
50 |
动物园 |
5 |
20%
|
状压动规
|
APIO2007 |
|
51 |
HDU P1074 Doing Homework |
26 |
38.46%
|
状压动规
|
hdu |
|
52 |
PKU P2411 Mondriaan's Dream |
37 |
62.16%
|
状压动规
|
PKU |
|
53 |
炮兵阵地 |
232 |
44.4%
|
状压动规
|
NOI2001 |
|
54 |
俄罗斯方块 |
49 |
46.94%
|
状压动规
|
|
|
55 |
Bugs integrated inc. |
32 |
18.75%
|
状压动规
|
CEOI2002 |
|
56 |
Help Bubu |
78 |
29.49%
|
状压动规
|
hdu3237 |
|
57 |
蜗牛爬行 |
8 |
37.5%
|
动态规划
状压动规
|
by zhr |
|
58 |
选数 |
8 |
62.5%
|
状压动规
|
|
|
59 |
简单题 |
7 |
14.29%
|
动态规划
贪心
|
|
|
60 |
贪吃蛇 |
28 |
39.29%
|
概率期望
|
|
|
61 |
我想大声告诉你 |
4 |
50%
|
概率期望
|
|
|
62 |
幂之和 |
10 |
80%
|
数位动规
|
|
|
63 |
数字游戏(数位DP) |
39 |
35.9%
|
数位动规
|
|
|
64 |
windy数 |
6 |
66.67%
|
数位动规
|
SCOI2009 |
|
65 |
数字游戏2(数位DP) |
55 |
25.45%
|
数位动规
|
|
|
66 |
大水题 |
5 |
40%
|
数位动规
|
|
|
67 |
光棍 |
4 |
25%
|
数位动规
|
|
|
68 |
准考证 |
13 |
46.15%
|
数位动规
|
|
|
69 |
恨7不成妻 |
14 |
57.14%
|
数位动规
|
|
|
70 |
不要62 |
8 |
62.5%
|
数位动规
|
|
|
71 |
五子棋 |
5 |
80%
|
概率期望
|
|
|
72 |
Exhibit |
6 |
50%
|
双指针
|
|
|
73 |
瑰丽华尔兹 |
9 |
77.78%
|
动态规划
单调队列
|
|
|
74 |
保龄球 |
58 |
24.14%
|
动态规划
单调队列
|
|
|
75 |
X神的书架 |
35 |
42.86%
|
动态规划
单调队列
STL
|
|
|
76 |
摆放汉堡 |
34 |
23.53%
|
动态规划
高精度
|
|
|
77 |
求序列(斜率优化DP) |
9 |
33.33%
|
斜率优化
|
by qq1010903229 |
|
78 |
打印文章 |
28 |
60.71%
|
动态规划
斜率优化
|
数据 by qq1010903229 |
|
79 |
玩具装箱 toy |
8 |
75%
|
动态规划
斜率优化
|
|
|
80 |
批量计划 |
41 |
58.54%
|
动态规划
|
ioi2002 |
|
81 |
批量计划(加强版) |
65 |
26.15%
|
动态规划
斜率优化
|
SDOI2012 |
|
82 |
特别行动队 |
7 |
57.14%
|
动态规划
斜率优化
|
APIO2010 |
|
83 |
砍树 |
30 |
56.67%
|
动态规划
斜率优化
|
by zhr(一个蒟蒻) |
|
84 |
cats Transport |
19 |
36.84%
|
动态规划
斜率优化
|
|
|
85 |
序列游戏 |
9 |
44.44%
|
动态规划
动规优化
|
|
|
86 |
跑路 |
17 |
52.94%
|
动态规划
动规优化
|
|
|
88 |
游戏 |
4 |
0%
|
动态规划
博弈
|
|
|
89 |
过河 |
15 |
6.67%
|
动态规划
|
|
|
90 |
fss |
59 |
11.86%
|
动态规划
动规优化
|
|
|
91 |
城市网络 |
5 |
0%
|
倍增
|
|
|
92 |
异象石 |
7 |
42.86%
|
LCA
|
|
|
93 |
闇の連鎖 |
35 |
62.86%
|
LCA
|
|
|
94 |
严格次小生成树 |
53 |
13.21%
|
LCA
|
|
|
95 |
聚会 |
36 |
8.33%
|
LCA
|
AHOI2008 |
|
96 |
跳跳棋 |
13 |
0%
|
LCA
|
|
|
97 |
区间交 |
12 |
50%
|
线段树
|
|
|
98 |
区间第K小 |
54 |
22.22%
|
线段树
可持久化
整体二分
|
|
|
99 |
COT Ⅰ |
7 |
14.29%
|
线段树
可持久化
|
spoj |
|
100 |
森林 |
18 |
44.44%
|
线段树
可持久化
|
SDOI2013 |