摘要: 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 阅读全文
posted @ 2017-09-06 20:37 jzyy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1631: [Usaco2007 Feb]Cow Party Description 农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤100000)条单向路连接着牛棚,第i条踣需要Ti的时间来通过.牛们都很懒,所以不管是前去X牛棚参加派对还是返回 阅读全文
posted @ 2017-09-06 20:18 jzyy 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1572: [Usaco2009 Open]工作安排Job Description Farmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编 阅读全文
posted @ 2017-09-06 20:00 jzyy 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1618: [Usaco2008 Nov]Buying Hay 购买干草 Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到 N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开 阅读全文
posted @ 2017-09-06 19:41 jzyy 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1232: [Usaco2008Nov]安慰奶牛cheer Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P 阅读全文
posted @ 2017-09-06 19:28 jzyy 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 Description Farmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。为了让 阅读全文
posted @ 2017-09-06 18:56 jzyy 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两 阅读全文
posted @ 2017-09-06 18:51 jzyy 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1724: [Usaco2006 Nov]Fence Repair 切割木板 Description Farmer John想修理牧场栅栏的某些小段。为此,他需要N(1<=N<=20,000)块特定长度的木板,第i块木板的长度为Li(1<=Li<=50,000)。然后,FJ去买了一块很长的木板,它的 阅读全文
posted @ 2017-09-06 18:44 jzyy 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 阅读全文
posted @ 2017-09-05 21:44 jzyy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间 阅读全文
posted @ 2017-09-05 20:52 jzyy 阅读(168) 评论(0) 推荐(0) 编辑