摘要:
3159 -- Candies 明明找的是差分约束,然后就找到这题不知道为什么是求1~n的最短路的题了。然后自己无聊写了一个heap,518ms通过。代码如下: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int N = 33333; 9 const int M = 155555; 10 struct Edge { 11 int t, nx, c; 12 } edge[M]; 13 int eh[N], ec; 14 15 void ini... 阅读全文
摘要:
7月20日,第三场个人赛。这场个人赛应该是最低谷了吧,整场比赛2y了一题以后就再也没出题了。IDOriginTitle0/11Problem ASPOJ SEGMENTSA1/94Problem BSPOJ STRDISTB26/124Problem CSGU 296C2/17Problem DCodeForces 3DDProblem ESPOJ MUSICE1/35Problem FCodeForces 185CF 这场比赛没什么好描述的。C题开始的时候贪心的思想错了,以为直接删除最小的数字就行了,结果搞了很久才搞到一组(98919 1)这样的数据,然后才知道是不停地删掉上升序列。然... 阅读全文