Atcoder 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を前後に移動すること、また...