栈与队列
文章平均质量分 67
Kochakin
一听就会,一写就废;暴力超时,分治不会……抄的全都对。
展开
-
【NKOJ-昨天今天和明天】考试游记
这题非常之巧妙,关键在于这个人捡的垃圾肯定是连续的,我们可以证明,一旦捡的垃圾不连续,那么他一定会相对于连续的方案多走一些;的区间,然后算出这个捡完区间的垃圾最短时间,而最短时间的计算方法无非两种:先捡负数或后捡负数,我们只需要分类讨论就可以了;这个函数的思想就是当这个人第一次到达这个门时有多少人,因为这个人下一次到这个门需要。我们现在就是要快速求出他们的值,很简单,用两个结构体栈维护单调递增的序列和其对应的下标即可;是它右边连续的大于等于它的数的个数;是它左边连续的大于它的数的个数,原创 2023-02-01 17:03:53 · 421 阅读 · 0 评论 -
队列相关知识(详细文本 附代码)
(1)——Queue <int> q1-创建了一个q1队列(2)——q1.push(E)-放入队列(3)——q1.front(E)-返回引用头元素,不移除(4)——q1.back(E)-返回引用尾元素,不移除(5)——q1.pop(E)-从队列中移除元素,但不返回...原创 2021-08-09 18:33:39 · 231 阅读 · 2 评论 -
1332:【例2-1】周末舞会
#include<bits/stdc++.h>using namespace std;int m[10000],w[10000];int t1=1,t2=1,r1,r2,ans1,k,n,x;int main(){ cin>>n>>x>>k; for(int i=1;i<=n;i++) m[i]=i; for(int i=1;i<=x;i++) w[i]=i; r1=n;r2=...原创 2021-08-09 14:00:20 · 284 阅读 · 0 评论