BZOJ2096

洛谷P3512 [POI2010]PIL-Pilots（BZOJ2096）

单调队列洛谷题目传送门BZOJ题目传送门划水用两个指针推，单调队列维护最大最小值。代码：#include#include#include#include#defineN3000005#defineFinlineusingnamespacestd;intn,k,ans,a[N],mn[N],mx[N];Fcharreadc(){staticcharbuf[100000],*l=buf,*r=buf;
forezxl·2020-07-04 10:04

BZOJ2096 [Poi2010]Pilots

题意：长度为n(1#includeusingnamespacestd;constintN=3000005;intn,k,l1,r1,l2,r2,ans,t=1,a[N],q1[N],q2[N];intmain(){scanf("%d%d",&k,&n);for(inti=1;i=a[q2[r2-1]])r2--;q1[r1++]=q2[r2++]=i;while(a[q2[l2]]-a[q1[l1
Monster__Yi·2020-07-04 07:05

【POI2010】【BZOJ2096】Pilots

DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。Input输入：第一行两个有空格隔开的整数k（0 #include #include #include #include #defineMAXN3000010 #defineGE
CreationAugust·2016-02-04 10:00

BZOJ 1342: [Baltic2007]Sound静音问题|单调队列

与BZOJ2096一样只不过让他们区间长度等于m判断一下就行#include #include #include #include #include #include #include #include
ws_yzy·2016-01-22 07:00

【bzoj2096】[Poi2010]Pilots 单调队列

见识了，原本以为用一个队列搞就可以了。维护两个单调队列，一个单调递增，一个单调递减。枚举右端点，那么区间的左端点一定是单调不减的，所以如果最大值-最小值>K，那么就弹出两个队头中靠前的那一个。#include #include #include #include #include #include #definemaxn3000100 usingnamespacestd; inta[maxn]
u012288458·2016-01-11 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他