摘要: 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Description 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制 阅读全文
posted @ 2017-09-04 20:20 jzyy 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1625: [Usaco2007 Dec]宝石手镯 Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶 阅读全文
posted @ 2017-09-04 19:50 jzyy 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1699: [Usaco2007 Jan]Balanced Lineup排队 Description 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免 阅读全文
posted @ 2017-09-04 19:41 jzyy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l 阅读全文
posted @ 2017-09-04 19:17 jzyy 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,00 阅读全文
posted @ 2017-09-04 19:09 jzyy 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就 阅读全文
posted @ 2017-09-04 19:05 jzyy 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1602: [Usaco2008 Oct]牧场行走 Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<= 阅读全文
posted @ 2017-09-02 22:43 jzyy 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两 阅读全文
posted @ 2017-09-02 22:03 jzyy 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻. 阅读全文
posted @ 2017-09-02 21:11 jzyy 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2017-09-02 20:56 jzyy 阅读(164) 评论(0) 推荐(0) 编辑