codeforces 1509 B. TMT Document

贪心
求出在整个字符串中判断是否满足
（当前T的数量 < 0或者 (T的总数 / 2) < 当前T的数量）
如果不满足上述状态则输出“NO”
其他就是“YES”

#include<iostream>using namespace std;
int main(void)
{int t;cin >> t;while(t--){int n;cin >> n;string s;cin >> s;int cnt1 = 0,cnt2 = 0;for(int i = 0; i < n; i++)              // 先遍历一遍 顺便干掉不合理的状态if(s[i] == 'M')cnt1++;                         //cnt1计数M  cnt2计数Telsecnt2++;if(cnt1*2 != cnt2)cout << "NO" << endl;else{int cnt = 0;int flag = 1;                       //标记for(int i = 0; i < n ; i++){if(s[i] == 'M')cnt--;                      //记录当前M前面的T数量elsecnt++;if(cnt < 0|| (cnt2 / 2) < cnt)  //不满足此条件则不合理 {cout << "NO" << endl;flag = 0;                   //标记一下break;}}if(flag)cout << "YES" << endl;}}
}

codeforces 1509 B. TMT Document相关推荐

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 题目大意 ...
Codeforces Round #715 (Div. 2) B. TMT Document——思路分析，清晰易懂
题目链接文章目录题目大意: 思路 AC代码题目大意: 能否把只含T和M的字符串分成,若干个TMT的子序列,原字符串长度是3的倍数思路我们看TMT这个串,M前面要有一个T,M后面也要有一个T, ...
B. TMT Document—— Codeforces Round #715 (Div. 2)
题意:一组中,给一个字符串只有T,M,看是否可以只分为子串TMT 5 3 TMT 3 MTT 6 TMTMTT 6 TMTTTT 6 TTMMTT 一直找不到规律,后来看一下灰名朋友的代码,很亲入门新 ...
Codeforces: TMT Document
题目学生会有一个共享的文档文件.每天,一些学生会成员都会在其中写下TMT(Towa Maji Tenshi的缩写)序列. 然而,有一天,成员们不知何故同时将序列输入到文档中,造成了混乱.因此,豆岛菅 ...
B. TMT Document(思维)
https://codeforces.com/contest/1509/problem/B 思路: 对于一个M,要保证左边的L大于等于M的数量.剩下右边的再从右边往左边扫,保证右边的L大于等于M的数量 ...
B.TMT Document (思维分析)
题目大意: / t组数据,每组给你一个长为n的字符串, 字符串由T和M组成,问你是否存在TMT(不是严格的紧挨) 存在,如果由则输出YES 否者输出NO / 先分析我的代码(改4.0之后的代码): i ...
Codeforces1509 B. TMT Document（思维）
题意: 解法: 因为我们只需要考虑是否合法,不需要考虑具体如何分配, 那么就不要想太复杂,只需要判断什么情况下不合法即可.不合法的情况: 对于任意的[1,i],一定满足cnt[T]<cnt[M] ...
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 ...

codeforces 1509 B. TMT Document

codeforces 1509 B. TMT Document相关推荐

最新文章

热门文章