摘要: Farmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事,当然这次照相也不例外。他只给一部分牛照相,并且这一组牛的阵容必须是“平衡的”。平衡的阵容,指的是在一组牛中,种族0和种族1的牛的数量相等。 请算出最广阔的区间,使这个区间内的牛阵容平衡。区间的大小为区间内最右边的牛的坐标减去最做边的牛的坐标。 输入中,每个种族至少有一头牛,没有两头牛的坐标相同。 阅读全文
posted @ 2014-09-12 06:54 zrt 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 = C = 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 = minSPF_i = 1,000; minSPF_i = maxSPF_i = 1,000)。如果某头奶牛涂的防晒霜的SPF值过小,那么阳光仍然能 把她的皮肤灼伤;如果防晒霜的SPF值过大,则会使日光浴与躺在屋里睡觉变得 几乎没有差别。为此,奶牛们准备了一大篮子防晒霜,一共L(1 = L = 2500)瓶。第i瓶 防晒霜的SPF值为SPF_i(1 = SPF_i = 1,000)。瓶子的大小也不一定相同,第i 瓶防晒霜可供cover_i头奶牛使用。当然,每头奶牛只能涂某一个瓶子里的防晒霜 ,而不能把若干个瓶里的混合着用。 请你计算一下,如果使用奶牛们准备的防晒霜,最多有多少奶牛能在不被灼 伤的前提下,享受到日光浴的效果? 阅读全文
posted @ 2014-09-12 06:30 zrt 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Farmer John最近新建立了一个农场,并且正在接受奶牛的畜栏分配请求 阅读全文
posted @ 2014-09-12 06:26 zrt 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分别标记为1..N。所有站台之间有M (1 ≤ M ≤ 25,000)条单向路径,第i条... 阅读全文
posted @ 2014-09-12 06:16 zrt 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 = P = 30,000)个牛棚,编号1..P. C(1 = C = 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b_i (1 = a_i= P;1 = b_i = P).路经可能连接a_i到它自己,两个牛棚之间可能有多条路经.农庄在编号为1的牛棚. N (1 = N = P)头在不同牛棚的牛通过手机短信report_j(2 = report_j = P)告诉FJ它们的牛棚(report_j)没有损坏,但是它们无法通过路经和没有损坏的牛棚回到到农场. 当FJ接到所有短信之后,找出最小的不可能回到农庄的牛棚数目.这个数目包括损坏的牛棚. 注意:前50次提交将提供在一些测试数据上的运行结果. 阅读全文
posted @ 2014-09-12 06:13 zrt 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 输入两个数,输出其乘积 阅读全文
posted @ 2014-09-12 06:07 zrt 阅读(231) 评论(0) 推荐(0) 编辑
摘要: K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场.现在她们要集中起来进餐.牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢? 阅读全文
posted @ 2014-09-12 06:06 zrt 阅读(356) 评论(0) 推荐(0) 编辑

Never stop,never ending!