摘要: 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是 阅读全文
posted @ 2017-12-26 20:38 _wsy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2017-12-26 19:52 _wsy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一 阅读全文
posted @ 2017-12-26 19:49 _wsy 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1531: [POI2005]Bank notes Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byte 阅读全文
posted @ 2017-12-26 15:42 _wsy 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 3126: [Usaco2013 Open]Photo Description Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as 阅读全文
posted @ 2017-12-26 09:31 _wsy 阅读(217) 评论(0) 推荐(0) 编辑