题目分类列表 当前分类: 计算几何 (计算几何 凸包 旋转卡壳 典型凸包题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3776 方解菱石板 计算几何 枚举 数学 rockboard 1 s 256 MiB ★☆ 简单对比 3 7 42.86%
3699 平面最近点对 递归 分治 计算几何 closest 1 s 256 MiB ★★☆ 简单对比 1 3 33.33%
2781 图形面积 计算几何 voj1056 1 s 256 MiB ★★ 简单对比 3 5 60%
2776 [poj3608]岛屿间的桥梁 计算几何 poj3608 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
2667 tmk射气球 计算几何 2017problema 1 s 256 MiB 简单对比 7 27 25.93%
2635 [天梯赛PAT]长城 计算几何 gfw 0.4 s 256 MiB ★☆ 简单对比 4 9 44.44%
2174 [SDOI 2012]拯救小云公主 对偶图 计算几何 dis 1 s 256 MiB ★★ 简单对比 28 62 45.16%
2028 妹妹的饼干 计算几何 找规律 sistercookies 1 s 256 MiB ★★★ 简单对比 14 38 36.84%
2010 [USACO Mar10]星牛争霸 USACO 半平面交 计算几何 线性规划 starc 1 s 256 MiB ★★★ 简单对比 12 33 36.36%
2008 [USACO Dec08] 巨大的围栏 USACO 计算几何 fence1 1 s 256 MiB ★★★☆ 简单对比 31 51 60.78%
2003 [USACO Jan07]考试 计算几何 USACO schul 1 s 256 MiB ★★ 简单对比 39 61 63.93%
1898 [国家集训队2011]新家 计算几何 nt2011_zej_c 1 s 512 MiB ★★★★ 简单对比 2 9 22.22%
1890 [国家集训队2011]Construct 计算几何 construct 1 s 512 MiB ★★ 简单对比 7 21 33.33%
1884 [国家集训队2011]CounterStrike 计算几何 nt2011_cs 1 s 512 MiB ★★★★ 简单对比 3 9 33.33%
1878 [国家集训队2011]气场区域 计算几何 nt2011_region 3 s 512 MiB ★★★★ 评测插件 3 9 33.33%
1857 [国家集训队2011]元素之泉 计算几何 nt2011_spring 1 s 512 MiB ★★★★★ 简单对比 24 96 25%
1831 [HNOI 2008]水平可见直线 计算几何 半平面交 bzoj_1007 1 s 128 MiB ★★★ 简单对比 116 313 37.06%
1813 [国家集训队2012]可见区域 平衡树 计算几何 nt2012_area 1 s 256 MiB ★★★☆ 简单对比 4 38 10.53%
1768 [NOI 2014]购票 NOI 树分治 CDQ分治 树链剖分 计算几何 斜率优化 ticket 3 s 562 MiB ★★★★ 简单对比 47 297 15.82%
1729 [BOI2007]修建栅栏 最短路 计算几何 boi2007_fence 1 s 256 MiB ★★ 简单对比 2 2 100%