Codeforces Round #715 (Div. 2)
Codeforces Round #715 (Div. 2)
题号 | 题目 | 知识点 |
---|---|---|
A | Average Height | |
B | TMT Document | |
C | The Sports Festival | 区间dp |
D | Binary Literature | 构造题 |
E | Almost Sorted | |
F | Complete the MST |
A
题意:
如果两个相邻的数的和是偶数,则贡献为1
如何排序使得贡献值最大
题解:
奇+奇=偶
偶+偶=偶
把奇数放一起,把偶数放一起,然后输出
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<queue>
#include<stack>
#define debug(x) printf("x = %d\n",x);
typedef long long ll;
using namespace std;
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=2e4+9;
int a[maxn];
int b[maxn];
int main()
{int t ;cin>>t;while(t--){int tota=0;int totb=0;int n;cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;if(x%2==0)a[++tota]=x;else b[++totb]=x;}for(int i=1;i<=tota;i++){printf("%d ",a[i]);}for(int i=1;i<=totb;i++){printf("%d ",b[i]);}cout<<endl;}
}
B
题意:
给你一个T和M组成的字符串,问这个字符串能否拆分成数个子序列TMT
题解:
先看T的数量是否为M的两倍,然后从左往右,依次读,遇到T,ans++,遇到M,ans–,如果ans中途为负,或者读完字符串ans不为9,则答案为NO
然后倒着也来一遍
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<queue>
#include<stack>
#define debug(x) printf("x = %d\n",x);
typedef long long ll;
using namespace std;
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
int main()
{int t;cin>>t;while(t--){int n;cin>>n;string s;cin>>s;int ans1=0,ans2=0;bool f=0;for(int i=0;i<n;i++){if(s[i]=='T')ans1++;else ans2++;}if(ans1!=(ans2*2)){cout<<"NO"<<endl;continue;}ans1=0,ans2=0;for(int i=0;i<n;i++){if(s[i]=='T')ans1++;else {if(ans1==0){cout<<"NO"<<endl;f=1;break;}else {ans1--;}}}if(f==1){continue;}ans1=0,ans2=0;for(int i=n-1;i>=0;i--){if(s[i]=='T')ans1++;else {if(ans1==0){cout<<"NO"<<endl;f=1;break;}else {ans1--;}}}if(f==0)cout<<"YES"<<endl;}return 0;
}
Codeforces Round #715 (Div. 2)相关推荐
- Codeforces Round #715 (Div. 1) B. Almost Sorted 找规律
传送门 文章目录 题意: 思路: 题意: 思路: 找规律yydsyydsyyds. 一看没什么想法,所以打了个表,好家伙,不打不知道,一打不得了,下面是n=6n=6n=6的符合要求的情况: 不难发现, ...
- Codeforces Round #715 (Div. 1) C. Complete the MST 补图 + 思维 + 最小生成树
传送门 文章目录 题意: 思路 题意: 给你一张nnn个点mmm个边的图,mmm条边是给定的,要求你给未给定的边赋值一个边权,使得所有边权异或和为000,求所有满足这种情况的图中最小生成树边权和最小的 ...
- Codeforces Round #715 (Div. 2) D. Binary Literature 构造
传送门 文章目录 题意: 思路: 题意: 给你个nnn和三个长度为n∗2n*2n∗2的串,让你构造一个长度≤n∗3\le n*3≤n∗3的串,使其子序列包含至少两个给定串. 思路: 先考虑如果没有长度 ...
- Codeforces Round #715 (Div. 2) C. The Sports Festival 区间dp
传送门 文章目录 题意: 思路: 题意: 给定一个序列aaa,每次拿出来任意一个数(注意每次选的数不同),让后定义max=max(a1,a2,...,ai)max=max(a_1,a_2,...,a_ ...
- 【竞赛题解】Codeforces Round #715 (Div. 2) C
C. The Sports Festival 题意:对于给定的整型数组aaa,每次选择其中一个元素aia_iai(不能重复选择同一元素),每次计算已选择的元素的极差(最大元素减最小元素的差),输出最 ...
- Codeforces Round #715 (Div. 2) B. TMT Document——思路分析,清晰易懂
题目链接 文章目录 题目大意: 思路 AC代码 题目大意: 能否把只含T和M的字符串分成,若干个TMT的子序列,原字符串长度是3的倍数 思路 我们看TMT这个串,M前面要有一个T,M后面也要有一个T, ...
- Codeforces Round #715 (Div. 2) A. Average Height
题目: 题目链接 题解: 先输出奇数后输出偶数 #include <bits/stdc++.h> using namespace std; int a[2005]; int main() ...
- B. TMT Document—— Codeforces Round #715 (Div. 2)
题意:一组中,给一个字符串只有T,M,看是否可以只分为子串TMT 5 3 TMT 3 MTT 6 TMTMTT 6 TMTTTT 6 TTMMTT 一直找不到规律,后来看一下灰名朋友的代码,很亲入门新 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
最新文章
- 2022年斯坦福AI Index公布:中美主导跨国研究,专利、投资金额暴增
- 硬盘老大哥被曝豪掷200亿美元,要收了全球第二大闪存芯片厂,外媒:半导体行业秩序要变...
- 修改Oracle中的某一带有数据的列的数据类型
- oracle自治事务的写法_Oracle的自治事务
- 语音识别传统方法(GMM+HMM+NGRAM)概述
- Android之解决NestedScrollView嵌套ViewPager导致出现左右页面滑动冲突
- php maximum,解决PHP程序运行时:Fatal error: Maximum execution time of 30 seconds exceeded in的错误提示...
- aws 删除ec2实例_如何在AWS EC2实例上部署Spring Boot应用程序
- 传128GB版iPad4售价为799/929美元
- 跟小静学MVC3[01]--创建第一个MVC3项目
- 优秀的功能测试也可以胜任技术测试者的工资
- pascal闪电入门系列目录
- mysql 全关联查询_Mysql 关联查询(内联、左联、右联、全联)
- 海森矩阵(Hessian Matrix)与泰勒展开式
- 服务器文档分类,服务器的分类
- python图片合成
- spring boot 2.0 官方文档 (一)
- vi模式下的几种常用的保存文件并退出命令
- html5如何设置视频为静音,html5中设置或返回音频/视频是否应该被静音的属性muted-...
- SpringBoot的pom.xml中parent和starter的区别
热门文章
- 当初互联网大佬给的几块钱“羊毛”,现在又要我们加倍还回去!
- 给所有想从事软件研发的年轻工程师的忠告与建议
- python代理charles_Mitmproxy + Python 做拦截代理
- position定位 响应式_使用 Vue3 实现双盒子定位 Overlay
- linux中断处理汇编入口,Linux中断处理体系结构分析(一)
- 我丢,去面试初级Java开发岗位,被问到泛型?
- java 判断进程状态_获取远程服务器上 Java 进程的运行状态
- 昆明学院计算机二级报名时间,2017年3月昆明学院计算机等级考试报名时间(云南)...
- php类的的属性值,PHP面向对象之旅:类的属性
- php 如何生成exe文件怎么打开,如何把PHP转成EXE文件