Codeforces Round #627 (Div. 3) A-E(题解)

在virtual一顿操作猛如虎,一到实战就拉跨. 这场div3的A-E都不是很难,手速场.F看了一眼大概是树形dp的题,不熟练,先放着以后来补坑.
A Yet Another Tetris Problem
题目大意:玩俄罗斯方块,只不过只有1×2的方块.给一个初始状况问能不能All Clear.
最简单的方法.减掉最小值.看最后有没有奇数块,没有的话就可以.
代码

#pragma GCC optimize(3)
#define LL long long
#define pq priority_queue
#define ULL unsigned long long
#define pb push_back
#define mem(a,x) memset(a,x,sizeof a)
#define pii pair<int,int>
#define fir(i,a,b) for(int i=a;i<=b;++i)
#define afir(i,a,b) for(int i=a;i>=b;--i)
#define ft first
#define vi vector<int>
#define sd second
#define ALL(a) a.begin(),a.end()
#include <bits/stdc++.h>
 
using namespace std;
const int N = 2e5+10;
inline int read(){
   
	int x = 0,f=1;char ch = getchar();
	while(ch<'0'||ch>'9'){
   if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){
   x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
void write(int k) {
   
    if (k < 0)
        putchar('-'), k = -k;
    if (k >= 10)
        write(k / 10);
    putchar(k % 10 + '0');
}
 
int a[N];
int main(){
   
	int t;
	cin >> t;
	while(t--){
   
		int n;
		cin >> n;
		bool f = 0;
		int mx = 1e9;
		fir(i,1,n){
   
			cin >> a[i];
			mx = min(mx,a[i]);
		}
		fir(i,1,n){
   
			a[i] -= mx;
			if(a[i] % 2 != 0){
   
				f = 1;
				break;
			}
		}
		if(f) puts("NO");
		else puts("YES");
	}
	
	return 0;
}

B - Yet Another Palindrome Problem
题目大意:给一个数组,找有没有长度为3的回文子序列.
唯一的WA贡献给了它.暴力可能会超时吧(没试过).长度为3其实很简单找.只要有两个数一样并且距离>1就可以了.要注意一下存每个数第一次出现的位置就好了.不要急躁,不然就会WA.

#pragma GCC optimize(3)
#define LL long long
#define pq priority_queue
#define ULL unsigned long long
#define pb push_back
#define mem(a,x) memset(a,x,sizeof a)
#define pii pair<int,int>
#define fir(i,a,b) for(int i=a;i<=b;++i)
#define afir(i,a,b) for(int i=a;i>=b;--i)
#define ft first
#define vi vector<int>
#define sd second
#define ALL(a) a.begin(),a.end()
#include <bits/stdc++.h>
 
using namespace std;
const int N = 5e3+10;
inline int read(