Codeforces Round #715 (Div. 2)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Codeforces Round #715 (Div. 2),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1582字,纯文字阅读大概需要3分钟。
内容图文
![Codeforces Round #715 (Div. 2)](/upload/InfoBanner/zyjiaocheng/1008/5b5ea8366d5b4273aba009f8021b2641.jpg)
A. Average Height
题意:设定两个相邻的整数相加之和能被2整除的数为“上镜”,求最多连续的“上镜”数。
思路:把奇和偶分开输出即可,相邻的奇数或者偶数一定是上镜。
#include <bits/stdc++.h>
#define llt long long
using namespace std;
bool cmp(int p,int q)
{
return p%2<q%2;
}
int te,n,a[2010];
int main()
{
cin.tie(0);
ios::sync_with_stdio(false);
cin>>te;
while(te--)
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++) cout<<a[i]<<' ';
cout<<'\n';
}
}
B. TMT Document
题意:给你一个母串,求能否使得这个串拆分成为n个子串为TMT,可以输出YES,否则NO
思路:从头到尾扫一遍再从尾到头,因为之前一直卡一个样例,心态崩坏复制再加了一发就过了=。=贴出来警告愚蠢的自己明天正常点
const int maxn = 1e5 + 1000;
int a[maxn];
int main()
{
std::ios::sync_with_stdio(false);
cin.tie(NULL);
int n, i, j, t;
cin >> t;
string s1;
while (t--) {
cin >> n >> s1;
int cnt = 0, cnm = 0;
for (i = 0; i < n; i++) {
if (s1[i] == 'T') {
cnt++;
}
else {
cnm++;
}
}
if (cnm * 2 != cnt || n % 3 != 0) {
scNO;
}
else {
stack<int>mo;
int cnt1 = 0, cc = 0, ff = 0;
for (i = 0; i < n; i++) {
if (s1[i] == 'T') {
if (cnt1 < cnm)
mo.push(1);
else
cc++;
}
else {
cnt1++;
if (mo.size() == 0) {
ff = 1; break;
}
if (mo.top() != 1) {
ff = 1; break;
}
else {
mo.pop();
}
}
}
if (ff == 1) {
scNO;
}
else {
cc += mo.size();
if (cc == cnm) {
stack<int>m1;
int cnt1 = 0, cc = 0, ff = 0;
for (i = n-1; i >=0; i--) {
if (s1[i] == 'T') {
if (cnt1 < cnm)
m1.push(1);
else
cc++;
}
else {
cnt1++;
if (m1.size() == 0) {
ff = 1; break;
}
if (m1.top() != 1) {
ff = 1; break;
}
else {
m1.pop();
}
}
}
if (ff == 1) {
scNO;
}
else {
cc += m1.size();
if (cc == cnm) {
scYES;
}
else
scNO;
}
}
else
scNO;
}
}
}
return 0;
}
内容总结
以上是互联网集市为您收集整理的Codeforces Round #715 (Div. 2)全部内容,希望文章能够帮你解决Codeforces Round #715 (Div. 2)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。