摘要：
bitch bitch bitch...TLE,WA一大坨，我是在拿生命来JUDGE啊。。不得不说，UVA上的数据根本不是随机的，而是有预谋的。 for(int i=2;i1&&cross(p[i],p[st[stop-1]],p[st[stop-2]])>=0) stop--; //这个我本来是... 阅读全文
摘要：
/*这是用的有旋转卡壳的思想。首先确定i，j，对k进行循环，知道找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环。对j，k进行旋转，每次循环之前更新最大值，然后固定一个j，同样找到一个k使得cross(i,j,k)>cross(i,j,k+1)。对j... 阅读全文