摘要: 1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l 阅读全文
posted @ 2017-09-02 09:17 a799091501 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1600: [Usaco2008 Oct]建造栅栏 Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能 阅读全文
posted @ 2017-09-02 09:09 a799091501 阅读(145) 评论(0) 推荐(0) 编辑