3/17
2626 Chess
DP。table[i][j][k]にi人目までで白にj人、黒にk人割り振った時の
最大値を記憶していくと考えると、
table[i][j][k]=max(table[i-1][j][k], table[i-1][j-1][k] + white[i-1], table[i-1][j][k-1] + black[i-1])となる
2607 Fire Station
消防署がないところに作ってみて実際に最も遠い交差点を計算する。
距離の計算は予めFloydで求めておく
2657 Comfort
実際に小さいジャンプから試していく
2654 Rock-Paper-Scissors Tournament
ジャンケンをして勝率を計算する。
huge inputだけどScannerで大丈夫だった