2015-02-23から1日間の記事一覧
問題 Space-Time Sugoroku Road | Aizu Online Judge 解法 幅優先探索。各マスに到達するのに必要な最小回数を更新した時だけキューに入れるようにすれば、ループを避けることが出来る。 コード import java.util.ArrayDeque; import java.util.Arrays; impo…
問題 And Then. How Many Are There? | Aizu Online Judge 解法 bitDP。円の個数は最大で24個しかないので、遷移の状態は最大16777216通りしかない。bitで管理するとどの円の上にどの円が載ってるかも楽に管理できる。 コード import java.io.IOException; p…
問題 Water Pipe Construction | Aizu Online Judge 解法 ワーシャルフロイト法でそれぞれの基地間のコストを計算する。各基地について、水源からのコストと目的地までのコストを算出し、最も小さくなる時を出力すれば良い。 コード import java.util.Scanne…
問題 Shopping | Aizu Online JudgeN個の店が等間隔に一直線に並んでいて、店に行く前に店に行かなければならないという制限がある時、最短で行くにはどのくらい歩けば良いか。 解法 1回しか通らない道と3回通る道があるので、それを個々の店の間について考…