2021-04-17
2021/4/17 10:57:34
本文主要是介绍2021-04-17,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Codeforces Round #715 (Div. 2)
B. TMT Document
比赛地址:https://codeforces.com/contest/1509/problem/B
题目大意:给你一串由T和M构成的序列,问可不可以将这些序列三个分成三个一组的字串,这些字串都是TMT,并且一个字符只能属于一个子串,如果刻意就输出YES否则输出NO。
思路:题目已经保证了字符串的长度整除3,我们从M入手如果M要形成TMT,那么M前面就一定有T,不然就没有T与M形成TMT字串,所以我们遍历字符串,统计T和M的数量记为a,b,如果遇到T就a++,遇到M就a–,同时b++,如果发现a<0就不能满足条件了,同样a>n/3也不能满足条件,因为如果a>n/3那么后面一定没有足够多的M和T匹配,最后就是b必须等于n/3,也就是M的数量要是字符串长度的三分之一。
下面看代码:
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <bitset> #include <cstdlib> #include <stack> #include <vector> typedef long long ll; using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n,a=0,b=0,flag=1; char ch; scanf("%d",&n); for(int i=0; i<n; i++) { scanf(" %c",&ch); if(ch=='T') a++; else if(ch=='M') { a--; b++; } if(a<0||a>n/3) flag=0; } if(flag&&b==n/3) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }
这篇关于2021-04-17的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-20测试人员都是画画大神,让我看看谁还不会用代码图?
- 2024-05-20年薪百万的程序员都在用的摸鱼方式……
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了