为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 <= N <= 26) 个不同字母构成的字符串.很快,淘气的牛找到了系统的漏洞:它们可...
分类:
移动开发 时间:
2014-09-14 15:18:47
阅读次数:
250
Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的,不过对任意两块草地...
分类:
其他好文 时间:
2014-09-14 15:17:27
阅读次数:
219
http://poj.org/problem?id=1258DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivi...
分类:
Web程序 时间:
2014-09-12 20:27:54
阅读次数:
275
Farmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事,当然这次照相也不例外。他只给一部分牛照相,并...
分类:
其他好文 时间:
2014-09-12 07:47:23
阅读次数:
196
农夫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
Farmer John最近新建立了一个农场,并且正在接受奶牛的畜栏分配请求
分类:
其他好文 时间:
2014-09-12 06:44:23
阅读次数:
208
Description Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300...
分类:
其他好文 时间:
2014-09-12 06:44:03
阅读次数:
247
A -Drainage DitchesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionEvery time it rains on Farmer John's fields, a pond fo...
分类:
其他好文 时间:
2014-09-11 19:05:52
阅读次数:
195
农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品并准备了D (1 <= D <= 100) 种饮料. 他的N (...
分类:
其他好文 时间:
2014-09-11 13:48:21
阅读次数:
271
Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。 Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课...
分类:
其他好文 时间:
2014-09-10 23:44:52
阅读次数:
380