2022-08-22 ABC236 の A, B, C, D を解いた

ABC236 : AtCoder Beginner Contest 236 の A, B, C, D を解いた。

A - chukodai https://atcoder.jp/contests/abc236/tasks/abc236_a
- 提出: https://atcoder.jp/contests/abc236/submissions/34269326
- s.swap(a, b) して出力する
B - Who is missing? https://atcoder.jp/contests/abc236/tasks/abc236_b
- 提出: https://atcoder.jp/contests/abc236/submissions/34269373
- A_i の値ごとの出現回数を HashMap や Vec などで数えて 4 じゃないものを出力する
C - Route Map https://atcoder.jp/contests/abc236/tasks/abc236_c
- 提出: https://atcoder.jp/contests/abc236/submissions/34269410
- O(MN) だと間に合わないので T を HashSet に入れて T に含まれるかを確認する速度を上げれば間に合う
D - Dance https://atcoder.jp/contests/abc236/tasks/abc236_d
- 提出: https://atcoder.jp/contests/abc236/submissions/34270032
- A, B, C と比べるとはるかに難しい
- まだ選んでいない人から 2 人を選んで……を繰り返す再帰関数は書けるが間に合わない
- 2 人選ぶ際に 1 人目を先頭のまだ選んでいない人の先頭に固定すると間に合う

今日のコミット。