题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★☆ 简单对比 1059 2433 43.53%
263 [IOI 1998] 矩形周长 线段树 IOI USACO 离散化 差分 扫描线法 picture 1 s 128 MiB ★★★☆ 简单对比 75 126 59.52%
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 ★★ 简单对比 477 1185 40.25%
259 亲戚 并查集 BFS DFS relations 1 s 128 MiB 简单对比 970 2362 41.07%
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%
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 ★★★☆ 简单对比 230 646 35.6%
248 [POI 2000] 画家的工作室 递推 高精度 mal 1 s 128 MiB ★★★ 简单对比 6 12 50%
247 售票系统 线段树 railway 1 s 128 MiB ★★☆ 简单对比 471 1638 28.75%