摘要: 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni 阅读全文
posted @ 2017-09-02 23:54 μSsia 阅读(244) 评论(0) 推荐(0)
摘要: 1631: [Usaco2007 Feb]Cow Party Description 农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤100000)条单向路连接着牛棚,第i条踣需要Ti的时间来通过.牛们都很懒,所以不管是前去X牛棚参加派对还是返回 阅读全文
posted @ 2017-09-02 22:54 μSsia 阅读(217) 评论(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-02 22:38 μSsia 阅读(190) 评论(0) 推荐(0)
摘要: 1636: [Usaco2007 Jan]Balanced Lineup Description For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One 阅读全文
posted @ 2017-09-02 21:15 μSsia 阅读(232) 评论(0) 推荐(0)
摘要: 1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两 阅读全文
posted @ 2017-09-02 19:14 μSsia 阅读(210) 评论(0) 推荐(0)
摘要: 1611: [Usaco2008 Feb]Meteor Shower流星雨 Description 去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击 阅读全文
posted @ 2017-09-02 19:01 μSsia 阅读(242) 评论(0) 推荐(0)
摘要: 1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间 阅读全文
posted @ 2017-09-02 14:39 μSsia 阅读(228) 评论(0) 推荐(0)
摘要: 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) 阅读全文
posted @ 2017-09-02 12:13 μSsia 阅读(204) 评论(0) 推荐(0)
摘要: 1627: [Usaco2007 Dec]穿越泥地 Description 清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置, 阅读全文
posted @ 2017-09-02 07:30 μSsia 阅读(283) 评论(0) 推荐(0)