题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 473 30.44%
264 数列操作A 树状数组 线段树 分块 shulie 1 s 160 MiB ★☆ 简单对比 971 2228 43.58%
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 简单对比 956 2326 41.1%
258 [NOI 1997]卫星覆盖 NOI 离散化 计算几何 线段树 satellitecover 1 s 256 MiB ★★☆ 简单对比 17 38 44.74%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 317 898 35.3%
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%
253 [POI 2001]反素数 数学 搜索法 ant 1 s 128 MiB ★★☆ 简单对比 133 271 49.08%
252 [POI 2001] 蚂蚁和瓢虫 图论 搜索法 mro 1 s 128 MiB ★★☆ 简单对比 1 2 50%
251 [POI 2001] 区间 离散化 扫描线法 差分 prz 1 s 128 MiB ★☆ 简单对比 59 146 40.41%
250 [POI 2001] 密度图 动态规划 递推 前缀和 dmap 1 s 128 MiB ★★☆ 简单对比 62 102 60.78%
249 [POI 2000] 最长公共子串 字符串 分治 后缀数组 模式匹配 散列 后缀自动机 字符串哈希 pow 1 s 256 MiB ★★★☆ 简单对比 229 645 35.5%
248 [POI 2000] 画家的工作室 递推 高精度 mal 1 s 128 MiB ★★★ 简单对比 6 12 50%