队列
文章平均质量分 51
d
SSL_kyx
简~介
展开
-
优先队列(堆)STL 模板
#include<queue>#include<iostream>using namespace std;priority_queue <int> q1; //默认大根堆//小根堆:struct cmp{ bool operator()(int &a,int &b) { return a>b; //'>'从小到大 从大到小改成 '<' }};priority_queue <int,vector&l原创 2021-03-26 21:53:38 · 109 阅读 · 0 评论 -
YbtOJ——贪心算法【例题3】畜栏预定
C. 【例题3】畜栏预定题目链接内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:Special Judge题目描述有 头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏,给出第 头牛开始吃草的时间区间 ,求需要的最少畜栏数和每头牛对应的畜栏方案。输入格式第一行一个正整数 。接下来 行,第 行两个正整数 。输出格式第一行一个整数,表示需要的最少畜栏数。接下来 行,第 行一个整数表示第 头牛的对应畜栏,原创 2021-06-12 20:18:14 · 616 阅读 · 0 评论 -
【洛谷】P1725 琪露诺
题目描述在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动,当她在格子i时,她只移动到区间[i+l,i+r]中的任意一格。你问为什么她这么移动,这还不简单,因为她是笨蛋啊。每一个格子都有一个冰冻指数A[i],编号为0的格子冰冻指数为0。当琪露原创 2021-03-11 16:23:46 · 317 阅读 · 0 评论 -
【洛谷】P1886 滑动窗口 /【模板】单调队列
题目描述有一个长为 nn 的序列 aa,以及一个大小为 kk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], and k = 3k=3。输入格式输入一共有两行,第一行有两个正整数 n,kn,k。 第二行 nn 个整数,表示序列 aa输出格式输出共两行,第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值输入输出样例输入8 31原创 2021-03-11 15:47:36 · 296 阅读 · 0 评论 -
【SSL_2521】数数 (单调队列)
题目题解跟 假期 一样,求前缀+单调队列代码#include<iostream>#include<deque>using namespace std;long long n,k,a,s[200001],ans=-2147483647;deque<int> e;int main(){ cin>>n>>k; for(int i=1; i<=n; i++) { cin>>a; s[i]=s[i-1]+原创 2021-03-06 10:14:43 · 71 阅读 · 0 评论 -
【SSL_2884】假期(单调队列)
假期题目经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input第一行:N,P,Q.第二行:N个数字,中间用一个空格隔开,每个数都在longint范围内。Output一个整数,奶牛们能获得的最大享受指数。Sample Input5 2 4原创 2021-03-06 09:56:11 · 153 阅读 · 0 评论 -
队列使用方式 queue,deque
队列使用方式普通队列queue基本操作:1.定义 qeque < 类型(如int)> q2.队尾 q.back()3.队首 q.front()4.弹出队首 q.pop()5.将x从队尾插入 q.push(x)6.判断队列是否为空,空则返回1 q.empty()7.返回元素个数 q.size()双端队列deque基本操作:1.定义 deque < 类型(如int)> e2.队尾 e.back()3.队首 e.front()4.弹出队尾 e.pop_ba原创 2021-03-06 09:49:47 · 217 阅读 · 0 评论