Description去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定...
分类:
其他好文 时间:
2014-10-27 00:16:54
阅读次数:
273
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:381Solved:220[Submit][Status]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作...
分类:
其他好文 时间:
2014-10-26 18:08:33
阅读次数:
302
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:400Solved:220[Submit][Status]Description每年万圣节,威斯康星的奶牛们都要打...
分类:
其他好文 时间:
2014-10-26 15:38:00
阅读次数:
130
Description约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草.顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢?Input第1行输...
分类:
其他好文 时间:
2014-10-25 00:49:36
阅读次数:
221
Description今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏.贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数...
分类:
其他好文 时间:
2014-10-25 00:48:56
阅读次数:
290
BZOJ200题纪念!一个非常巧妙的方法求曼哈顿距离:如果原来坐标是(x, y),令新的坐标为(X, Y), 其中X = x + y, Y= x - y那么:曼哈顿距离 = |x1 - x2| + |y1 - y2| = max(|X1 - X2|, |Y1 - Y2|)于是我们先进行坐标变换,按X...
分类:
其他好文 时间:
2014-10-22 12:34:05
阅读次数:
259
分块,记录每个块内包括左端点的最大连续白段的长度,整个块内的最大连续白段的长度,和包括右端点的最大连续白段的长度。Because 是区间染色,所以要打标记。至于怎样在O(sqrt(n))的时间内找到最左的白色段呢?非常恶心…… 要考虑跨块的白段和块内的白段,并且顺序不能反。(代码中高亮的部分)这题完...
分类:
其他好文 时间:
2014-10-21 19:03:25
阅读次数:
254
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/24387147【原题】1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:1396Solved:480...
分类:
其他好文 时间:
2014-10-20 19:27:54
阅读次数:
344
1596: [Usaco2008 Jan]电话网络Time Limit: 10 SecMemory Limit: 162 MBSubmit: 513Solved: 232[Submit][Status]DescriptionFarmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不...
分类:
其他好文 时间:
2014-10-17 20:10:07
阅读次数:
217
标题好长&&我是权限狗,汪汪!题没看懂的我以为这是一道极难滴题目。。。然后,然后我就看懂题了。数据少给了一个条件K 11 #include 12 13 #define rep(i, n) for (int (i) = 1; (i) = 0; --k)52 rep(i, 61) re...
分类:
其他好文 时间:
2014-10-03 00:14:33
阅读次数:
447