农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b_i (1 <= a_i...
分类：
其他好文 时间：
2014-09-12 06:44:53
阅读次数：
244
农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品并准备了D (1 <= D <= 100) 种饮料. 他的N (...
分类：
其他好文 时间：
2014-09-11 13:48:21
阅读次数：
271
农夫约翰正驾驶一条小艇在牛勒比海上航行．
海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一
张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． ...
分类：
其他好文 时间：
2014-09-10 23:48:41
阅读次数：
248
FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylv...
分类：
其他好文 时间：
2014-09-10 23:41:41
阅读次数：
237
农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质量值。他想知道最长的出现...
分类：
其他好文 时间：
2014-09-10 14:07:10
阅读次数：
234
1697: [Usaco2007 Feb]Cow Sorting牛排序Time Limit:5 SecMemory Limit:64 MBSubmit:387Solved:215[Submit][Status]Description农夫JOHN准备把他的 N（1 2 #include 3 #inc....
分类：
其他好文 时间：
2014-09-07 21:01:25
阅读次数：
229
题设：农夫欲用船将左岸的猫、狗、鱼运送到右岸。在运送的过程中，每次只能运送一只动物，农夫也可以空船过河。其中当人不在此岸时，狗会咬猫；猫会吃鱼。当人在此岸时，则不会发生冲突。请用面向对象的设计思想解决此类问题。
分析：通过题设条件可以得出以下结论：1、左到右，不存在从左岸到右岸的空船（也就是从左岸到右岸必须运送一只动物）；2、右到左，有且只有两种情况：①空船过河、②带一只动物过河。...
分类：
其他好文 时间：
2014-08-30 12:40:59
阅读次数：
302
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit:5 SecMemory Limit:64 MBSubmit:491Solved:274[Submit][Status]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调...
分类：
其他好文 时间：
2014-08-29 10:58:47
阅读次数：
236
题目链接：http://poj.org/problem?id=2456题目翻译： 农夫约翰搭建了一间有N间牛舍得小屋，牛舍排在一条直线上，第i号牛舌在Xi的位置。但是他的M头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化....
分类：
其他好文 时间：
2014-08-27 20:30:18
阅读次数：
181
1579: [Usaco2009 Feb]Revamping Trails 道路升级Time Limit:10 SecMemory Limit:64 MBSubmit:1251Solved:337[Submit][Status]Description每天,农夫John需要经过一些道路去检查牛棚N里面...
分类：
其他好文 时间：
2014-08-21 18:51:30
阅读次数：
172
