半平面交
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ1137: [POI2009]Wsp 岛屿
看错题了qwq看对题了也不会呀… 题解说是半平面交裸题 于是学了一下半平面交 贴个板子qwqcode:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<string> #incl原创 2017-12-11 16:30:49 · 303 阅读 · 0 评论 -
BZOJ2732: [HNOI2012]射箭
这题被卡到有心理阴影… 二分一下问题变成判断是否存在一条抛物线经过若干条线段 因为抛物线过(0,0),所以设一个参数(a,b),可以根据过这些线段列出很多不等式,然后变成判断这些不等式是否存在解,可以用半平面交判 但是这题数据很毒….实现上有些细节 比如因为可以过线段的端点,可以将每条线段向上下拓展一些,因为要求a<0,半平面交的下界不能是0,然后用long double 我T了.....原创 2018-02-11 18:38:17 · 355 阅读 · 0 评论