[Python] 最長増加部分列(LIS)問題
ほぼ以下の内容です。 GeeksForGeeks Python program for Longest Incresing Subsequence 最長増加部分列(LIS: Longest Increasing Subsequence)問題 ...
「プログラミング」一覧
[Python] ABC006 C
問題 C - スフィンクスのなぞなぞ 回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): N, M = map(int, input().split()) ...
[Python] 鶴亀算
Python で鶴亀算を解いてみます。 問題 鶴と亀が合わせてN匹、足の数がM本でした。鶴と亀は何匹いるでしょうか？ 回答 力ずく法 ループを回して、答えが見つかるまで総当たりします。 計算量は \( O (N) \) です。 ...
[Python] ABC006 B
問題 B - トリボナッチ数列 参考 GeeksForGeeks Tribonacci Numbers 英語のサイトですが、トリボナッチ数列の普通の解き方->効率的な解き方のコードが一通りの言語で載っています。 回答 動的計画法 imp...
[Python] ABC006 A
問題 A - 世界のFizzBuzz 回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): N = int(input()) if N % 3 == 0: ...
[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] ABC005 A
問題 A - おいしいたこ焼きの作り方 回答 割り算するだけ。 import sys # input処理を高速化する input = sys.stdin.readline def main(): X, Y = list(map(int, inp...
[Python] ABC004 D 動的計画法
問題 D - マーブル 動的計画法を使って解く。 回答 動的計画法 参考 はやくプロになりたい ABC 004 Hacking to the Gate ! 別館 AtCoder Beginer Contest 004 - D ...