题目分类列表 当前分类: 浮水法 (一种解决区间染色问题的奇怪方法 其实就是线段切割)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2329 [HZOI 2016]白雪皑皑 HZOI 浮水法 扫描线法 winter 1 s 256 MiB ★☆ 简单对比 67 152 44.08%
1682 [HAOI 2014]贴海报 HAOI 模拟 浮水法 平衡树 扫描线法 ha14d 1 s 256 MiB ★★★ 简单对比 203 731 27.77%
834 [USACO 3.1]形成的区域 Shaping Regions USACO 离散化 线段树 浮水法 rect1 1 s 128 MiB 简单对比 28 67 41.79%
572 失落的猴子 模拟 并查集 浮水法 生物 lostmonkey 1 s 128 MiB 简单对比 250 623 40.13%