ABC166 A, B, C, D, E を解いた - bouzuya.hatenablog.com

すべきことが多い。

ABC166 : AtCoder Beginner Contest 166

A - A?C https://atcoder.jp/contests/abc166/tasks/abc166_a
- 提出: https://atcoder.jp/contests/abc166/submissions/44878977
- if s[1] == 'B' { 'R' } else { 'B' }
B - Trick or Treat https://atcoder.jp/contests/abc166/tasks/abc166_b
- 提出: https://atcoder.jp/contests/abc166/submissions/44879014
- ひとつでも貰ったかを持つ Vec<bool> を用意しておき
- 全件を走査して、貰ったものを true にしていく
- false の個数を数えれば良い
C - Peaks https://atcoder.jp/contests/abc166/tasks/abc166_c
- 提出: https://atcoder.jp/contests/abc166/submissions/44879115
- 展望台を頂点、道を辺とするグラフにする
- 各頂点を走査し、そこから伸びる辺を辿って周囲の展望台を調べる
- 双方向に辺をはっても O(N + 2M) 程度なので間に合う
D - I hate Factorization https://atcoder.jp/contests/abc166/tasks/abc166_d
- 提出: https://atcoder.jp/contests/abc166/submissions/44879271
- A^5 - B^5 は簡単に X <= 10^9 の範囲を超えてしまう
- A と B はそれぞれ 1000 もあれば十分なので間に合う
- -1000..=1000 くらいの範囲を走査して条件を満たすものがあればそれを出力する
E - This Message Will Self-Destruct in 5s https://atcoder.jp/contests/abc166/tasks/abc166_e
- 提出: https://atcoder.jp/contests/abc166/submissions/44894515
- 条件を式で表すと A_i + A_j = |i - j| になる
- ペアの個数を知りたいだけなので i < j とすると A_i + A_j = j - i (i < j)
- これを i と j で整理すると A_i + i = -A_j + j (i < j) になる
- A_i + i と -A_j + j が一致する個数を数えれば良い
F - Three Variables Game https://atcoder.jp/contests/abc166/tasks/abc166_f
- 未着手

今日のコミット。