![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
队列-queue
队列
QingQingDE23
这个作者很懒,什么都没留下…
展开
-
牛客 Sliding Window 题解(单调队列,滑动窗口问题)
①单调队列的性质,构造单调递增或递减的序列,如果出现逆序对数,则该大值(或该小值)一定无用,所以构造单调序列#include#includeusing namespace std;#define N 1000010int q1[N], r[N], n, k;int main(){cin>>n>>k;for(int i = 0; i < n; i ++){cin>>r[i];}int h = 0, t = -1;for(int i = 0;原创 2021-08-03 23:57:14 · 91 阅读 · 0 评论 -
洛谷 P1996 约瑟夫问题 题解(queue)
①巧妙利用queue的性质,单个queue也可以构成循环②设置一个单独变量,不用表示下标,只表示遍历次数#include#includeusing namespace std;int main(){int rv = 1, n, m;queue q;cin>>n>>m;for(int i = 0; i < n; i++){q.push(i+1);}while(!q.empty()){if(rv == m){cout<<q.front()&原创 2021-08-02 23:20:14 · 127 阅读 · 0 评论