摘要： #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 305 int n,a[N],b[N];//把边长当做中心到顶点的距离 int L[N],R[N] 阅读全文

摘要： /* 每次新选点时都要将上一个方向延长，作为新的x轴，然后将上一个点作为原点O，给剩下的点进行一次极角排序 极角排序：普通的极角排序要判断象限，但是本题不用判象限， 因为不难证明，所有剩下的点相对新坐标系，都在一，二象限内 如果还有点在第三，四象限，那么这些点应该被先访问到：所以cmp里只要进行一次 阅读全文

摘要： 惨痛教训，这种排序在01背包里也有类似的题目,为啥比赛会想错呢 https://blog.csdn.net/the_love_story/article/details/52179575 /* 每个点i：有两个特征值a[i],b[i] 求两个点i,j,使min(a[i]+b[j],a[j]+b[i] 阅读全文

摘要： 坑点： 1.要重新组织一下左上右下的坐标 2.在矩形内也算相交 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; typedef double db; const db 阅读全文

摘要： 有个地方要转化一下： 只能从中点炸开这个条件，实际上等价于从起点出发到终点要经过多少堵墙 因为所有墙都是直线，所以一旦在路上堵着永远绕不开，反正不在路上的墙不管从哪里进入都不会被碰到 所以不用枚举中点，直接枚举边上的端点，和终点连线，判严格相交即可 #include<iostream> #inclu 阅读全文

摘要： O(n2)的暴力居然能过。。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 200005 #define db double const db 阅读全文

摘要： /* 两两枚举端点，如果线段不和任何一条线段相交，则连一条边，然后跑最短路 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; #d 阅读全文

摘要： #include <cstdio> #include <cmath> #define db double using namespace std; const db eps=1e-6; const db pi = acos(-1); int sign(db k){ if (k>eps) return 阅读全文

摘要： /* 线段和直线非严格相交：线段两点和直线的叉积 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 405 #define db double 阅读全文

摘要： #include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; #define db double const db EPS = 1e-9; inline int sign(db a 阅读全文