半平面交科
文章平均质量分 83
Friedrich_Taylor
Weeping may remain for a night,but joy comes in the morning
展开
-
ZJOI2008 瞭望塔
想到了BYVoid dalao出过的一道题,这个可以看作其中的一个子问题。先求半平面交,然后再枚举分段函数转捩点处之高度即可。如果是浮空岛可以直接求半平面交最低点,好像容易一些。#include#include#include#include#include#include#include#include#include#include#de原创 2017-03-25 21:15:54 · 474 阅读 · 0 评论 -
BZOJ2618凸多边形
obviously这是一道半平面交模板题目有的dalao最开始会对其合理性产生疑惑,BUT它是逆时针给点,所以你可以用半平面交搞一搞于是就水过去了#include#include#include#include#include#include#include#include#include#include#define eps 1e-8u原创 2017-03-24 20:55:22 · 382 阅读 · 0 评论 -
JLOI2013 赛车
没想到吧这是一道半平面交(其实黄学长说过)将问题转化到S-t图像上会发现问题其实是从y为正无穷处观察最顶端直线数及原始编号。所以是可以半平面交的。另外要注意的是,批注处作用为当tme结果小于零时能弹出该直线原创 2017-03-24 20:51:40 · 343 阅读 · 0 评论 -
9.7联合作战战果
1.处理内容数据结构部线段树 1题树状数组 1题数学几何部凸包 1题旋转卡壳 1题半平面交 1题几何基础 1题皮克定理 1题平面分治 1题2.数据结构(1)线段树练习3区间修改http://codevs.cn/problem/1082/#include#include#include#include#include#include原创 2017-09-07 19:57:00 · 330 阅读 · 0 评论