贪心
文章平均质量分 74
leodestiny
这个作者很懒,什么都没留下…
展开
-
HDU 4968 Improving the GPA 贪心
题意:知道N个课程的平均分,给出原创 2014-08-21 11:05:11 · 629 阅读 · 0 评论 -
POJ 3273 Monthly Expense 二分+贪心
题意:已知M天中每天的花费。将这些天恰好划分成N个周期,每个周期的花费定义为在该周期内每天的花费的和。现在想最小化最大的周期的花费。思路:一般遇到这种最小化最大值的问题,可以先考虑一下二分答案是否可行。 对于这道题,我们就可以二分答案,按照最大的花费进行周期的划分,看是否满足题意。 自己在写二分的时候遇到了麻烦,应该还是手生了。代码如下:原创 2015-01-22 22:15:13 · 494 阅读 · 0 评论 -
SGU 259 Printed PR 贪心 单机调度问题
题意:有N份传单需要打印和送达。打印的时间是T,送达的时间是L。现在只有一台机器进行打印,有无限的人去送传单。问至少需要多长时间,才能将所有传单打印并送达完成。思路:简单的单机调度问题。 一般在单机调度问题中,顺序问题是需要考虑的一个问题。在直觉上,那些送达时间越长的作业应该越早处理。 最终的结果的表达式为:Time = T1+T2+T3+...原创 2015-02-03 08:58:29 · 1520 阅读 · 1 评论 -
ZOJ 3829 Known Notation 贪心
题意:给出一个后缀表达式,但是因为没有空格,原创 2014-10-19 10:04:09 · 508 阅读 · 0 评论 -
HDU 4811 Ball 公式
题意:有三种颜色的原创 2014-09-30 22:21:40 · 686 阅读 · 0 评论 -
HDU 4803 Poor Warehouse Keeper 贪心 二分搜索
题意:有一个机器,上面有两个数字:原创 2014-09-30 21:55:18 · 562 阅读 · 0 评论 -
ZOJ 3726 Alice's Print Service RMQ
题意:打印不同数量的纸的价格是不一样的。原创 2014-10-06 15:58:38 · 584 阅读 · 0 评论 -
HDU 4435 charge-station
题意:给出N个点及其坐标,一个人从第一个点开始,要原创 2014-09-12 18:21:51 · 541 阅读 · 0 评论 -
POJ 2456 Aggressive cows
题意:john有n间牛舍,给出每个牛舍的位置。有M头牛原创 2014-07-26 10:35:32 · 476 阅读 · 0 评论 -
HDU 4864 Task
题意:给出N个机器,M个任务。原创 2014-07-26 11:43:08 · 457 阅读 · 0 评论 -
UVA 10020 Minimal Coverage 排序+贪心
题意:给出一些区间,判断能否覆盖区间[0,m],如果可以,求出最小数量的区间。思路:看到这样的区间覆盖问题,首先想想贪心法吧。 我们可以发现如下性质: 选取的区间长度越长,给下面选取的空间就越大,即保留最优解。 所以我们先按照区间左端点从小到大排序,再按照右端点从大到小排序。 因为还要判断是否可以区原创 2015-01-24 10:47:27 · 578 阅读 · 0 评论