Rebuilding Roads Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthqua ...
分类：
其他好文 时间：
2017-10-09 15:27:49
阅读次数：
201
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意： 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。 她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）。 这时候，这一群奶牛可能 ...
分类：
其他好文 时间：
2017-09-29 23:06:41
阅读次数：
235
Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how m ...
分类：
其他好文 时间：
2017-09-28 22:25:31
阅读次数：
261
n<=1000个牛塔，每塔30头牛，m<=1000个地点会使经过的牛塔少一头，K<=30个命令每次使所有牛塔往东西南北某方走一格，求最多损失多少牛并输出字典序最小的方案。 没看到K的范围想不出系列。。由于K<=30，不会出现牛负数的情况，所以直接搜，搜可能会搜到重复，那就记忆化，那不如直接写DP。 ...
分类：
其他好文 时间：
2017-09-28 19:59:03
阅读次数：
149
题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single raft is av ...
分类：
其他好文 时间：
2017-09-28 10:05:32
阅读次数：
208
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1605 题意： 平面直角坐标系中，有n个点，m个标记（坐标范围1~1000）。 你可以发出口令，让所有点整体向东、南、西、北四个方向中的任意一个方向移动，口令分别记作'E','S','W',' ...
分类：
其他好文 时间：
2017-09-27 10:03:46
阅读次数：
193
1688: [Usaco2005 Open]Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farme ...
分类：
其他好文 时间：
2017-09-21 19:29:24
阅读次数：
195
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场 ...
分类：
其他好文 时间：
2017-09-19 19:52:36
阅读次数：
163
1688: [Usaco2005 Open]Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farme ...
分类：
其他好文 时间：
2017-09-16 16:13:39
阅读次数：
181
题目描述 约翰和他的奶牛组建了一只乐队“后街奶牛”，现在他们正在牧场里排练.奶牛们分成一堆 一堆，共1000)堆.每一堆里，30只奶牛一只踩在另一只的背上，叠成一座牛塔.牧场 里还有M(1 < M < 1000)个高高的草垛. 作为出色的指挥家，约翰可以通过口哨指挥奶牛们移动.他的口哨有四个音，分别 ...
分类：
其他好文 时间：
2017-09-15 20:14:38
阅读次数：
143
