摘要：
n<=25000个牛，挤奶两道工序两个人来做，要先第一道工序才能第二道，先第一道工序的牛要先第二道工序，一个人同时最多挤奶一头牛，给每头牛两道工序时间求最少用多长时间。 AC率这么高的题又不会。很好。 看两头牛，第一头A1,B1,第二头A2,B2，要1在前面，除非： 这个化简就是： 按这个排序即可。 阅读全文
posted @ 2017-09-28 21:40
Blue233333
阅读(340)
评论(0)
推荐(0)
摘要：
n<=100000个数，求删掉K种相同的数之后最长的相同数区间长度。 原来是2指针裸题。两个指针，一个左边开始扫，一个右边找最长的区间，使得数字种数不超过K+1即可，然后统计答案。 统计答案时，如果枚举左端点就用左端点更新答案，枚举右端点就用右。因为这个WA了两次。 1 #include<stdio 阅读全文
posted @ 2017-09-28 21:07
Blue233333
阅读(125)
评论(0)
推荐(0)
摘要：
n<=1000个牛塔，每塔30头牛，m<=1000个地点会使经过的牛塔少一头，K<=30个命令每次使所有牛塔往东西南北某方走一格，求最多损失多少牛并输出字典序最小的方案。 没看到K的范围想不出系列。。由于K<=30，不会出现牛负数的情况，所以直接搜，搜可能会搜到重复，那就记忆化，那不如直接写DP。 阅读全文
posted @ 2017-09-28 19:25
Blue233333
阅读(244)
评论(0)
推荐(0)
摘要：
n<=100000个点m<=100000条边有向图，有一次机会沿着某条边反方向走一次，求从一号点出发最终到达一号点的路径经过的不同的点的数量的最大值。 tarjan缩完点，如果没机会反方向的话答案就是1所在的分量的大小。现在有了，其实就是1->1能到达的某个点->反向边->能到达1的某个点，所以只要 阅读全文
posted @ 2017-09-28 08:00
Blue233333
阅读(184)
评论(0)
推荐(1)
浙公网安备 33010602011771号