Codeforces Round 885 (Div. 2)

A

出租车距离，又叫做曼哈顿距离，适用于这种只能上下左右移动的方格
对于对角线上面距离的方格，必须相邻的，曼哈顿距离为2，实际上相当于同行或者同列相距为二的方格
对于vika而言，移动一次，和朋友距离要么加1，要么减1，朋友也是如此；所以进行完成一次移动之后，要么距离加2，要么距离减2，所以如果距离刚开始不是偶数，那肯定永远没有办法相遇

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef pair<int,int> pll;

int sx,sy;
int main(){
	int t;cin >> t;
	while(t --){
		vector<pll> v;
		int n,m,k;
		cin >> n >> m >> k;
		cin >> sx >> sy;
		while(k --){
			int x,y;cin >> x >> y;
			v.push_back({x,y});
		}
		bool hkn = true;
		for(auto c: v){
			int te = abs(c.first - sx) + abs(c.second - sy);
			if(te % 2 == 0){//如果出现一个能追上的就行 
				hkn = false;
				break;
			}
		}
		if(hkn){
			cout << "YES" << endl;
		}
		else cout << "NO" << endl;
	}
	return 0;
}

B

枚举的对象错了，没有及时的转换枚举对象，这里应该枚举是颜色，但是这里如何去模拟
要么是两个相邻的最大值的一半，要么是第二长度，如果一半小于第二长度那就不行，但是这里在求第二长度和第一长度的时候不是很好求，如果只出现一次或者连续着出现的那种，或者，，的情况需要从后面向前更新一下这个值

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, k;
        cin >> n >> k;
        vector<int> c(n);
        for (int i = 0; i < n; ++i) {
            cin >> c[i];
        }
        vector<int> last(k, -1);
        vector<int> max_step(k), max2_step(k);
        for (int i = 0; i < n; ++i) {
            int step = i - last[c[i] - 1];
            if (step > max_step[c[i] - 1]) {
                max2_step[c[i] - 1] = max_step[c[i] - 1];
                max_step[c[i] - 1] = step;
            } else if (step > max2_step[c[i] - 1]) {
                max2_step[c[i] - 1] = step;
            }
            last[c[i] - 1] = i;
        }
        for (int i = 0; i < k; ++i) {
            int step = n - last[i];
            if (step > max_step[i]) {
                max2_step[i] = max_step[i];
                max_step[i] = step;
            } else if (step > max2_step[i]) {
                max2_step[i] = step;
            }
        }
        int ans = 1e9;
        for (int i = 0; i < k; ++i) {
            ans = min(ans, max((max_step[i] + 1) / 2, max2_step[i]));
        }
        cout << ans - 1 << "\n";
    }
    return 0;
}

c

D

*感觉非常像dp *