Ural 1126. Magnetic Storms
来源:互联网 发布:淘宝怎么搜卖家id 编辑:程序博客网 时间:2024/05/21 18:40
PRO IS HERE
单调队列;
维护区间长最大m的一个单调递减队列。
CODE:
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<set>#include<queue>#include<map>#include<sstream>#include<iostream>using namespace std;#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)#define bug puts("Fuck");#define LL long long#define pb push_back#define mp make_pair#define nMax 200010#define eps 1e-8#define inf 0x7fffffffint que[nMax],l,r,a[nMax];int n,m;int main(){#ifndef ONLINE_JUDGEfreopen("input.txt","r",stdin);//freopen("output.txt","w",stdout);#endifwhile(~scanf("%d",&m)){n=0;while(scanf("%d",&a[n]),a[n]!=-1) n++;l=r=0;que[r++]=0;for(int i=1;i<n;i++) {if(i-que[l] >= m) l++;while(a[que[r-1]]<a[i] && l<r) r--;que[r++]=i;if(i>=m-1) printf("%d\n",a[que[l]]);}}return 0;}
- ural 1126. Magnetic Storms
- Ural 1126. Magnetic Storms
- Ural 1126. Magnetic Storms
- Ural 1126. Magnetic Storms
- Ural 1126. Magnetic Storms 单调队列
- ural 1126. Magnetic Storms(双向队列)
- Ural 1126 Magnetic Storms
- Magnetic Storms
- 1126. Magnetic Storms(单调队列)
- URAL1126 Magnetic Storms,deque实现单调队列
- Magnetic sensors tackle viruses
- URAL
- 【ural】
- URAL
- URAL
- URAL
- URAL
- URAL
- 在哪购买xml格式
- ubuntu环境下编译内核详解
- 什么是你的核心竞争力之一?
- Android AIDL接口定义语言
- IOS 下自动化测试框架 GHUnit 和 OCMock 初探 [一]
- Ural 1126. Magnetic Storms
- IOS学习:在IOS开发中使用GoogleMaps SDK
- Spring scope bean生存范围
- mysql常用命令详解大全(二)之mysql查询语句select
- Ubuntu下使用OpenSSH的八个小窍门
- C# 启动EXE文件及带启动参数EXE
- php cli方式下获取服务器ip
- IT人35岁后做什么?一个软件开发人员的见解
- NodeJs实现可续传的上传协议(tus resumable upload protocol)