摘要： 题目链接：https://vjudge.net/contest/194475#problem/C 题目大意： 有n滩泥 木板长度为L 求至少需要多少木板才能覆盖这些泥 解题思路： 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1789 题目大意： 给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。 解析： 与上一道销售商品类似，将分数从大到小排序，找到deadline，如果它的期限没有被占用，就在该天写完，然后vis置1 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1456 题目大意： 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 我开始的代码：（贪心策略有问题，因为我当时以为过期时间短的商品要优先卖掉 阅读全文