ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

期待値の線形性

ABC011 D - 大ジャンプ

D - 大ジャンプ 提出コード まずはゴールにいくために最低何回、上下左右に移動するかを調べる必要があります。 この問題では上下、左右は反転しても何ら問題がないので、X、Yの入力は最初の時点で正に直してしまって問題ありません。 ということで、上下、…

ABC008 C - コイン,D - 金塊ゲーム

C - コイン 提出コード 重要なのは、あるコインについて、その数字の約数となっているコインが左側にどれだけあるか、です。 なので、それぞれのコインについて、その数字の約数となっているコインの枚数をまず数えておきます。 あとは、それぞれのコインに…