随笔分类 - 【单调队列】
【HDU】3474 Necklace
摘要:1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define MAXN 2000010 5 char s[MAXN]; 6 int n,len,q[MAXN],sum[MAXN]; 7 bool ok[2][MAXN]; 8 void Read() 9 {10 int i;11 scanf(" %s",s+1);12 len=strlen(s+1);13 for(i=1;i<=len;i++)14 s[i+len]=s[i];15 n=len<<1
阅读全文
【HDU】3415 Max Sum of Max-K-sub-sequence
摘要:1 #include<cstdio> 2 #define INF 123456789 3 #define MAXN 200010 4 int a[MAXN],q[MAXN]; 5 int main() 6 { 7 int c,n,m,k,i,j; 8 int front,rear; 9 int ans,st,en;10 scanf("%d",&c);11 while(c--)12 {13 ans=-INF;14 front=0;15 rear=-1;16 scanf("%d%d",...
阅读全文
【POJ】2823 Sliding Window
摘要:1 #include<cstdio> 2 #define MAXN 1000010 3 int a[MAXN],q[MAXN]; 4 int main() 5 { 6 int n,k,i,j,front,rear; 7 while(~scanf("%d%d",&n,&k)) 8 { 9 for(i=1;i<=n;i++)10 scanf("%d",&a[i]);11 front=0;12 rear=-1;13 for(i=1;i<=k;i++)14 {15 ...
阅读全文
【FOJ】1894 志愿者选拔
摘要:1 #include<cstdio> 2 #include<cstring> 3 #define MAXM 9 4 #define MAXN 1000010 5 int q[MAXN],rp[MAXN]; 6 int main() 7 { 8 int c,front,rear,size,now; 9 char s[MAXM];10 scanf("%d",&c);11 while(c--)12 {13 scanf(" %s",s);14 front=now=0;15 rear=size=-1;16 ...
阅读全文
浙公网安备 33010602011771号