摘要: 1677: [Usaco2005 Jan]Sumsets 求和 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cow 阅读全文
posted @ 2017-09-06 21:37 jzyy 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 863 Solved: 607 [Submit][Status][Discuss] Description Farmer John's N (1 阅读全文
posted @ 2017-09-06 21:25 jzyy 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1726: [Usaco2006 Nov]Roadblocks第二短路 Description 贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村 阅读全文
posted @ 2017-09-06 21:14 jzyy 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(126) 评论(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 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1572: [Usaco2009 Open]工作安排Job Description Farmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编 阅读全文
posted @ 2017-09-06 20:00 jzyy 阅读(134) 评论(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 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1232: [Usaco2008Nov]安慰奶牛cheer Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P 阅读全文
posted @ 2017-09-06 19:28 jzyy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 Description Farmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。为了让 阅读全文
posted @ 2017-09-06 18:56 jzyy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两 阅读全文
posted @ 2017-09-06 18:51 jzyy 阅读(120) 评论(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 阅读(150) 评论(0) 推荐(0) 编辑