题目分类列表 当前分类: 半平面交 (求若干个半平面的交集。常用分治法或朱泽园提出的排序增量法(二者复杂度均为O(NlogN))解决。 复杂度)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2010 [USACO Mar10]星牛争霸 USACO 半平面交 计算几何 线性规划 starc 1 s 256 MiB ★★★ 简单对比 12 33 36.36%
1831 [HNOI 2008]水平可见直线 计算几何 半平面交 bzoj_1007 1 s 128 MiB ★★★ 简单对比 116 313 37.06%
1692 Uyuw的音乐会 半平面交 POJ 计算几何 concert 6 s 256 MiB ★★★ 评测插件 57 154 37.01%
1342 [HNOI 2012]射箭 计算几何 半平面交 bzoj_2732 3 s 128 MiB ★★★☆ 简单对比 89 286 31.12%
1321 [ZJOI 2012] 灾难 半平面交 倍增法 LCA 支配树 拓扑排序 catas 1 s 128 MiB ★★★ 简单对比 73 155 47.1%