https://atcoder.jp/contests/abc194/tasks/abc194_e 前提知識 二分探索 （しゃくとり法みたいな考え方） 解説 https://atcoder.jp/contests/abc194/submissions/20735986 二分探索としゃくとり法っぽい考え方を使用して問題を解く。 ちなみにmexという関数…

https://atcoder.jp/contests/abc194/tasks/abc194_d 前提知識 競技プログラミングにおける確率・期待値問題 - はまやんはまやんはまやん 「有効なのが来るまでカードを引く期待値は、有効なカードを引く確率の逆数になる。」 解説 https://atcoder.jp/conte…

https://atcoder.jp/contests/abc194/tasks/abc194_c 前提知識 主客転倒テク 解説 https://atcoder.jp/contests/abc194/submissions/20735087 言ってるの自分と物理好きさんだけかもしれないんだけれど、主客転倒テクを使う。 今回の問題はAの全組合せに対し…

https://atcoder.jp/contests/abc194/tasks/abc194_b 解説 https://atcoder.jp/contests/abc194/submissions/20734525 競技プログラミングの基本である、考えうる組合せの全探索を行おう。 今回は、仕事Aと仕事Bをどの従業員に割り当てるかという部分を全探…

https://atcoder.jp/contests/abc194/tasks/abc194_a 解説 https://atcoder.jp/contests/abc194/submissions/20734346 実装問題。 与えられた問題を理解して、コードに落とし込もう。 時に競技プログラミングの問題は1文字変数を使って説明されることがある…