马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
您需要 登录 才可以下载或查看，没有账号？立即注册
x
牛客周赛91
https://ac.nowcoder.com/acm/contest/108038#question
A.while
https://ac.nowcoder.com/acm/contest/108038/A
签到题：只需要判断当前字符串与while有多少个位置上的字符不相同即可。
[code]#includeusing namespace std;int main(){ string s;cin>>s; int ans=0; if(s[0]!='w') ans++; if(s[1]!='h') ans++; if(s[2]!='i') ans++; if(s[3]!='l') ans++; if(s[4]!='e') ans++; coutn; vector a(n+1,0),s(n+1,0); for(int i=1;i>a,s=s[i-1]+a; LL ans=0; for(int i=1;in; //预处理前i个数中的最大值 vector a(n+1,0),p(n+1,0); for(int i=1;i>a; p=max(p[i-1],a); } int ans=0; for(int i=1;ia) ans=max(p[i-1]+a,ans); } coutn; map mp; for(int i=1;i>x; mp[x]++; } int ans=0; for(auto & [x,y] : mp){ //x-1不存在，就新开一段 if(!mp.count(x-1)){ ans++; //若x+1不存在，那么需要将全部的x自行毗连起来... if(!mp.count(x+1)) ans+=y-1; } } //答案为“段数”-1; coutn>>m; vector a(n); //r表示第i行中1的个数,..c表示第i列中1的个数 vector r(n),c(m); for(int i=0;i>a; //算1的个数 int c1=0; for(int i=0;i |
