题目分类列表 当前分类: 离散化 (离散化)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3450 电影 离散化 cinema 1 s 256 MiB 简单对比 14 53 26.42%
3426 火烧赤壁 基本 洛谷 离散化 fire1 0.2 s 256 MiB 简单对比 15 55 27.27%
3409 窗口中的星星 扫描线法 线段树 离散化 starswin 1 s 256 MiB ★★★ 简单对比 2 5 40%
3408 [POJ 1151]亚特兰蒂斯 扫描线法 离散化 线段树 atlantis 1 s 256 MiB ★★★ 简单对比 10 29 34.48%
3075 线段计数 树状数组 离散化 segment_count 1 s 128 MiB ★★☆ 简单对比 1 3 33.33%
2943 八数码问题 迭代加深搜索 离散化 bama 1 s 256 MiB ★★ 简单对比 21 79 26.58%
2018 [NOI 2015]程序自动分析 NOI 并查集 离散化 prog 3 s 512 MiB ★★☆ 简单对比 188 685 27.45%
1995 Yukari 离散化 差分 camera 1 s 128 MiB ★★☆ 简单对比 36 81 44.44%
1991 [POJ 3179]奶牛的畜栏 前缀和 二分法 USACO POJ 离散化 corral 1 s 256 MiB ★★☆ 简单对比 0 3 0%
1534 [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 kthnumber 1 s 512 MiB ★★★ 简单对比 231 424 54.48%
1438 [NOIP 2013]火柴排队 NOIP/CSP 排序 数学 树状数组 分治 逆序对 离散化 MatchNOIP2013 1 s 128 MiB ★★★ 简单对比 366 863 42.41%
1418 [POJ1688]海豚池 POJ 计算几何 离散化 dolphinpool 1 s 256 MiB ★★★ 简单对比 3 4 75%
1260 三元数对 排序 线段树 离散化 three 1 s 128 MiB ★☆ 简单对比 57 183 31.15%
1144 [尼伯龙根之歌] 精灵魔法 分治 排序 树状数组 离散化 alfheim 1 s 128 MiB 简单对比 145 435 33.33%
1041 [Poetize3] 大牛与神犇 高精度 离散化 heavencow 1 s 512 MiB ★★★ 简单对比 9 145 6.21%
950 切割矩形 离散化 树状数组 线段树 cutting 1 s 256 MiB ★★★ 简单对比 18 52 34.62%
930 [河南省队2012] 找第k小的数 可持久化线段树 可持久化 CDQ分治 划分树 树套树 离散化 kth 1 s 256 MiB ★★★ 简单对比 375 831 45.13%
907 窗体面积 USACO 离散化 windowus 1 s 128 MiB ★★★ 简单对比 3 20 15%
834 [USACO 3.1]形成的区域 Shaping Regions USACO 离散化 线段树 浮水法 rect1 1 s 128 MiB 简单对比 28 67 41.79%
601 [POJ 1442] 黑盒子 单调队列 平衡树 线段树 离散化 blackbox 1 s 128 MiB ★★★ 简单对比 211 407 51.84%