摘要：
题目链接：http://poj.org/problem?id=1017 题意：装箱问题； 思路：这道题比较简单，思路也是很明确的，就是要注意“取上界”的问题； ac代码： #include <iostream> #include <algorithm> #include <cmath> using 阅读全文
posted @ 2020-03-23 22:08
ジャスミン
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2393 题意：有一个奶酪工厂，给出这个工厂每天加工每个奶酪需要的价格，以及每天的需求量，另外，奶酪也可以存放在仓库里（竟然放不坏！），给出每个奶酪存放一天需要的价格，问，这些生产任务全部完成，最少的花费是多少 思路：贪心求最小值，一开始 阅读全文
posted @ 2020-03-23 21:17
ジャスミン
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 阅读全文
posted @ 2020-03-23 14:38
ジャスミン
阅读(227)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2376 题意：N头奶牛完成指定时间段内的任务，每头奶牛能工作的时间一定，问至少需要多少头奶牛 思路：简单的贪心区间问题。 1.把每头奶牛起始的工作时间排序 2.满足条件：第n头奶牛的工作开始时间点不大于第 n-1 头奶牛结束工作的时间点 阅读全文
posted @ 2020-03-23 11:34
ジャスミン
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号