优先队列
ltinor
这个作者很懒,什么都没留下…
展开
-
014 Summer Vacation (AtCoder ABC 137 D)
题目链接:AtCoder ABC 137 D标签:优先队列,贪心题意:N项工作M天,每个工作需要Ai天获得Bi报酬,输入格式如下:N MA1 B1A2 B2⋮AN BN求获得的最大报酬。思路:乍一看应该是个背包题,但是由于多个任务可以同时进行(在不同日子选择),这个背包的费用便是无法控制的,故此路不通。接着想到贪心做法,当两天的报酬相同时,优先选天数少的,从后往前枚举...原创 2019-08-17 16:10:22 · 452 阅读 · 0 评论 -
优先队列-小结与刷题指北
仅以本文记录笔者在学习优先队列之后的一些用法归纳,文末有一些推荐的题单优先队列声明:在有以下头文件的情况下,可以使用优先队列#include<queue>using namespace std;笔者则是常用万用库:#include<bits/stdc++.h>using namespace std;最常规的声明方式是以下这种:priority_que...原创 2019-10-05 11:28:41 · 201 阅读 · 0 评论