| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 631 | [NOIP 2011]聪明的质监员 NOIP/CSP 分治 二分图 二分法 | qc |
1 s | 128 MiB | ★★ | 简单对比 | 331 | 1136 | 29.14% |
| 558 | 奇怪的函数 数学 分治 | xx |
1 s | 32 MiB | ★☆ | 简单对比 | 115 | 231 | 49.78% |
| 520 | [NOIP 2010]关押罪犯 NOIP/CSP 并查集 搜索法 分治 二分法 匈牙利算法 二分图 | prison1 |
1 s | 128 MiB | ★★★ | 简单对比 | 517 | 1304 | 39.65% |
| 477 | 排序工作量-加强版 排序 树状数组 分治 逆序对 | px |
0.256 s | 256 MiB | ★★ | 简单对比 | 198 | 471 | 42.04% |
| 424 | 扭曲的能量 分治 线段树 平衡树 | twist |
6 s | 128 MiB | ★★★★ | 简单对比 | 4 | 7 | 57.14% |
| 403 | 大灾变 分治 计算几何 | cataclysm |
2 s | 128 MiB | ★★★☆ | 简单对比 | 20 | 86 | 23.26% |
| 386 | 电话网络 USACO 分治 图论 最短路 二分法 | phone |
1 s | 128 MiB | ★★☆ | 简单对比 | 81 | 161 | 50.31% |
| 382 | 排序工作量 分治 基本 逆序对 树状数组 排序 | sortt |
1 s | 128 MiB | ★ | 简单对比 | 385 | 850 | 45.29% |
| 312 | [HAOI 2007]上升序列 HAOI 动态规划 分治 LIS | lis |
1 s | 128 MiB | ★★☆ | 简单对比 | 221 | 585 | 37.78% |
| 305 | [HAOI 2008]木棍分割 动态规划 HAOI 分治 二分图 贪心 决策单调性优化 | stick |
3 s | 128 MiB | ★★★☆ | 简单对比 | 165 | 460 | 35.87% |
| 257 | 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 | dynrank |
5 s | 512 MiB | ★★★★ | 简单对比 | 317 | 898 | 35.3% |
| 249 | [POI 2000] 最长公共子串 字符串 分治 后缀数组 模式匹配 散列 后缀自动机 字符串哈希 | pow |
1 s | 256 MiB | ★★★☆ | 简单对比 | 229 | 645 | 35.5% |
| 167 | [USACO Mar07] 月度花费 USACO 分治 二分图 二分法 | expense |
1 s | 128 MiB | ★☆ | 简单对比 | 386 | 949 | 40.67% |
| 147 | [USACO Jan08] 架设电话线 USACO 图论 分治 最短路 二分答案 分层图 BFS 双端队列 01BFS | phoneline |
1 s | 64 MiB | ★★☆ | 简单对比 | 181 | 550 | 32.91% |
| 140 | [USACO Jan08] 化装晚会 USACO 分治 | costume |
1 s | 16 MiB | ★☆ | 简单对比 | 144 | 278 | 51.8% |
| 16 | [NOI 2007]货币兑换 NOI 动态规划 平衡树 分治 CDQ分治 斜率优化 | cash |
1 s | 128 MiB | ★★★★ | 简单对比 | 189 | 651 | 29.03% |