[Python] 鶴亀算
Python で鶴亀算を解いてみます。 問題 鶴と亀が合わせてN匹、足の数がM本でした。鶴と亀は何匹いるでしょうか？ 回答 力ずく法 ループを回して、答えが見つかるまで総当たりします。 計算量は \( O (N) \) です。 ...
「アルゴリズム」一覧
[Python] ABC005 D
問題 D - おいしいたこ焼きの焼き方 解説を読んでも解けなかった…。 回答 参考 累積和を何も考えずに書けるようにする！ 回答はpythonであるということ以外は上の写経です。 import sys # input処理を高速化する i...
[Python] ABC005 C
問題 C - おいしいたこ焼きの売り方 回答 while, forループのelse pythonには、for-elseという構文があり、 「ループ処理で探索をして見つけたらbreak、breakしなかったら見つからなかった」というケースでフラグ変数を使わ...
[Python] ABC005 B
問題 B - おいしいたこ焼きの食べ方 回答 リストの中から最小値を取り出す。 import sys # input処理を高速化する input = sys.stdin.readline def main(): N = int(input())...
[Python] ABC004 D 動的計画法
問題 D - マーブル 動的計画法を使って解く。 回答 動的計画法 参考 はやくプロになりたい ABC 004 Hacking to the Gate ! 別館 AtCoder Beginer Contest 004 - D ...
[Python] Educational DP Contest L – Deque
問題 L - Deque 参考 例題 3.EDPC L 問題 - Deque 〜 得点差も最大化したい 〜 Deque 回答 DP PyPyではAC。 import sys # input処理を高速化する input = sys...
[Python] Educational DP Contest K – Stones
問題 K - Stones 参考 AtCoderDPまとめコンテスト K問題 「Stones」 例題 2. EDPC K 問題 - Stones 〜 石取りゲームの一般化 〜 回答 import sys # input処理を高速化する inp...
[Python] Educational DP Contest J – Sushi
問題 J - Sushi 期待値DP 期待値DPについて以下分かりやすいです。 確率 DP を極めよう また、Pythonであるということ以外、メモ化再帰は以下のほぼ写経です。 Educational DP Contest の F ～ J...
[Python] Educational DP Contest I – Coins
問題 I - Coins 確率DPの問題。 参考資料 確率 DP を極めよう 回答 TLEだった回答 PyPyではAC。 import sys # input処理を高速化する input = sys.stdin.readli...
[Python] Educational DP Contest H – Grid 1
問題 H - Grid 1 DP、数え上げ問題。 回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): # input H, W = map(int,...