题目分类列表 当前分类: 离散化 (离散化)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
465 挤牛奶 基本 并查集 离散化 模拟 差分 线段树 milk2 1 s 128 MiB 简单对比 296 1129 26.22%
408 [NOI 2009]二叉查找树 NOI 动态规划 离散化 区间DP treapmod 1 s 128 MiB ★★★☆ 简单对比 39 69 56.52%
388 抢修道路 动态规划 离散化 roady 1 s 128 MiB ★★ 简单对比 10 27 37.04%
316 [AHOI2005] 穿越磁场 图论 最短路 离散化 cross 1 s 128 MiB ★★☆ 简单对比 18 58 31.03%
263 [IOI 1998] 矩形周长 线段树 IOI USACO 离散化 差分 扫描线法 picture 1 s 128 MiB ★★★☆ 简单对比 71 121 58.68%
258 [NOI 1997]卫星覆盖 NOI 离散化 计算几何 线段树 satellitecover 1 s 256 MiB ★★☆ 简单对比 17 38 44.74%
256 [POI 2001] 金矿 数学 离散化 递推 平衡树 线段树 kop 1 s 128 MiB ★★★☆ 简单对比 60 143 41.96%
251 [POI 2001] 区间 离散化 扫描线法 差分 prz 1 s 128 MiB ★☆ 简单对比 59 146 40.41%
233 [POI 1998] 窗户 图论 并查集 离散化 okn 2 s 64 MiB ★★☆ 简单对比 1 4 25%
210 [BYVoid S3] 彩色穿孔卡片 离散化 BYVoid punch 1 s 128 MiB ★★ 简单对比 10 79 12.66%
181 [USACO Jan07]Tallest Cow 最高的牛 USACO 离散化 差分 tallest 1 s 256 MiB ★★ 简单对比 120 219 54.79%
111 [NOIP 2005]过河 动态规划 NOIP/CSP 离散化 状态压缩 river 1 s 128 MiB ★★★ 简单对比 327 1276 25.63%
103 [NOIP 2002]矩形覆盖 搜索法 离散化 NOIP/CSP jxfg 1 s 128 MiB ★★ 简单对比 24 346 6.94%
90 翻译玛雅著作 离散化 writing 3 s 128 MiB ★★★ 简单对比 43 126 34.13%
85 画展 离散化 单调队列 exhibit 1 s 128 MiB ★★★ 简单对比 218 562 38.79%