C問題

Atcoder

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

A - Harmony C - City Savers 方針 ・i番目の町の勇者が、i番目の町の敵をできるだけ倒す。 ・i番目の町の勇者が、i番目の町の敵を倒した後、まだ敵を倒せるならi+1番目の敵をできるだけ倒す。 解答...
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

【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

【ABC123】AtCoder Beginner Contest 123 A,C問題 解答・解説【Python】

A問題 Five Antennas C - Five Transportations 方針 ・全ての交通機関で全員を1度に運ぶことができる理想的な状態でも最短5分は必要 ・ボトルネック(1回で運べる人数が最小)の交通機関...
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 100 A,C問題 解答・解説

A問題 Happy Birthday! C問題 方針 入力された数列aの各要素について、最大何回2で割れるかを数える問題です。 問題文から以下の条件があります。 ・数列aの各要素は必ず整数 ・数列aの全ての要...
Atcoder

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

A問題 Something on It C問題 Half and Half 方針 X枚のAピザとY枚のBピザを用意するために必要な最小金額を求める問題です。 ピザの調達は次の3つのパターンに分けられると思います。 ①A...
Atcoder

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

A問題 abc of ABC C問題 Same Integers 方針 こちらのサイトを参考にさせて頂きました。 ABC093 C - Same Integers - Qiita 3つの整数をリストに格納し、以下の...