t8m8-mem8

競プロとか、学んだことを書いていきます。

2016-04-25から1日間の記事一覧

AOJ 2005: Water Pipe Construction

AOJ

問題 Water Pipe Construction | Aizu Online Judge 解法 ある点tについて、min{(sからtまでの最短距離) + (tからg1までの最短距離) + (tからg2までの最短距離)}が求めるべき答えなので、tを全探索。 全点対最短距離を求めるのはワーシャルフロイドでもなん…

AOJ 1174: Identically Colored Panels Connection

AOJ

AOJ-ICPCの350を埋めようと思う。 問題 Identically Colored Panels Connection | Aizu Online Judge 解法 パネルの変更の仕方を全探索する。実装でハマらなければ簡単。 DFSでカウントしていったけどBFSのほうが楽だった気がする。 import java.util.*; imp…