2017-06-27から1日間の記事一覧

AOJ 1348 Space Golf

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1348 解法 完全にやるだけ.多少無駄なことをしても入力サイズが小さいので余裕で通る. ご丁寧に式が書かれているので,それに従って候補を全部列挙し,それらが条件をみたすか(つまり接触…

AOJ 2334 Roads on Towns

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2334 解法 実は,A->B と C->D の少なくともどちらか一方は,直接結んでしまって良いことがわかる.そうすればあとは最短経路問題.以下は自分のイメージ. 例えば図のように,(解が存在し…