B. TMT Document(思维)

https://codeforces.com/contest/1509/problem/B

思路：

对于一个M，要保证左边的L大于等于M的数量。剩下右边的再从右边往左边扫，保证右边的L大于等于M的数量。

自然能构造出一种和合法解。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5+1000;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar();   while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
char str[maxn];
int main(void){cin.tie(0);std::ios::sync_with_stdio(false);LL t;cin>>t;while(t--){LL n;cin>>n;cin>>(str+1);map<char,LL>map1;for(LL i=1;i<=n;i++){if(str[i]=='M') map1['M']++;else map1['L']++;}if(2*map1['M']!=map1['L']){cout<<"NO"<<"\n";continue;}LL sum1=0;LL m=0;bool flag=1;for(LL i=1;i<=n;i++){if(str[i]=='T'){sum1++;}else{m++;if(sum1<m){flag=0;break;}}}sum1=0;m=0;for(LL i=n;i>=1;i--){if(str[i]=='T'){sum1++;}else{m++;if(sum1<m){flag=0;break;}}}if(flag){cout<<"YES"<<"\n";}else{cout<<"NO"<<"\n";}}return 0;
}

B. TMT Document(思维)相关推荐

B.TMT Document (思维分析)
题目大意: / t组数据,每组给你一个长为n的字符串, 字符串由T和M组成,问你是否存在TMT(不是严格的紧挨) 存在,如果由则输出YES 否者输出NO / 先分析我的代码(改4.0之后的代码): i ...
B. TMT Document
B. TMT Document Example input 5 3 TMT 3 MTT 6 TMTMTT 6 TMTTTT 6 TTMMTT output YES NO YES NO YES 题目大意 ...
Codeforces1509 B. TMT Document（思维）
题意: 解法: 因为我们只需要考虑是否合法,不需要考虑具体如何分配, 那么就不要想太复杂,只需要判断什么情况下不合法即可.不合法的情况: 对于任意的[1,i],一定满足cnt[T]<cnt[M] ...
B. TMT Document—— Codeforces Round #715 (Div. 2)
题意:一组中,给一个字符串只有T,M,看是否可以只分为子串TMT 5 3 TMT 3 MTT 6 TMTMTT 6 TMTTTT 6 TTMMTT 一直找不到规律,后来看一下灰名朋友的代码,很亲入门新 ...
Codeforces Round #715 (Div. 2) B. TMT Document——思路分析，清晰易懂
题目链接文章目录题目大意: 思路 AC代码题目大意: 能否把只含T和M的字符串分成,若干个TMT的子序列,原字符串长度是3的倍数思路我们看TMT这个串,M前面要有一个T,M后面也要有一个T, ...
Codeforces: TMT Document
题目学生会有一个共享的文档文件.每天,一些学生会成员都会在其中写下TMT(Towa Maji Tenshi的缩写)序列. 然而,有一天,成员们不知何故同时将序列输入到文档中,造成了混乱.因此,豆岛菅 ...
codeforces 1509 B. TMT Document
贪心求出在整个字符串中判断是否满足 (当前T的数量 < 0或者 (T的总数 / 2) < 当前T的数量) 如果不满足上述状态则输出"NO" 其他就是"YES ...
Codeforces1509.B. TMT Document
根据题意,对于每个数组中的M,如果它左侧的T大于等于且右侧的T大于等于,并且,T的数量应该是M数量的两倍 #include<iostream> #include<cmath> ...
Codeforces Round #715 (Div. 2)
Codeforces Round #715 (Div. 2) 题号题目知识点 A Average Height B TMT Document C The Sports Festival 区间dp ...

B. TMT Document(思维)

B. TMT Document(思维)相关推荐

最新文章

热门文章