![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Queue
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
1056 Mice and Rice (queue)
1056 Mice and Rice (queue)思路:queuequeuequeue每轮淘汰的人的排名该轮晋级的人数+1+1+1,然后就可以用队列模拟了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a,b) memset(a,b,sizeof a)#define lx原创 2020-10-09 19:09:15 · 261 阅读 · 0 评论 -
P4447 [AHOI2018初中组]分组(贪心)
P4447 [AHOI2018初中组]分组(贪心)传送门思路:贪心。将数组从小到大排好序后,用优先队列维护每个组的当前最大实力值和人数,按照实力值为第一关键字,人数为第二关键字排序。讨论一下:因为我们是按实力值从小到大排序的,所以不会出现a[i]<a[i]<a[i]<队首实力值的情况。1.若a[i]a[i]a[i]不等于当前队首实力值+1+1+1,则该组不会再发生变化,答案取最值,弹出。2.若队列为空或者当前队首实力值=a[i]=a[i]=a[i],则建立以a[i]a[i]a[原创 2020-06-24 22:30:20 · 720 阅读 · 0 评论