摘要:
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... 阅读全文