摘要：
题目链接：http://poj.org/problem?id=2393 题意：有一个奶酪工厂，给出这个工厂每天加工每个奶酪需要的价格，以及每天的需求量，另外，奶酪也可以存放在仓库里（竟然放不坏！），给出每个奶酪存放一天需要的价格，问，这些生产任务全部完成，最少的花费是多少 思路：贪心求最小值，一开始 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2376 题意：N头奶牛完成指定时间段内的任务，每头奶牛能工作的时间一定，问至少需要多少头奶牛 思路：简单的贪心区间问题。 1.把每头奶牛起始的工作时间排序 2.满足条件：第n头奶牛的工作开始时间点不大于第 n-1 头奶牛结束工作的时间点 阅读全文