题目链接：https://vjudge.net/problem/HDU-1789 题目大意： 给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。 解析： 与上一道销售商品类似，将分数从大到小排序，找到deadline，如果它的期限没有被占用，就在该天写完，然后vis置1 ...
分类：
其他好文 时间：
2018-04-21 16:18:00
阅读次数：
143
题目大意：给出n个作业，同时表示有n天.第一行输入表示截止时间（deadline 简称dl）第二行表示如果逾期，要扣除对应的学分。 ...
分类：
其他好文 时间：
2018-04-19 00:36:06
阅读次数：
182
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 ...
分类：
其他好文 时间：
2017-11-17 21:09:09
阅读次数：
193
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6878 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-07-26 21:55:19
阅读次数：
189
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13883 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-04-30 17:22:12
阅读次数：
211
一道非常经典的题目题目地址题目大意给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。正确的策略是：扣除分数大的先做扣除分数相同，先截止的先做做一件事的时候，从截止时间开始向第一天遍历，如果当天没有被作业占据则标记为占据。做这件事的日期越大越好。如果不能满足3的条件，则为...
分类：
其他好文 时间：
2015-11-16 19:27:25
阅读次数：
126
//贪心,对时间按升序排序,如果时间相同则对分数按降序排序//按时间顺序来对任务进行标记 能在今天完成则标记1,如果完成不了 则往前面找分数最小//的进行交换,小的分数加入无法完成的分数.#include#include#includeusing namespace std;struct homew...
分类：
其他好文 时间：
2015-03-10 16:54:47
阅读次数：
109
D - Doing Homework again
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Ignatius has just come back school from the 30th ACM/ICPC....
分类：
其他好文 时间：
2015-01-24 14:34:22
阅读次数：
151
Doing Homework againTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionIgnatius has just come back school from the 30th ACM/...
分类：
其他好文 时间：
2015-01-19 18:53:25
阅读次数：
216
