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...

AtCoder Grand Contest 033 Darker and Darker 怎么 AGC 还有这种垃圾题啊。 const int N = 1e3 + 7; const int dx[] = {1,-1,0,0}; const int dy[] = {0,0,1,-1}; int n, m, d[N][N], ans; queue<pi&g...

AtCoder Grand Contest 034 Kenken Race 分 $c < d$ 和 $c>d$ 讨论一下，后者合法多一个限制：存在 $i \in [b,d]$ 满足 $i-1,i,i+1$ 都是空的。 const int N = 2e5 + 7; int n, a, b, c, d; char s[N];...

AtCoder Grand Contest 035 XOR Circle 随便判一下。 const int N = 1e5 + 7; int n, a[N]; int main() { rd(n), rda(a, n); map<int, int> c; for (int i = 1; i <= n; i++) ++c[a...