L_0_Forever_LF的专栏

曾是一个OIer

BZOJ2732: [HNOI2012]射箭

这题被卡到有心理阴影… 二分一下问题变成判断是否存在一条抛物线经过若干条线段 因为抛物线过(0,0),所以设一个参数(a,b),可以根据过这些线段列出很多不等式,然后变成判断这些不等式是否存在解,可以用半平面交判 但是这题数据很毒….实现上有些细节 比如因为可以过线段的端点,可以将每条线段...

2018-02-11 18:38:17

阅读数:106

评论数:0

BZOJ1137: [POI2009]Wsp 岛屿

看错题了qwq看对题了也不会呀… 题解说是半平面交裸题 于是学了一下半平面交 贴个板子qwqcode:#include<set> #include<map> #include<deque> #include<queue> #include<...

2017-12-11 16:30:49

阅读数:123

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭