题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
347 | 地震 平衡树 | equake |
4 s | 128 MiB | ★★★☆ | 简单对比 | 66 | 135 | 48.89% |
339 | [NOI 2005]维护数列 NOI 平衡树 Splay | seq2005 |
3 s | 64 MiB | ★★★★ | 简单对比 | 203 | 1060 | 19.15% |
330 | [NOI 2003]文本编辑器 NOI 字符串 平衡树 分块 | editor2003 |
2 s | 128 MiB | ★★★ | 简单对比 | 126 | 472 | 26.69% |
322 | [AHOI 2006] 可可的文本编辑器 字符串 平衡树 | editor |
1 s | 128 MiB | ★★★ | 简单对比 | 50 | 248 | 20.16% |
314 | [NOI 2004]郁闷的出纳员 NOI 平衡树 树状数组 线段树 | cashier |
1 s | 128 MiB | ★★★☆ | 简单对比 | 304 | 892 | 34.08% |
257 | 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 | dynrank |
5 s | 512 MiB | ★★★★ | 简单对比 | 317 | 898 | 35.3% |
256 | [POI 2001] 金矿 数学 离散化 递推 平衡树 线段树 | kop |
1 s | 128 MiB | ★★★☆ | 简单对比 | 60 | 143 | 41.96% |
245 | [POI 2000] 促销活动 堆 平衡树 | prom |
1 s | 128 MiB | ★★★ | 简单对比 | 66 | 102 | 64.71% |
197 | [HAOI 2008]排名系统 HAOI 字符串 平衡树 字典树/Trie | rank |
1 s | 128 MiB | ★★★☆ | 简单对比 | 100 | 587 | 17.04% |
170 | [USACO Feb07] 买一送一 USACO 贪心 基本 平衡树 | buyfree |
1 s | 128 MiB | ★ | 简单对比 | 158 | 325 | 48.62% |
166 | [USACO Mar07] 平衡的阵容 USACO 散列 贪心 平衡树 | balance |
1 s | 128 MiB | ★★ | 简单对比 | 64 | 158 | 40.51% |
62 | [HNOI 2004] 宠物收养所 平衡树 | pet |
1 s | 128 MiB | ★★★ | 简单对比 | 277 | 725 | 38.21% |
29 | 公路建设 图论 最小生成树 动态树 平衡树 | road |
1 s | 128 MiB | ★★ | 简单对比 | 133 | 284 | 46.83% |
17 | [NOI 2007]项链工厂 NOI 线段树 平衡树 | necklace |
4 s | 512 MiB | ★★★ | 简单对比 | 78 | 271 | 28.78% |
16 | [NOI 2007]货币兑换 NOI 动态规划 平衡树 分治 CDQ分治 斜率优化 | cash |
1 s | 128 MiB | ★★★★ | 简单对比 | 189 | 651 | 29.03% |