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 人目を先頭のまだ選んでいない人の先頭に固定すると間に合う
今日のコミット。
