Atcoder 【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】
A問題 Airplane
C問題
方針
・dp：n段目までの階段の登り方の数とする
・dpを求めるための遷移式：dp=dp+dp
・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する
・壊れて...
Python
Atcoder 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
Atcoder 【Python】AtCoder Beginner Contest 124 A問題 解答
A問題 Buttons
Atcoder 【ABC123】AtCoder Beginner Contest 123 A,C問題 解答・解説【Python】
A問題 Five Antennas
C - Five Transportations
方針
・全ての交通機関で全員を1度に運ぶことができる理想的な状態でも最短5分は必要
・ボトルネック(1回で運べる人数が最小)の交通機関...
Atcoder 【Python】AtCoder Beginner Contest 122 A問題 解答
A問題 Double Helix
Atcoder 【Python】AtCoder Beginner Contest 121 A,C問題 解答・解説
A問題 White Cells
C - Energy Drink Collector
方針
M本のドリンクを購入したい。i番目の店ではA円のドリンクをB本購入できる。
M本購入するために必要な最小金額を求める問題。
...
Atcoder 【Python】AtCoder Beginner Contest 120 A問題 解答
A問題 Favorite Sound