摘要:
题目链接: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 头奶牛结束工作的时间点 阅读全文