273 |
[NOI 1998]软件安装盘
NOI
搜索法
|
software |
1 s |
128 MiB |
★★★☆ |
评测插件 |
2 |
8 |
25% |
272 |
[NOI 1998]免费馅饼
NOI
动态规划
特判
二维偏序
树状数组
|
freepizza |
1 s |
128 MiB |
★☆ |
简单对比 |
152 |
833 |
18.25% |
271 |
[NOI 1998]并行计算
NOI
贪心
随机化
表达式树
|
parallel |
1 s |
128 MiB |
★★★☆ |
评测插件 |
5 |
16 |
31.25% |
270 |
[NOI 1998]围巾裁剪
NOI
动态规划
|
scarfcut |
1 s |
128 MiB |
★★ |
简单对比 |
8 |
19 |
42.11% |
269 |
[NOI 1998]个人所得税
NOI
模拟
|
personaltax |
0.5 s |
64 MiB |
★ |
简单对比 |
56 |
121 |
46.28% |
268 |
[NOI 1997]文件匹配
NOI
搜索法
|
wildcard |
1 s |
16 MiB |
★★★ |
评测插件 |
7 |
33 |
21.21% |
267 |
[NOI 1997]最优乘车
NOI
图论
最短路
|
bustravel |
1 s |
128 MiB |
★★ |
简单对比 |
147 |
370 |
39.73% |
266 |
[NOI 1997]最佳游览
NOI
贪心
动态规划
|
perfecttour |
1 s |
128 MiB |
★ |
简单对比 |
72 |
130 |
55.38% |
265 |
线段覆盖
线段树
|
xdfg |
1 s |
128 MiB |
★★ |
简单对比 |
144 |
474 |
30.38% |
264 |
数列操作A
树状数组
线段树
分块
|
shulie |
1 s |
160 MiB |
★☆ |
简单对比 |
1047 |
2413 |
43.39% |
263 |
[IOI 1998] 矩形周长
线段树
IOI
USACO
离散化
差分
扫描线法
|
picture |
1 s |
128 MiB |
★★★☆ |
简单对比 |
71 |
121 |
58.68% |
262 |
[NOI 1997]竞赛排名
NOI
|
competitionsort |
0.5 s |
4 MiB |
★☆ |
简单对比 |
46 |
92 |
50% |
261 |
[NOI 1997]积木游戏
NOI
动态规划
|
buildinggame |
1 s |
128 MiB |
★★☆ |
简单对比 |
79 |
187 |
42.25% |
260 |
[NOI 2002]银河英雄传说
NOI
并查集
带权并查集
|
galaxy |
3 s |
128 MiB |
★★ |
简单对比 |
470 |
1176 |
39.97% |
259 |
亲戚
并查集
BFS
DFS
|
relations |
1 s |
128 MiB |
★ |
简单对比 |
963 |
2346 |
41.05% |
258 |
[NOI 1997]卫星覆盖
NOI
离散化
计算几何
线段树
|
satellitecover |
1 s |
256 MiB |
★★☆ |
简单对比 |
17 |
38 |
44.74% |
257 |
动态排名系统
分治
平衡树
线段树
可持久化线段树
可持久化
CDQ分治
整体分治
树套树
|
dynrank |
5 s |
512 MiB |
★★★★ |
简单对比 |
318 |
900 |
35.33% |
256 |
[POI 2001] 金矿
数学
离散化
递推
平衡树
线段树
|
kop |
1 s |
128 MiB |
★★★☆ |
简单对比 |
60 |
143 |
41.96% |
255 |
[POI 2001] 跳舞蝇的教练
图论
搜索法
递推
|
pch |
1 s |
128 MiB |
★★★☆ |
简单对比 |
2 |
25 |
8% |
254 |
[POI 2001] 交通网络图
图论
最短路
字符串
|
pod |
1 s |
128 MiB |
★★☆ |
简单对比 |
7 |
16 |
43.75% |