2016年3月24日

hdu1007 平面最近点对

摘要： 挺那啥的......方法挺费解，不过速度还不错，整体就是先横向筛一遍，在纵向筛一遍，最后递归一直求求求。。。。。。 #include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#inc 阅读全文

posted @ 2016-03-24 13:16 very_czy 阅读(124) 评论(0) 推荐(0) 编辑

凸包+旋转卡壳模板——kuangbin版

摘要： 凸包没什么好说的，旋转卡壳就是在一个先增再减的距离中找到极值，个人觉得还可以用三分找这个极值点，但也是仅仅加快了第一遍的速度，完全没必要。。。 胡言乱语。。。 这个速度明显不慢，三分根本没必要。 阅读全文

posted @ 2016-03-24 11:16 very_czy 阅读(286) 评论(0) 推荐(0) 编辑

半平面交 n^2和nlogn的模板

摘要： n^2普通模板： /*半平面相交（直线切割多边形）（点标号从1开始）*/Point points[MAXN],p[MAXN],q[MAXN];int n;double r;int cCnt,curCnt;inline void getline(Point x,Point y,double &a,do 阅读全文

posted @ 2016-03-24 10:52 very_czy 阅读(346) 评论(0) 推荐(0) 编辑

导航