2022-08-04 ABC091 の A, B, C, D を解いた
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 を予約した。
体調が悪い。
今日のコミット。