Atcoder 【Python】AtCoder Beginner Contest134 A問題 解答
A問題 Dodecagon
柳
Atcoder Atcoder 【Python】AtCoder Beginner Contest133 A,C問題 解答・解説
A問題 T or T
C-Remainder Minimization 2019
方針
探索範囲を絞った上で、iとjの組み合わせを全探索する方針で解きます。理由は以下の通りです。
まず、LとRの範囲は0~10**9なので全探...
Atcoder 【Python】AtCoder Beginner Contest132 A問題 解答
A問題 Fifty-Fifty
Atcoder 【Python】AtCoder Beginner Contest131 A問題 解答
A問題 Security
Atcoder 【Python】AtCoder Beginner Contest130 A問題 解答
A問題 Rounding
Atcoder 【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】
A問題 Airplane
C問題
方針
・dp：n段目までの階段の登り方の数とする
・dpを求めるための遷移式：dp=dp+dp
・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する
・壊れて...
Atcoder 【Python】AtCoder Beginner Contest 128 A問題 解答
A問題 Apple Pie
Atcoder 【ABC127】AtCoder Beginner Contest 127 A,C問題 解答・解説【Python】
A - Ferris Wheel
C - Prison
方針
・全ゲートをパスするIDの区間を作る
・区間の左側は1からスタートして最大値を、区間の右側はnからスタートして最小値を更新して区間を狭めていく
・区間内の数...
Atcoder 【ABC126】AtCoder Beginner Contest 126 A,C問題 解答・解説【Python】
A問題 Changing a Character
C問題
方針
・すぬけ君がゲームに勝つ確率を、配列によってサイコロの目ごとに記録する
・得点を変数で管理し、k以上となるまでコイントスを繰り返す
・サイコロの目ごとに記...
Atcoder 【Python】AtCoder Beginner Contest 125 A問題 解答
A問題 Biscuit Generator