Codeforces Round #373 (Div. 2)-B. Anatoly and Cockroaches
来源:互联网 发布:标准差 知乎 编辑:程序博客网 时间:2024/06/01 22:06
原题链接
'r'和‘b'交替出现,就两种情况,第一个颜色要么是'r', 要么是'b', 算出变成这两种情况需要操作的次数,在求最小值
#include <bits/stdc++.h>#define maxn 200005#define MOD 1000000007using namespace std;typedef long long ll;char str[100005];int main(){//freopen("in.txt", "r", stdin);int n;scanf("%d%s", &n, str);int m = 'r' + 'b';int k1 = 'r', k2 = 'b';int r1 = 0, b1 = 0, r2 = 0, b2 = 0;for(int i = 0; str[i]; i++){if(k1 != str[i]){if(str[i] == 'r') r1++;else b1++;}if(k2 != str[i]){if(str[i] == 'r') r2++;else b2++;}k1 = m - k1;k2 = m - k2;} cout << min(max(r1, b1), max(r2, b2)) << endl;return 0;}
0 0
- 【Codeforces Round #373 (Div. 2) 】【贪心】B. Anatoly and Cockroaches
- Codeforces Round #373 (Div. 2) B.Anatoly and Cockroaches
- Codeforces Round #373 (Div. 2)-B. Anatoly and Cockroaches
- Codeforces Round #373 (Div. 2) B.Anatoly and Cockroaches
- Anatoly and Cockroaches Codeforces Round#373-B
- Codeforces Round #373 (Div. 2) B. Anatoly and Cockroaches 贪心、字符串
- Codeforces Round #373 (Div. 2) Anatoly and Cockroaches —— 贪心
- Codeforces 719B B. Anatoly and Cockroaches
- 【31.58%】【codeforces 719B】 Anatoly and Cockroaches
- Codeforces-719B-Anatoly and Cockroaches
- Codeforces 719B. Anatoly and Cockroaches
- CodeForces 719B. Anatoly and Cockroaches
- [codeforces] B - Anatoly and Cockroaches 贪心
- Codeforces 719B-Anatoly and Cockroaches
- Codeforces 719B Anatoly and Cockroaches【思维】
- codeforces 719B:Anatoly and Cockroaches(思维)
- B. Anatoly and Cockroaches
- cf--B - Anatoly and Cockroaches
- UWP开发,如何做出汉堡菜单
- 人脸检测——MTCNN
- 连接树莓派的方法
- JAVA入门第一季-4.流程控制语句(一)
- yum 安装Tomcat7
- Codeforces Round #373 (Div. 2)-B. Anatoly and Cockroaches
- java中非阻塞网络编程中NIO知识点介绍
- 父容器onTouch和子View的OnClick兼容解决,定制特殊刷新,底部回弹
- 几种c/c++中字符串转整形的方法
- Qt通过UDP传图片,实现自定义分包和组包
- 如何在activity和fragment获取控件的大小
- jquery 定义对象并进行操作
- | 是逻辑变量的运算,取“或”,|| 则是布尔变量的运算,取“或”
- HttpURLConnection post解析