Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 307) Weekly Records 模拟。 int main() { int n; cin >> n; for (int i = 1; i <...
题解
AtCoder Grand Contest 047 题解
AtCoder Grand Contest 047 Integer Product 考虑 $\times 10^9$ 之后质因子中 $2,5$ 的次数,卡精度。 const int M = 57, inf = 1e9; int n, c[M][M]; ll ans; int main() { ios::sync_with_stdio(0...
AtCoder Grand Contest 020 题解
AtCoder Grand Contest 020 Move and Win 答案只与 $a,b$ 是否同奇偶有关。 int main() { int n, a, b; rd(n, a, b); prints((a ^ b) & 1 ? "Borys" : "Alice"); return 0; } Ice R...
AtCoder Grand Contest 021 题解
AtCoder Grand Contest 021 Digit Sum 2 枚举答案与 $n$ 从高到低第一个不同的位。 int main() { string s; cin >> s; int ans = 0; for (char c : s) ans += c - '0'; for (ui...
AtCoder Grand Contest 022 题解
AtCoder Grand Contest 022 Diverse Word 分类讨论一下即可。 int main() { string s; cin >> s; if ((int)s.size() == 26) { string t = s; if (next_permutation(t.b...
AtCoder Grand Contest 023 题解
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 题解
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 题解
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 题解
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 题解
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 (...