AtCoder Beginner Contest 230

A. AtCoder Quiz 3

题意：给定一个正整数 $N$，输出第 $N$ 次比赛的名称，因为 $AGC42$ 被取消了，所以 $42$ 场及以后的场次的序号为场次 $+1$

判断 $N$ 和 $42$ 的大小即可，具体判断见代码

#include<bits/stdc++.h>
using namespace std;

int main(void) {
	int x;
	scanf("%d", &x);
	if (x >= 42) x++;
	printf("AGC%03d\n", x);
	return 0;
}

B. Triple Metre

题意：给定一个字符串 $S$，判断其是否是 $oxxoxxoxx\dots$ 的一个子串

首先 $S$ 要以 $3$ 为循环节

如果 $|S|\le 2$ 特判

对于 $|S|\ge 3$，需要满足前三个字符有 $2$ 个 $x$ 和 $1$ 个 $o$

否则不成立

#include<bits/stdc++.h>
using namespace std;

string s;

bool check(void) {
	int n = s.size();
	for (int i = 0; i < n; i++) {
		if (s[i] != s[i % 3]) return false;
	}
	if (n == 1) return true;
	if (n == 2) {
		if (s == "oo") return false;
		else return true;
	}
	int cnto = 0, cntx = 0;
	for (int i = 0; i < 3; i++) {
		cnto += s[i] == 'o';
		cntx += s[i] == 'x';
	}
	return cnto == 1 && cntx == 2;
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> s;
	if (check()) cout << "Yes\n";
	else cout << "No\n";
	return 0;
}

C. X drawing

题意：给定一个 $N\times N$ 的格点，给定两个整数 $A,B$，做以下两个操作

• 对每个整数 $k$ 满足 $\max (1-A,1-B)\le k\le \min (N-A,N-B)$，将 $(A+k,B+k)$ 涂成黑色
• 对每个整数 $k$ 满足 max ⁡ ( 1 − A , B