GinO | ページ 48

[Python] Educational DP Contest K – Stones

問題 K - Stones 参考 AtCoderDPまとめコンテスト K問題「Stones」例題 2. EDPC K 問題 - Stones　〜石取りゲームの一般化〜回答 import sys # input処理を高速化する inp...

問題 J - Sushi 期待値DP 期待値DPについて以下分かりやすいです。確率 DP を極めようまた、Pythonであるということ以外、メモ化再帰は以下のほぼ写経です。 Educational DP Contest の F ～ J...

問題 I - Coins 確率DPの問題。参考資料確率 DP を極めよう回答 TLEだった回答 PyPyではAC。 import sys # input処理を高速化する input = sys.stdin.readli...

WindowsでMySQL8をいじろうとしたら、インストールした後に早速ログイン出来なかったのでメモしておきます。 rootパスワードの再設定方法 rootパスワードの再設定についての公式マニュアルは以下になります。 B.6.3.2 How to Reset ...

問題 H - Grid 1 DP、数え上げ問題。回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): # input H, W = map(int,...

問題 G - Longest Path 有向非巡回グラフであり、DP の更新順序が非自明な問題です。メモ化再帰を使うか、トポロジカルソートを使います。解き方は以下を参考にしています。 Educational DP Contest の F ～ J...

この記事は、pythonで実装しているということ、グラフがWikipediaからとってきたものであるという以外、繋がりを可視化するグラフ理論入門のほぼコピーです。また、ほぼ同じような内容で下記もとても易しく理解できます。グラフの探索グラフグラ...

問題 F - LCS 最長共通部分列問題です。最長共通部分列問題については、以下の解説がとても分かりやすいです。 Common Subsequence 解説最長共通部分列問題 (Longest Common Subsequence) 回答...

問題 E - Knapsack 2 回答 TLEで間に合わない最初の回答アルゴリズム的には合っているかな？ import sys # input処理を高速化する input = sys.stdin.readline # 入力 N, W = ...

問題 D - Knapsack 1D - Knapsack 1 回答最初にTLEで間に合わなかった回答考え方としては合っているはず…。 import sys # inputを高速化する。 input = sys.stdin.readline ...