数学

Atcoder

Atcoder対策用入力・データ構造・数学・アルゴリズムの整理

スニペット
Atcoder

【Python】順列・組み合わせの数と列挙する方法【Atcoder】

Atcoderで順列や組み合わせに関する問題の対策です。 n個のモノからr個を選んだ場合の、順列と組み合わせの数の数え方と、全通りを列挙する方法を記載しています。 自身が実装する上で必要な最低限の情報のみに絞ったため、数学的に正...
Atcoder

【Python】AtCoder Beginner Contest133 A,C問題 解答・解説

A問題 T or T C-Remainder Minimization 2019 方針 探索範囲を絞った上で、iとjの組み合わせを全探索する方針で解きます。理由は以下の通りです。 まず、LとRの範囲は0~10**9なので全探...
Atcoder

【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】

A問題 Airplane C問題 方針 ・dp:n段目までの階段の登り方の数とする ・dpを求めるための遷移式:dp=dp+dp ・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する ・壊れて...
Atcoder

【ABC126】AtCoder Beginner Contest 126 A,C問題 解答・解説【Python】

A問題 Changing a Character C問題 方針 ・すぬけ君がゲームに勝つ確率を、配列によってサイコロの目ごとに記録する ・得点を変数で管理し、k以上となるまでコイントスを繰り返す ・サイコロの目ごとに記...
Atcoder

【ABC056】AtCoder Beginner Contest 056 A,B,C問題 解答・解説【Python】

A問題 HonestOrDishonest B問題 NarrowRectanglesEasy C - Go Home 方針 時刻iは1,2,3,4,5・・・と1秒ごとに進みます。i秒目の時は、距離iを前後に移動すること、また...