摘要: 1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上 阅读全文
posted @ 2017-09-04 21:20 jzyy 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力 阅读全文
posted @ 2017-09-04 21:12 jzyy 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 1600: [Usaco2008 Oct]建造栅栏 Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能 阅读全文
posted @ 2017-09-04 20:59 jzyy 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 阅读全文
posted @ 2017-09-04 20:35 jzyy 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑