UsacoTraining Chapter1.2 Broken Necklace
来源:互联网 发布:linux signal 11 编辑:程序博客网 时间:2024/06/06 03:30
题目链接:http://train.usaco.org/usacoprob2?S=beads&a=d6rCU5tzF5q
使用deque,先将珠环展开成链,再头尾分别取。注意头或尾是白色的情况
/*ID: njxyjxc1TASK: beadsLANG: C++ */#include<bits/stdc++.h>using namespace std;int n;string str;deque<char>q;int main(){ios::sync_with_stdio(0);freopen("beads.in","r",stdin);freopen("beads.out","w",stdout);cin>>n>>str;char col;int ans=-1,tmp;for(int i=0;i<str.size();i++){q.clear();for(int j=0;j<n;j++){q.push_back(str[(i+j)%n]);}col=q.back();tmp=0;while(!q.empty()){if(q.back()!=col&&col=='w'){col=q.back();tmp++;q.pop_back();continue;}if(q.back()==col||q.back()=='w'){q.pop_back();tmp++;}else{break;}}col=q.front();while(!q.empty()){if(q.front()!=col&&col=='w'){col=q.front();tmp++;q.pop_front();continue;}if(q.front()==col||q.front()=='w'){q.pop_front();tmp++;}else{break;}}ans=max(ans,tmp);}cout<<ans<<'\n';return 0;}//29//wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
阅读全文
0 0
- UsacoTraining Chapter1.2 Broken Necklace
- 【USACO-Chapter1-1.1】【DP】Broken Necklace
- UsacoTraining Chapter1.2 Greedy Gift Givers
- UsacoTraining Chapter1.2 Friday the Thirteenth
- UsacoTraining Chapter1.3 Milking Cows
- Broken Necklace
- Broken Necklace
- Broken Necklace
- Broken Necklace
- Broken Necklace
- Broken Necklace
- broken necklace
- Broken Necklace
- Broken Necklace
- Broken Necklace
- Broken Necklace
- Broken Necklace
- Broken Necklace
- linux_chmod文件权限修改
- ios-NSURLConnection多线程下的问题
- Canvas实现画图工具
- SpringBoot REST 火推04
- ab 压力测试
- UsacoTraining Chapter1.2 Broken Necklace
- Android新手如何学习开发一款app?
- 2018 最具就业前景的 7 大编程语言,Java、Python 和 JavaScript 前三无悬念?
- 【笔记】深入理解 java 虚拟机---GC垃圾回收算法
- Window安装Redis并设置为开机启动
- 关于 hystrix 的异常 fallback method wasn't found
- pullToRefresh+网络监听+多条目+ViewPager无限轮播
- linux_vi命令应用与详解
- Oracle(一)上