洛谷P3952 时间复杂度
作者:互联网
这是一道蓝色的蓝色的蓝色的模拟题!!!变态的不能再变态的模拟题,LITTLESUN太菜了写了整整一天,整整一天,整整一天也没写出来,决定先暂时放一放占一个坑好了。
百分之三十的分还是很好骗的,先把代码放这吧。
(这个骗了36分)
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define MAXN 10010 using namespace std; char G[MAXN]; int sign[MAXN]; int main() { int t; scanf("%d",&t); for(int i=1;i<=t;i++) { int L; scanf("%d",&L); scanf("%s",G); int ans=1,w1; if(G[2]>='0'&&G[2]<='9') { sign[ans]=1; ans++; w1=0; } else if(G[2]>='a'&&G[2]<='z') { sign[ans]=2; ans++; w1=G[4]-'0'; } int vis=0; int w2,mx=0; for(int j=1;j<=L;j++) { char op1; cin>>op1; if(op1=='F') { char op2; int op3; string op4; cin>>op2>>op3>>op4; if(op4[0]>='a'&&op4[0]<='z') { if(vis==3||vis==0) { sign[ans]=2; ans++; } else { for(int j=2;j<ans;j++) { if(sign[j]==2) { w2++; } } if(w2>=mx) { mx=w2; w2=0; } sign[2]=2; for(int k=3;k<ans;k++) { sign[k]=0; ans=3; } } } else { sign[ans]=1; ans++; } } if(op1=='E') { vis=4; } } for(int j=2;j<ans;j++) { if(sign[j]==2) { w2++; } } if(w2>=mx) { mx=w2; w2=0; } //cout<<"mx="<<mx; //cout<<"w1="<<w1; if(mx==w1) { printf("Yes\n"); } else { printf("No\n"); } } return 0; }
标签:op4,洛谷,int,复杂度,w2,&&,P3952,include,mx 来源: https://www.cnblogs.com/LITTLESUNwl/p/10647341.html