ABC091 : AtCoder Beginner Contest 091 の A, B, C, D を解いた。
- A - Two Coins
https://atcoder.jp/contests/abc091/tasks/abc091_a
- 提出: https://atcoder.jp/contests/abc091/submissions/33764174
a + b >= c
- B - Two Colors Card Game
https://atcoder.jp/contests/abc091/tasks/abc091_b
- 提出: https://atcoder.jp/contests/abc091/submissions/33764287
s_i
とその出現回数を持つHashMap
をつくるt_i
も同様に用意するs_i
の出現回数 -t_i
の出現回数の最大値を求める- 負の数になる場合は
0
で良い (s_i
にもt_i
にもないものを指定したことにする)
- C - 2D Plane 2N Points
https://atcoder.jp/contests/abc091/tasks/arc092_a
- 提出: https://atcoder.jp/contests/abc091/submissions/33764473
- 貪欲法で解いた
x
と色赤→青で昇順にソートする- 先頭から順に走査し、赤なら
y
をBTreeSet
に保存し、青ならBTreeSet
からその値未満のもののうち最大のものを取り出す - 取り出せたらカウントを +1 する
- カウントの合計が答えになる
- D - Two Sequences
https://atcoder.jp/contests/abc091/tasks/arc092_b
- 提出: https://atcoder.jp/contests/abc091/submissions/33765149
- 解説 AC
- XOR の時点で bit 単位というのは考えた
- 足した後のものに対して……とすると繰り上がりが難しいので断念した
- 自力ではちょっと解けそうにない
Steam Deck 256 GB を予約した。
体調が悪い。
今日のコミット。