题目分类列表 当前分类: 半平面交 (求若干个半平面的交集。常用分治法或朱泽园提出的排序增量法(二者复杂度均为O(NlogN))解决。 复杂度)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
75 [NOIP2004] 合并果子 fruit 1 s 128 MB ★☆ 简单对比 594 1947 30.51%
1321 [ZJOI2012] 灾难 catas 1 s 128 MB ★★☆ 简单对比 55 150 36.67%
1342 [HNOI2012]射箭 bzoj_2732 3 s 128 MB ★★★☆ 简单对比 56 293 19.11%
1692 Uyuw的音乐会 concert 6 s 256 MB ★★★ 评测插件 37 158 23.42%
1831 [HNOI2008]水平可见直线 bzoj_1007 1 s 128 MB ★★☆ 简单对比 80 311 25.72%
2010 [USACO Mar10]星牛争霸 starc 1 s 256 MB ★★★ 简单对比 12 33 36.36%