摘要: 1614: [Usaco2007 Jan]Telephone Lines架设电话线 Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按 阅读全文
posted @ 2017-09-01 21:53 μSsia 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上 阅读全文
posted @ 2017-09-01 14:28 μSsia 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力 阅读全文
posted @ 2017-09-01 13:34 μSsia 阅读(162) 评论(0) 推荐(0) 编辑