2011-09-01から1ヶ月間の記事一覧

HOJ コンテスト!!

第一回 Snuke's Herbert Contest 無事終了しました! 優勝はmasさんでした。さすがです! 期待していた以上にいろんな方々に参加してもらえて、すごく感激しています! また開こうと思うので、そのときはまたよろしくお願いします! もしかしたら次のwriter…

AOJ 2200 Mr. Rito Post Office

AOJ

最短路を求めるんですが、船という要素が問題を複雑にしています。 各点間の最短距離をあらかじめ求めといて、船の位置でDPするだけ! ワーシャルフロイドとか初めて使ったわw グラフのサイズ小さいと便利だね! ちなみに、"リト"ではなく"利藤"です。 #incl…