题目分类列表 当前分类: 计算几何 (计算几何 凸包 旋转卡壳 典型凸包题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1313 [HAOI 2008]下落的圆盘 计算几何 disc 1 s 128 MiB ★★★ 简单对比 41 127 32.28%
1282 [HNOI 2011] 数矩形 计算几何 crectangle 2 s 128 MiB 简单对比 38 137 27.74%
1229 多边形面积 计算几何 areas 1 s 128 MiB ★★ 简单对比 183 262 69.85%
999 [東方S2] 雾雨魔理沙 动态规划 排序 计算几何 marisa 1 s 128 MiB ★★☆ 简单对比 24 50 48%
924 [河南省队2012] 信使问题b 分治 计算几何 postmanb 0.5 s 512 MiB ★★★ 评测插件 8 39 20.51%
896 圈奶牛 USACO 计算几何 fc 1 s 128 MiB ★★☆ 简单对比 315 589 53.48%
877 闭合的栅栏 USACO 计算几何 fence4 1 s 128 MiB 简单对比 4 20 20%
764 [USACO Open09] 牛类刺绣 数学 计算几何 cowemb 1 s 128 MiB ★★★☆ 简单对比 5 19 26.32%
747 [USACO Feb12] 对称 USACO 计算几何 symmetry 1 s 128 MiB ★★ 简单对比 10 63 15.87%
557 饥饿的母牛 USACO 计算几何 数学 hungry 1 s 128 MiB ★★☆ 简单对比 16 37 43.24%
547 [HAOI 2011]防线修建 平衡树 计算几何 HAOI 线段树 defense 1 s 128 MiB ★★★☆ 简单对比 98 232 42.24%
545 [NOI 2009]描边 NOI 计算几何 pathnoi 1 s 128 MiB ★★★★★ 提交答案 + 评测插件 0 34 0%
543 [USACO Open10]数三角形 USACO 计算几何 tricount 1 s 128 MiB ★★☆ 简单对比 12 28 42.86%
442 可怜的绵羊问题 动态规划 计算几何 sheep 1 s 128 MiB ★★ 简单对比 1 5 20%
403 大灾变 分治 计算几何 cataclysm 2 s 128 MiB ★★★☆ 简单对比 20 86 23.26%
338 [NOI 2004]降雨量 NOI 计算几何 模拟 rainfall 1 s 128 MiB ★★☆ 简单对比 10 33 30.3%
290 [CTSC 2000] 丘比特的烦恼 二分图 计算几何 网络流 字典树/Trie cupid 1 s 128 MiB ★★★ 简单对比 51 227 22.47%
258 [NOI 1997]卫星覆盖 NOI 离散化 计算几何 线段树 satellitecover 1 s 256 MiB ★★☆ 简单对比 17 38 44.74%
215 数星星 动态规划 计算几何 stars 1 s 128 MiB ★★ 简单对比 47 108 43.52%
196 [USACO Dec08] 花园栅栏 搜索法 计算几何 fence 1 s 128 MiB ★★ 简单对比 27 79 34.18%