题目分类列表 当前分类: 计算几何 (计算几何 凸包 旋转卡壳 典型凸包题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1723 最小距离和 计算几何 space 5 s 256 MiB ★★★★ 简单对比 6 49 12.24%
1700 [NWERC2007]飞行安全 二分法 计算几何 flightsafety 1 s 256 MiB ★★★★ 评测插件 5 24 20.83%
1698 [POJ2852]模型火箭的飞行高度 计算几何 POJ 数学 modelrocketheight 1 s 256 MiB ★★☆ 简单对比 2 5 40%
1694 [UVa 10122] 神秘的山 UVa 二分图 二分法 计算几何 mysteriousmountain 10 s 256 MiB ★★★ 简单对比 1 1 100%
1692 Uyuw的音乐会 半平面交 POJ 计算几何 concert 6 s 256 MiB ★★★ 评测插件 57 154 37.01%
1680 [HAOI 2014]穿越封锁线 HAOI 计算几何 ha14b 1 s 256 MiB ★☆ 简单对比 27 135 20%
1662 [ZOJ 1450]最小圆覆盖 计算几何 随机化 minimalcircle 1 s 256 MiB ★★★ 评测插件 24 62 38.71%
1659 [BOI2005]还原多边形 二分法 计算几何 boi2005_poly 1 s 256 MiB ★★☆ 评测插件 4 35 11.43%
1656 膜拜神犇 计算几何 数学 trioxorz 0.5 s 128 MiB ★☆ 简单对比 98 222 44.14%
1634 [JLOI 2013] 赛车 计算几何 race1 1 s 128 MiB ★★★ 简单对比 88 352 25%
1630 [APIO2010]signaling 信号覆盖 计算几何 APIO signaling 2 s 128 MiB ★★☆ 评测插件 23 57 40.35%
1600 [USACO Jan14]奶牛冰壶运动 计算几何 USACO curling 1 s 256 MiB ★★☆ 简单对比 54 195 27.69%
1596 [POI 2005]点集 模式匹配 计算几何 K-D Tree pun 1 s 32 MiB ★★★★ 简单对比 2 10 20%
1567 [Ural 1520] 帝国反击战 计算几何 随机化 empirestrikesback 1 s 128 MiB ★★★ 评测插件 14 107 13.08%
1497 多少块土地 数学 计算几何 数论 ManyLand 1 s 64 MiB 简单对比 21 44 47.73%
1454 [USACO Nov13]视线 计算几何 sight 1 s 256 MiB ★★★ 简单对比 15 33 45.45%
1418 [POJ1688]海豚池 POJ 计算几何 离散化 dolphinpool 1 s 256 MiB ★★★ 简单对比 3 4 75%
1375 [NOI 2011]智能车大赛 计算几何 递推 最短路 动态规划 noi2011_car 1 s 256 MiB ★★★ 评测插件 50 187 26.74%
1343 [HNOI 2012]三角形覆盖问题 计算几何 平衡树 扫描线法 bzoj_2731 1 s 128 MiB ★★★ 简单对比 1 1 100%
1342 [HNOI 2012]射箭 计算几何 半平面交 bzoj_2732 3 s 128 MiB ★★★☆ 简单对比 89 286 31.12%