[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...
[MySQL8] Windowsでerror 1045が出てログインできない場合
WindowsでMySQL8をいじろうとしたら、インストールした後に早速ログイン出来なかったのでメモしておきます。 rootパスワードの再設定方法 rootパスワードの再設定についての公式マニュアルは以下になります。 B.6.3.2 How to Reset ...
[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,...
[Python] Educational DP Contest G – Longest Path
問題 G - Longest Path 有向非巡回グラフであり、DP の更新順序が非自明な問題です。 メモ化再帰を使うか、トポロジカルソートを使います。 解き方は以下を参考にしています。 Educational DP Contest の F ～ J...
[Python] グラフを辞書で管理する
この記事は、pythonで実装しているということ、グラフがWikipediaからとってきたものであるという以外、繋がりを可視化する グラフ理論入門のほぼコピーです。 また、ほぼ同じような内容で下記もとても易しく理解できます。 グラフの探索 グラフ グラ...
[Python] Educational DP Contest F – LCS
問題 F - LCS 最長共通部分列問題です。 最長共通部分列問題については、以下の解説がとても分かりやすいです。 Common Subsequence 解説 最長共通部分列問題 (Longest Common Subsequence) 回答...
[Python] Educational DP Contest E – Knapsack 2
問題 E - Knapsack 2 回答 TLEで間に合わない最初の回答 アルゴリズム的には合っているかな？ import sys # input処理を高速化する input = sys.stdin.readline # 入力 N, W = ...
[Python] Educational DP Contest D – Knapsack 1
問題 D - Knapsack 1D - Knapsack 1 回答 最初にTLEで間に合わなかった回答 考え方としては合っているはず…。 import sys # inputを高速化する。 input = sys.stdin.readline ...