Nikita and string
2017-10-24 17:06
351 查看
http://codeforces.com/contest/877/problem/B
应该想到这一类题目,已知结果的模式,对模式进行枚举。
应该想到这一类题目,已知结果的模式,对模式进行枚举。
#include<bits/stdc++.h> using namespace std; int cnt[5005]; int main() { string s; cin>>s; memset(cnt,0,sizeof(cnt)); cnt[0]=0; for(int i=0;i<s.size();i++) { cnt[i+1]=cnt[i]; if(s[i]=='b') cnt[i+1]++; } int ans=0; for(int i=0;i<=s.size();i++) { for(int j=i;j<=s.size();j++) { int sum1=cnt[i]; int sum2=cnt[j]-cnt[i]; int sum3=cnt[s.size()]-cnt[j]; // cout<<sum1<<' '<<sum2<<' '<<sum3<<endl; int len=(i-sum1)+sum2+s.size()-j-sum3; //if(len==3) system("pause"); ans=max(ans,len); } } cout<<ans<<endl; }
相关文章推荐
- 【Codeforces Round #442 (Div. 2) B】Nikita and string
- Codeforces 877 B Nikita and string
- Codeforces Round #442(Div.2) B.Nikita and string(线性DP)
- codeforces877B(div2)Nikita and string 暴力枚举+前缀和
- Codeforces 877 B. Nikita and string (技巧)
- Codeforces Round #442 (Div. 2)B. Nikita and string(字符串,贪心)
- 【Codeforces Round #442 (Div. 2)】 B. Nikita and string (线性状态dp)
- Codeforces Round #442 (Div. 2) B. Nikita and string
- B. Nikita and string
- 字符串dp codeforces B - Nikita and string
- Codeforces 877(442 Div.2) B. Nikita and string
- Nikita and string
- CF#877 B. Nikita and string(思维,暴力)
- Codeforces Round #442 (Div. 2) B. Nikita and string
- Codeforces Round #442 (Div. 2) B - Nikita and string
- Codeforces Round #877 (Div. 2) B. - Nikita and string
- Codeforces Round #442 (Div. 2) B. Nikita and string (记忆化搜索)
- codeforces 877 problem B Nikita and string 【思维 + 前后缀思想】
- ACM刷题之codeforce————Nikita and string
- zju/zoj 1459 String Distance and Transform Process