2014年8月5日
UVA 10173
摘要： 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--; //这个我本来是... 阅读全文
posted @ 2014-08-05 21:36 chenjunjie1994 阅读(448) 评论(0) 推荐(0)
HDU 3934
摘要： /*这是用的有旋转卡壳的思想。首先确定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... 阅读全文
posted @ 2014-08-05 00:13 chenjunjie1994 阅读(289) 评论(0) 推荐(0)