php网站开发技术期末题库,定制软件的平台,招商外包,视频网站怎么赚钱Codeforces Round #715 (Div. 2)
题号题目知识点AAverage HeightBTMT DocumentCThe Sports Festival区间dpDBinary Literature构造题EAlmost SortedFComplete the MST
A
题意#xff1a;
如果两个相邻的数的和是偶数#xff0c;则贡献为1 如何排序使得贡献值最大
题解
如果两个相邻的数的和是偶数则贡献为1 如何排序使得贡献值最大
题解
奇奇偶 偶偶偶 把奇数放一起把偶数放一起然后输出
代码
#includeiostream
#includecstdio
#includecstring
#includealgorithm
#includestring
#includequeue
#includestack
#define debug(x) printf(x %d\n,x);
typedef long long ll;
using namespace std;
inline int read(){int s0,w1;char chgetchar();while(ch0||ch9){if(ch-)w-1;chgetchar();}while(ch0ch9) ss*10ch-0,chgetchar();//s(s3)(s1)(ch^48);return s*w;
}
const int maxn2e49;
int a[maxn];
int b[maxn];
int main()
{int t ;cint;while(t--){int tota0;int totb0;int n;cinn;for(int i1;in;i){int x;cinx;if(x%20)a[tota]x;else b[totb]x;}for(int i1;itota;i){printf(%d ,a[i]);}for(int i1;itotb;i){printf(%d ,b[i]);}coutendl;}
}
B
题意
给你一个T和M组成的字符串问这个字符串能否拆分成数个子序列TMT
题解
先看T的数量是否为M的两倍然后从左往右依次读遇到Tans遇到Mans–如果ans中途为负或者读完字符串ans不为9则答案为NO 然后倒着也来一遍
代码
#includeiostream
#includecstdio
#includecstring
#includealgorithm
#includestring
#includequeue
#includestack
#define debug(x) printf(x %d\n,x);
typedef long long ll;
using namespace std;
inline int read(){int s0,w1;char chgetchar();while(ch0||ch9){if(ch-)w-1;chgetchar();}while(ch0ch9) ss*10ch-0,chgetchar();//s(s3)(s1)(ch^48);return s*w;
}
int main()
{int t;cint;while(t--){int n;cinn;string s;cins;int ans10,ans20;bool f0;for(int i0;in;i){if(s[i]T)ans1;else ans2;}if(ans1!(ans2*2)){coutNOendl;continue;}ans10,ans20;for(int i0;in;i){if(s[i]T)ans1;else {if(ans10){coutNOendl;f1;break;}else {ans1--;}}}if(f1){continue;}ans10,ans20;for(int in-1;i0;i--){if(s[i]T)ans1;else {if(ans10){coutNOendl;f1;break;}else {ans1--;}}}if(f0)coutYESendl;}return 0;
}
