摘要：
POJ 3040 题意： 给奶牛发工资，每周至少 C 元。约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小面值。求最多能发几周？ 分析： 贪心策略是使多发的面额最小（最优解）。分三个阶段： 1. 首先面额不小于C的硬币属于没办法节约的类型，先统统发掉。 2. 然后对硬币面额从大 阅读全文
摘要：
POJ 1017 题意： 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送 阅读全文
摘要：
POJ 2393 题意： 每周可以生产牛奶，每周生产的价格为Ci，每周需要上交的牛奶量Yi，你可以选择本周生产牛奶，也可选择提前几周生产出存储在仓库中（仓库无限大，而且保质期不考虑），每一周存仓库牛奶需要花费S元，让你求出所有周的需求量上交的最少花费。 分析： 因为第 i 周的奶酪，可以在第 i 周 阅读全文
摘要：
POJ 3190 题意： 一些奶牛要在指定的时间内挤牛奶，而一个机器只能同时对一个奶牛工作。给你每头奶牛的指定时间的区间(闭区间)，问你最小需要多少机器。思路：先按奶牛要求的时间起始点进行从小到大排序，然后维护一个优先队列，里面以已经开始挤奶的奶牛的结束时间早为优先。然后每次只需要检查当前是否有奶牛 阅读全文