贪心
文章平均质量分 58
哎哟_不错哦
这个作者很懒,什么都没留下…
展开
-
poj,2431Expedition 贪心 + 优先队列
题意:从起点到终点,途中有n个加油站,每个加油站的加油的油量有限,一个卡车的油箱无限,每走一个单元要消耗一单元的油,问卡车到达终点的最少加多少次油。(注意:加油站的位置是到终点的距离) 解题思路:当油量充足的时候,一直向前走,并且将途中的加油站加的油量放入优先队列(按大到小排序),当没有油了,优先队列弹出顶端的加油,直到加的油保证可以到达下一个加油站或者终点,把终点当做一个加油站,加的油为0。原创 2016-05-12 10:15:01 · 442 阅读 · 0 评论 -
POJ 3061 - Subsequence
题意:给你N个数,求总和不小于s的连续子序列的最小长度。 分析:从头开始先选出大于等于s的子序列和,然后减去该子序列左边的值,如果小于s,则子序列友继续往后加,大于s则,继续减去左边的值。 #include #include using namespace std; #define N 100005 int a[N]; int main() { int原创 2016-05-12 20:53:08 · 325 阅读 · 0 评论