2011-12-11から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2193 問題 略 解法 実質的に3頂点のシュタイナー木を求める問題になる。なのでレノンのいる場所から頂点vまで行き、なつめのいる場所により、また元の位置vまで戻ってきて、夏への扉へ向かえば良…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2190 問題 略 解法 後ろから見ていけば最後に踏む段でしか分岐しないのでシミュレートすれば良い。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2189 問題 略 解法 どんな順序でやっても手番の数は変わらないのでシミュレートすれば良い。