問題 Biased Dice | Aizu Online Judge 解法 問題の通りにシミュレーション。 nが100までなので、適当にリストでも作っておいてサイコロを投げ入れていけば良い。 バグらせることなく実装できてよかった。 import java.util.*; import java.io.*; import jav…

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

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