优先队列
无敌大饺子
这个作者很懒,什么都没留下…
展开
-
UVA 1203 - Argus
优先队列的应用 首先按照频率入队 选择当前时间最小的编号最小的查询输出,然后累加上频率再入队 #include #include #include #include #include using namespace std; #define MAX 300 struct Event { int id,period; long long time; Event(int iid=原创 2013-03-12 16:49:38 · 730 阅读 · 0 评论 -
POJ 3253 Fence Repair(哈夫曼)
题目有点坑竟然只有1个数据,并且要用long long. 每次都选优先队列中的最小的两个,并把相加的结果压回队列直到队列中只剩一个元素 #include #include #include #include #include using namespace std; int n; int main(){ scanf("%d",&n); priority_queue,great原创 2013-04-17 18:15:36 · 430 阅读 · 0 评论 -
ZOJ 3230 Solving the Problems(优先队列)
首先对每项按照ai排序.然后优先队列一顿下来就可以了. #include #include #include #include #include #include using namespace std; const int maxn=100010; int N,M,P; struct node{ int a,b; bool operator<(const node &rhs)c原创 2013-04-19 13:37:24 · 470 阅读 · 0 评论 -
ZOJ 1543 Stripies(哈夫曼贪心)
我用的是优先队列,每次选择最大的两个进行2*sqrt()操作,再压入队列. #include #include #include #include #include #include #include using namespace std; priority_queueq; int n; int main(){ while (scanf("%d",&n)==1){ whi原创 2013-05-01 09:15:07 · 746 阅读 · 0 评论