AtCoder Grand Contest 023 Zero-Sum Ranges 前缀和一下直接计数即可。 const int N = 2e5 + 7; int n, a[N]; ll s, ans; int main() { rd(n), rda(a, n); map<ll, int> c; for (int i...

AtCoder Grand Contest 024 Fairness 每一轮会从 $(a,b,c)$ 变成 $(b+c,a+c,a+c)$，第 $1,2$ 个数之差取反。 所以如果 $k$ 为奇数答案为 $b-a$，否则为 $a-b$。 int main() { int a, b, c; ll k;...

AtCoder Grand Contest 025 Digits Sum 枚举。 inline int calc(int x) { int s = 0; while (x) s += x % 10, x /= 10; return s; } int main() { int n, ans = 1e9; rd(n); for...

AtCoder Grand Contest 026 Colorful Slimes 2 对于每个同色连续段，设长度为 $c$，则对答案有贡献 $\lfloor \frac c2 \rfloor$。 const int N = 107; int n, a[N], ans; int main() { rd(n), rda(a,...

AtCoder Grand Contest 027 Candy Distribution Again 排序后从小到大贪心的选。 const int N = 107; int n, x, a[N], s; int main() { rd(n, x), rda(a, n); sort(a + 1, a + n + 1); for (...

AtCoder Grand Contest 028 Two Abbreviations 答案显然要么为 $-1$ 要么为 $\text{lcm}(n,m)$，判一下就好了。 const int N = 1e5 + 7; int n, m, d; char a[N], b[N]; int main() { rd(n, m), d = ...

AtCoder Grand Contest 029 Irreversible operation 最后的字符串一定是所有 W 在 B 前面，于是考虑对应位置下标差之和即可。 const int N = 2e5 + 7; int n, p[N], t; char s[N]; ll ans; int main() { ...

AtCoder Grand Contest 030 Poisonous Cookies $ans = \min(a+b+1,c) + b$。 int main() { ll a, b, c; rd(a, b, c); print(min(a + b + 1, c) + b); return 0; } Tree Burning 贪心，...

AtCoder Grand Contest 031 Colorful Subsequence 对于每种字符，可以选某一个或者不选，最后去掉空的。 const int N = 1e5 + 7; int n; char s[N]; int main() { rd(n), rds(s, n); map<char...

AtCoder Grand Contest 032 Limited Insertion 倒着考虑，每次找到最大的 $i$ 满足 $a_i = i$ 然后删掉，如果不存在则无解。 const int N = 107; int n, a[N], ans[N]; int main() { rd(n), rda(a, n...