昨日、ひぐらしを見終わったのでなんとか7月になりました。西暦では7月2日らしいですが、そんなことは知ったこっちゃありません。 7月に入ったので今月やっとかなきゃならんことでも列挙しときます。 DPの勉強(8月に情報オリンピックの問題解くために) AOJ/P…

問題 A Long Ride on a Railway 解法 路線図が与えられる。最長経路の長さとそのパスを表示する。グラフの最長パスを計算するのですが、駅の数が10以下なので全探索でいける。 コード int cost[10][10], ns, nl, res, vres[100], pres; int dfs(int sum, int…

問題 (http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1077)[The Great Summer Contest] 解法 ここの説明が分かりやすいのでどうぞ(https://eagletmt.github.io/contests/blog/aoj-1077/)[プログラミングコンテストの記録] コード cpp ll Math, …