河南理工XCPC萌新选拔赛

A 树之荣荣 青梅熙熙

树之荣荣 青梅熙熙 这个题是一个经典的博弈问题。我们可以考虑一种情况，就是你每一次都会取一个。那么最后一个你肯定不能取。所以我们可以考虑减去一个后的值。判断它的和是奇数还是偶数即可。

int n; cin >> n; int s = 0; for (int i = 1; i <= n; i ++) { int x; cin >> x; s += x - 1; } if (s & 1) { cout << "shuai"; } else cout << "tian"; B 夏蝉鸣鸣 两心惶惶

夏蝉鸣鸣 两心惶惶 这个题目当时打的时候没有认真看题。错了好多次。轻敌了。下次一定要认真看题目。 这个题的话主要是考了一个字符储存的问题。注意要倒着对这个字符进行更新。记录一下最后一个字符，最后把第一个字符赋给它即可。 下面是代码。

#include <bits/stdc++.h> using namespace std; using i64 = long long; constexpr int N = 1e3 + 10; int g[N][N]; struct node { int op, c; } a[N]; void solve() { int n, m, x, y; cin >> n >> m >> x >> y; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { char ch; cin >> ch; g[i][j] = ch - 'a'; } } int p, q; cin >> p >> q; for (int k = 1; k <= q; k++) { int op, c; cin >> op >> c; a[k].op = op, a[k].c = c; } while (p --) for (int k = 1; k <= q; k++) { int op = a[k].op, c = a[k].c; if (op == 1) { int u = g[c][m]; for (int i = m; i >= 1; i--) { g[c][i] = g[c][i - 1]; } g[c][1] = u; } else { int u = g[n][c]; for (int i = n; i >= 1; i--) { g[i][c] = g[i - 1][c]; } g[1][c] = u; } } cout << char('a' + g[x][y]); return; } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; // cin >> t; while (t--) { solve(); } return 0; } C 田垄恹恹 我心难言

田垄恹恹 我心难言 这个题目我们对 n == 1 和 n == 2 的情况进行特判一下。如果 n == 1 的话很容易知道肯定不可以成立的。对于n == 2 的情况。 1 2 2 1 1 2 这种情况也是不可以的。1 2 这种情况就是去掉 1 或者 2 都行。所以答案是 1 那么对于 n == 3 的时候我们可以玩一下样例就知道 1 2 3 1 2 3 这种情况，就是 1。我们取 2 2 就行了。 1 3 2 1 2 3 这种情况 2 2，也是 1。所以我们判断这两种情况是 1，其他的话，我们可以证明 2 次一定可以完成。你总是可以找到一组满足条件。可以自己玩一下数字看看。 代码

int n; cin >> n; vector<int> a(n + 1); vector<int> b(n + 1); for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 1; i <= n; i++) cin >> b[i]; if (n == 1) { cout << -1 << "\n"; return ; } else if (n == 2) { bool flag = true; for (int i = 1; i <= n; i ++) if (a[i] != b[i]) flag = false; if (flag) { cout << -1 << "\n"; return ; } } int ans; bool flag = false; for (int i = 1; i <= n; i++) { if ((a[i] == b[i] && i != n && i != 1) || a[i] == b[i + 1] || a[i] == b[i - 1]) flag = true; } if (flag) ans = 1; else ans = 2; cout << ans << "\n"; D 淇水汤汤 渐车帷裳

淇水汤汤 渐车帷裳 这个题就跟着题目模拟就行了。感觉没有什么好说的。看代码吧。

int n, m; cin >> m >> n; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) cin >> g[i][j]; } char s; int x, y, k; cin >> x >> y >> s >> k; char tow = s; while (k--) { // cout << x << " " << y << "\n"; if (tow == 'U') { y -= 1; } else if (tow == 'D') { y += 1; } else if (tow == 'L') { x -= 1; } else { x += 1; } if (tow == 'U') { if (g[x][y]) { tow = 'R'; g[x][y] = 0; } else { tow = 'L'; g[x][y] = 1; } } else if (tow == 'D') { if (g[x][y]) { tow = 'L'; g[x][y] = 0; } else { tow = 'R'; g[x][y] = 1; } } else if (tow == 'L') { if (g[x][y]) { tow = 'U'; g[x][y] = 0; } else { tow = 'D'; g[x][y] = 1; } } else { if (g[x][y]) { tow = 'D'; g[x][y] = 0; } else { tow = 'U'; g[x][y] = 1; } } } cout << x << " " << y; F 执子之手 与子偕老

执子之手 与子偕老 我们找一下十万以内和甜美互质的数即可。gcd 是一个求最大公倍数的函数。

int n; cin >> n; int ans = 0; for (int i = 2; i <= 100000; i ++) { if (__gcd(i, n) == 1) ans ++; } cout << ans; H 子兴视夜 明星有烂

子兴视夜 明星有烂 这个直接让 m / n 即可。因为 c/c++ 是向下取整，所以直接除以即可。

int n, m; cin >> n >> m; cout << m / n; I 无思远人 劳心怛怛

无思远人 劳心怛怛 背一下诗就好了。哈哈，考试的时候没看题就瞎做，还错了一次。逆天。

string s1 = "床前明月光"; string s2 = "疑是地上霜"; string s3 = "举头望明月"; string s4 = "低头思故乡"; string s; cin >> s; if (s == s1) cout << s2; if (s == s2) cout << s1; if (s == s3) cout << s4; if (s == s4) cout << s3;