【CodeForces 676】C - Vasya and String

最新推荐文章于 2022-12-15 01:22:28 发布

真·skysys

最新推荐文章于 2022-12-15 01:22:28 发布

阅读量438

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52735564

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了CodeForces 676 Round中C题Vasya和String的解题过程，重点在于如何通过模拟策略来解决这个问题。作者分享了自己初次尝试时的错误思路以及最终找到的简洁解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

啧啧啧，好不动脑的模拟。

好像wa 11..

不管了。。

因为有更简单的做法。。

#include<bits/stdc++.h>
using namespace std;
#define maxn 100010
char s[maxn];
int n,k;
int tab[maxn],cnt;
int dp[maxn];
int main(void)
{
	scanf("%d%d",&n,&k);getchar();
	gets(s+1);
	int last = 1;
	for(int i=2;i<=n;i++)
	{
		if(s[i]==s[i-1])
		{
			++last;
		}
		else
		{
			tab[++cnt] = last;
			last = 1;
		}
	}
	tab[++cnt] = last;
#ifdef check_tab
	cout<<"Tab"<<endl;
	for(int i=1;i<=cnt;i++)cout<<tab[i]<<endl;
#endif
	//try 2 cases;
	bool flag = true;last = 1;int nowans = tab[1];
	int best = tab[1];int res = k;
	for(int i=2;i<=cnt;i++,flag^=1)
	{						
		if(flag&&i!=cnt)
		{
			if(tab[i]<=res)
			{
				res -= tab[i];

了解本专栏