プログラミング一覧

NO IMAGE

[Python] 鶴亀算

Python で鶴亀算を解いてみます。 問題 鶴と亀が合わせてN匹、足の数がM本でした。鶴と亀は何匹いるでしょうか? 回答 力ずく法 ループを回して、答えが見つかるまで総当たりします。 計算量は \( O (N) \) です。 ...

NO IMAGE

[Python] ABC006 B

問題 B - トリボナッチ数列 参考 GeeksForGeeks Tribonacci Numbers 英語のサイトですが、トリボナッチ数列の普通の解き方->効率的な解き方のコードが一通りの言語で載っています。 回答 動的計画法 imp...

NO IMAGE

[Python] ABC005 D

問題 D - おいしいたこ焼きの焼き方 解説を読んでも解けなかった…。 回答 参考 累積和を何も考えずに書けるようにする! 回答はpythonであるということ以外は上の写経です。 import sys # input処理を高速化する i...

NO IMAGE

[Python] ABC005 C

問題 C - おいしいたこ焼きの売り方 回答 while, forループのelse pythonには、for-elseという構文があり、 「ループ処理で探索をして見つけたらbreak、breakしなかったら見つからなかった」というケースでフラグ変数を使わ...