题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
1266 | [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 | classrooms |
1 s | 128 MiB | ★★★ | 简单对比 | 487 | 1955 | 24.91% |
1144 | [尼伯龙根之歌] 精灵魔法 分治 排序 树状数组 离散化 | alfheim |
1 s | 128 MiB | ★ | 简单对比 | 145 | 435 | 33.33% |
1008 | 贪婪大陆 线段树 树状数组 | greedisland |
1 s | 128 MiB | ★★ | 简单对比 | 183 | 369 | 49.59% |
990 | [NOIP 2010冲刺二]最接近神的人 树状数组 逆序对 排序 | sop |
1 s | 128 MiB | ★★ | 简单对比 | 77 | 158 | 48.73% |
950 | 切割矩形 离散化 树状数组 线段树 | cutting |
1 s | 256 MiB | ★★★ | 简单对比 | 18 | 52 | 34.62% |
901 | 区间权最大 线段树 平衡树 树状数组 | max |
1 s | 128 MiB | ★★★ | 简单对比 | 62 | 141 | 43.97% |
859 | 数列 排序 平衡树 树状数组 线段树 CDQ分治 | queueb |
1 s | 128 MiB | ★★ | 简单对比 | 205 | 671 | 30.55% |
826 | [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 | dota |
1 s | 128 MiB | ★★☆ | 简单对比 | 206 | 515 | 40% |
795 | [HAOI 2012]高速公路 HAOI 线段树 树状数组 平衡树 | roadxw |
3 s | 256 MiB | ★★★ | 简单对比 | 108 | 330 | 32.73% |
680 | 牛式 USACO 基本 树状数组 | crypt1 |
1 s | 128 MiB | ★ | 简单对比 | 137 | 246 | 55.69% |
577 | 蝗灾 树状数组 CDQ分治 二维树状数组 | locust |
2 s | 128 MiB | ★★★ | 简单对比 | 136 | 337 | 40.36% |
546 | [HAOI 2011]问题A HAOI 动态规划 树状数组 | a |
1 s | 256 MiB | ★★★ | 简单对比 | 146 | 316 | 46.2% |
477 | 排序工作量-加强版 排序 树状数组 分治 逆序对 | px |
0.256 s | 256 MiB | ★★ | 简单对比 | 198 | 471 | 42.04% |
421 | [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 | diff |
1 s | 256 MiB | ★★★ | 简单对比 | 423 | 1040 | 40.67% |
382 | 排序工作量 分治 基本 逆序对 树状数组 排序 | sortt |
1 s | 128 MiB | ★ | 简单对比 | 385 | 850 | 45.29% |
314 | [NOI 2004]郁闷的出纳员 NOI 平衡树 树状数组 线段树 | cashier |
1 s | 128 MiB | ★★★☆ | 简单对比 | 304 | 892 | 34.08% |
272 | [NOI 1998]免费馅饼 NOI 动态规划 特判 二维偏序 树状数组 | freepizza |
1 s | 128 MiB | ★☆ | 简单对比 | 152 | 833 | 18.25% |
264 | 数列操作A 树状数组 线段树 分块 | shulie |
1 s | 160 MiB | ★☆ | 简单对比 | 1043 | 2409 | 43.3% |