题解：CF603A Alternative Thinking

合集 - 题解(28)

1.题解：P3201 [HNOI2009] 梦幻布丁03-10 2.题解：P7020 [NWRRC2017] Boolean Satisfiability2024-12-17 3.题解：P6614 蛋糕 Cake2024-12-17 4.题解：UVA10503 The dominoes solitaire2024-12-17 5.题解：AT_abc383_c [ABC383C] Humidifier 32024-12-17 6.题解：AT_abc266_c [ABC266C] Convex Quadrilateral2024-12-17 7.题解：AT_abc296_e [ABC296E] Transition Game2024-12-17 8.题解：CF350C Bombs2024-12-17 9.题解：B3832 [NICA #2] 回来吧我的小波2024-12-17 10.题解：B3803 [NICA #1] 上大分2024-12-17 11.题解：AT_abc236_f [ABC236F] Spices2024-12-17 12.题解：CF626B Cards2024-12-20

13.题解：CF603A Alternative Thinking2024-12-20

14.题解：CF917A The Monster2024-12-20 15.题解：CF1540A Great Graphs2024-12-20 16.题解：AT_arc008_3 [ARC008C] THE☆たこ焼き祭り20122024-12-20 17.题解：P6606 [Code+#7] 最小路径串2024-12-29 18.题解：P2422 良好的感觉03-01 19.题解：P2032 扫描03-01 20.题解：P1160 队列安排03-01 21.题解：ABC395（A-E)03-01 22.题解：P3865 【模板】ST 表 && RMQ 问题03-02 23.题解：P2590 [ZJOI2008] 树的统计03-02 24.答案：牛客周赛 Round 83(A-E)03-02 25.题解：U540617 捡松果03-05 26.题解：P3390 【模板】矩阵快速幂 & 矩阵快速幂加速递推的应用思路03-06 27.题解：P11848 [TOIP 2023] 房屋推荐03-08 28.题解：P2146 [NOI2015] 软件包管理器03-09

思路

~~你猜这个题为什么是 A 题？~~

很思维的解法。

只允许翻转一次，所以最多只会在原答案上加 $2$ 。

所以我们来讨论仅有的三种可能：

加 $2$ ，要有两段连续的 $0$ 或 $1$ 。
加 $1$ ，要有一段连续的 $0$ 或 $1$ 。
不加，没有连续的 $0$ 或 $1$ 。

我们的代码模拟上面的三种可能就好了。

AC 代码

 #include<bits/stdc++.h>
using namespace std;
using ll = long long;
string s;
int n;
 
int main(){
	// freopen("text.in","r",stdin);
	// freopen("text.out","w",stdout);
	ios::sync_with_stdio(0),cout.tie(0),cin.tie(0);
	cin>>n>>s;
	int ans = 1;
	int ctn = 0;
	for(int i = 1;i < n;i++){
		if(s[i] != s[i-1]){
			ans++;
		}else{
			ctn++;
		} 
	}
	if(ctn >= 2)cout<<ans+2;
	if(ctn == 1)cout<<ans+1;
	else cout<<ans;
	return 0;
}

posted @ 2024-12-20 21:04 Zenos_iii 阅读(3) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 题解：CF917A The Monster

· 题解：CF626B Cards

· CF303A 题解

· CF1903D1 题解

· A. Add Odd or Subtract Even(思维题) Codeforces Round #624 (Div. 3)

公告

昵称： Zenos_iii
园龄： 3个月
粉丝： 1
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

题解(28)

ZenosZheng的算法博客

千里之行，始于足下

题解：CF603A Alternative Thinking

思路

AC 代码

公告

搜索

常用链接

合集

随笔分类

随笔档案

阅读排行榜

	#include<bits/stdc++.h>
	using namespace std;
	using ll = long long;
	string s;
	int n;

	int main(){
	// freopen("text.in","r",stdin);
	// freopen("text.out","w",stdout);
	ios::sync_with_stdio(0),cout.tie(0),cin.tie(0);
	cin>>n>>s;
	int ans = 1;
	int ctn = 0;
	for(int i = 1;i < n;i++){
	if(s[i] != s[i-1]){
	ans++;
	}else{
	ctn++;
	}
	}
	if(ctn >= 2)cout<<ans+2;
	if(ctn == 1)cout<<ans+1;
	else cout<<ans;
	return 0;
	}