Atcoder 【ABC135】AtCoder Beginner Contest135 A,C問題 解答・解説【Python】 A - Harmony C - City Savers 方針 ・i番目の町の勇者が、i番目の町の敵をできるだけ倒す。 ・i番目の町の勇者が、i番目の町の敵を倒した後、まだ敵を倒せるならi+1番目の敵をできるだけ倒す。 解答... 2021.07.25 AtcoderAtcoder Beginner ContestA問題C問題Pythonアルゴリズムプログラミング競技プログラミング貪欲法
Atcoder 【Python】AtCoder Beginner Contest133 A,C問題 解答・解説 A問題 T or T C-Remainder Minimization 2019 方針 探索範囲を絞った上で、iとjの組み合わせを全探索する方針で解きます。理由は以下の通りです。 まず、LとRの範囲は0~10**9なので全探... 2021.07.25 AtcoderAtcoder Beginner ContestA問題C問題Pythonプログラミング学習数学競技プログラミング
Atcoder 【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】 A問題 Airplane C問題 方針 ・dp:n段目までの階段の登り方の数とする ・dpを求めるための遷移式:dp=dp+dp ・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する ・壊れて... 2021.07.25 AtcoderAtcoder Beginner ContestA問題C問題mod(合同式)Pythonアルゴリズムプログラミング動的計画法数学
Atcoder 【ABC127】AtCoder Beginner Contest 127 A,C問題 解答・解説【Python】 A - Ferris Wheel C - Prison 方針 ・全ゲートをパスするIDの区間を作る ・区間の左側は1からスタートして最大値を、区間の右側はnからスタートして最小値を更新して区間を狭めていく ・区間内の数... 2021.07.25 AtcoderAtcoder Beginner ContestA問題C問題Pythonアルゴリズムプログラミング競技プログラミング累積和
Atcoder 【ABC126】AtCoder Beginner Contest 126 A,C問題 解答・解説【Python】 A問題 Changing a Character C問題 方針 ・すぬけ君がゲームに勝つ確率を、配列によってサイコロの目ごとに記録する ・得点を変数で管理し、k以上となるまでコイントスを繰り返す ・サイコロの目ごとに記... 2021.07.25 AtcoderAtcoder Beginner ContestA問題C問題Pythonプログラミング数学確率競技プログラミング
Atcoder 【ABC123】AtCoder Beginner Contest 123 A,C問題 解答・解説【Python】 A問題 Five Antennas C - Five Transportations 方針 ・全ての交通機関で全員を1度に運ぶことができる理想的な状態でも最短5分は必要 ・ボトルネック(1回で運べる人数が最小)の交通機関... 2021.07.24 AtcoderAtcoder Beginner ContestA問題C問題Pythonプログラミング競技プログラミング
Atcoder 【Python】AtCoder Beginner Contest 121 A,C問題 解答・解説 A問題 White Cells C - Energy Drink Collector 方針 M本のドリンクを購入したい。i番目の店ではA円のドリンクをB本購入できる。 M本購入するために必要な最小金額を求める問題。 ... 2021.07.24 AtcoderAtcoder Beginner ContestA問題C問題Pythonプログラミング学習競技プログラミング
Atcoder 【Python】AtCoder Beginner Contest 100 A,C問題 解答・解説 A問題 Happy Birthday! C問題 方針 入力された数列aの各要素について、最大何回2で割れるかを数える問題です。 問題文から以下の条件があります。 ・数列aの各要素は必ず整数 ・数列aの全ての要... 2021.07.24 AtcoderAtcoder Beginner ContestA問題C問題Pythonプログラミング学習競技プログラミング
Atcoder 【Python】AtCoder Beginner Contest 095 A,C問題 解答 A問題 Something on It C問題 Half and Half 方針 X枚のAピザとY枚のBピザを用意するために必要な最小金額を求める問題です。 ピザの調達は次の3つのパターンに分けられると思います。 ①A... 2021.07.24 AtcoderAtcoder Beginner ContestA問題C問題Pythonプログラミング学習競技プログラミング
Atcoder 【Python】AtCoder Beginner Contest 093 A,C問題 解答・解説 A問題 abc of ABC C問題 Same Integers 方針 こちらのサイトを参考にさせて頂きました。 ABC093 C - Same Integers - Qiita 3つの整数をリストに格納し、以下の... 2021.07.24 AtcoderAtcoder Beginner ContestA問題C問題Pythonプログラミング学習競技プログラミング