摘要: 题目链接:http://poj.org/problem?id=1456 题意:有N件商品,分别给出商品的价值和销售的最后期限,只要在最后日期之前销售处,就能得到相应的利润,并且销售该商品需要1天时间。 问销售的最大利润。 这题很容易想到贪心但是贪心方向不用,复杂度也是不同的。 我第一次想到的贪心是将 阅读全文
posted @ 2017-03-20 23:28 Gealo 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意:就是给出n个数和依次m个问题,每个问题都是一个区间的和,然后问你这些问题中有几个有问题,有问题的直接忽略。 每个问题给出a~b之间的和为s,其实就是val(b)-val(a-1)的值为s,这 阅读全文
posted @ 2017-03-20 19:48 Gealo 阅读(150) 评论(0) 推荐(0) 编辑