zstuoj 4246 萌新吃果果

点击打开链接

输入的时候直接构造序列，O（n）。

#include<bits/stdc++.h>
#define ll long long
const int maxn=100000+100000;
char team[maxn];
using namespace std;
int main(){int T,ans,n,k,i,j,t;char c;scanf("%d",&T);while(T--){scanf("%d%d",&n,&k);getchar();ans=0,t=0;for(i=0;ans<=n;){scanf("%c",&c);ans++;if(!i) {i++;continue;}else{if(c=='a'){team[i++]=c;t++;}else if(c=='b'){if(team[i-1]=='a') {team[i++]='0'; t=0;}team[i++]='b';t++;}else{int f=0;if(t>=k) f=1;if(f) {team[i++]='0';t=0;}team[i++]='c';t++;}}}printf("%d\n",i-1);}return 0;
}

zstuoj 4246 萌新吃果果相关推荐

zstu 萌新吃果果
萌新吃果果 Description 开学第一天,萌新要排排坐吃果果啦,KI要求萌新们坐成一排. 现在萌新们必须要按KI的秩序表一个一个地就坐. 萌新中包括男孩子.女孩子和扶她. 男孩子会毫不犹豫地坐到 ...
mc有什么红石机器人_mc：作为一个mc萌新应该掌握哪些基本功？还需要知道些什么？...
<我的世界> 我的世界(Minecraft) 这是一款风靡全球的高度自由的沙盒类游戏,全球用户位居前列!由于"进军"中国市场较晚,让另一款相似程度很高的沙盒类游戏抢占了 ...
组装台式电脑配置清单_萌新攒机必备！多价位台式电脑配置清单！
首先需要声明的是,配置单仅做参考,为了给一些攒机萌新提供可以对比的选择,没有绝对完美的配置,都要根据需求和预算进行取舍.不同人对于品牌也有不同程度的偏好,可能因为之前用过类似的产品得到了糟糕的体验,从 ...
那是我夕阳下的奔跑--一个萌新的觉醒
今天下班回来走在路上,刚下过雨,又出了太阳. 步行从公司到租的房子里,路过人民公园,空气一度让人觉的这根本不是郑州的样子.公司里有些让人不快的事情也抛到了脑后. 从东门进向着西门出,对着晃眼的夕阳.忽 ...
ctfshow_萌新_萌新隐藏题
https://harvey-blog.com/Safety/525 0x01 萌新认证加群召唤flag 0x02 萌新_密码萌新不会 53316C6B5A6A42684D3256695A4456 ...
萌新谈相机与IMU的标定（转载）
我发现这里所给的标定板也是这个 https://drive.google.com/file/d/0B0T1sizOvRsUdjFJem9mQXdiMTQ/edit?resourcekey=0-0Cn7 ...
引导魔女之力，征服星辰大海升级篇：重要事情说三遍：升级！升级！！升满级！！！简述： 1.本篇仅升级，涉及到的技巧全职业都可以参考； 2.考虑到萌新刚玩通关护卫者系统等级不高，故
引导魔女之力,征服星辰大海升级篇: 重要事情说三遍: 升级!升级!!升满级!!! 简述: 1.本篇仅升级,涉及到的技巧全职业都可以参考: 2.考虑到萌新刚玩通关护卫者系统等级不高,故禁护卫者以及不使 ...
刷题之旅第35站,CTF show 萌新题目集合
感谢ctf show平台提供题目第一题:萌新_密码1 我们看到密文中没有大于F的,那么每俩位16进制转文本. 直接运行python脚本 import redef read_file(filepath ...
杨凌职业技术学院计算机专业在哪个校区,新生专栏|萌新们，杨凌职业技术学院了解一下？...
原标题:新生专栏|萌新们,杨凌职业技术学院了解一下? 这还没有开学,小编我就在各个新生群里,感受到学弟学妹的热情了,所有的学长学姐们估计都快忙不过来了,耐心的为大家一一解说各种问题.小编我大概看了一下 ...

zstuoj 4246 萌新吃果果

zstuoj 4246 萌新吃果果相关推荐

最新文章

热门文章