TopCoder SRM581、日本対オーストラリア戦

今日は4時に寝て7時に起きるということをやりつつ、
朝から聴講があるので某所へ。
10時には聴講しつつ、TopCoderに参加。
が、バージョンが古いせいか、問題が開けないということが起きてしまい、
それを直すのに時間がかかってしまう。
結局参加しなければよかったなーっていう。

easyは、白と黒のカードを交互に並べるようにするのに
裏返す必要がある最小回数を求める問題。
先頭がWのとき、Bのとき両方試して小さい方を取れば良い。


public class BlackAndWhiteSolitaire {

public int minimumTurns(String cardFront) {
StringBuilder WB = new StringBuilder();
StringBuilder BW = new StringBuilder();
int length = cardFront.length();
for(int i = 0 ; i < length ; i++){
if(i % 2 == 0){
WB.append("W");
BW.append("B");
}else{
WB.append("B");
BW.append("W");
}
}

int wbmin = 0;
int bwmin = 0;
for(int i = 0 ; i < length ; i++){
if(WB.charAt(i) != cardFront.charAt(i))wbmin++;
if(BW.charAt(i) != cardFront.charAt(i))bwmin++;
}
return Math.min(wbmin, bwmin);
}

}


mediumは、

1次元に並んだマスのいくつかに箱があり、連続するLマスを監視するカメラがいくつか存在して箱を監視している。
箱の配置と、各カメラの監視範囲内に存在する箱の数が与えられたとき、
各マスについて以下のいずれの状態かを文字列で答える。

+が1個以上のカメラ
?がわからない
-は監視されてない。

正直どうすればいいかわからなかったので無理でした。

発表を終え、お昼は冷やしたぬきうどん
f0019846_21485078.jpg


夕方には帰路につき、ゲーセンは1クレのみ。弐寺だけやって帰宅。

f0019846_21495925.jpg

海鮮丼を食べつつ、サッカー観戦。今日はオーストラリア戦。

やはり本田が居ると全然違うなーって感じあります。
1-1で引き分けでしたが、ワールドカップ予選進出ひとまずおめでとうです。

夜の天鳳は4-1-2 でした。

  by ddrer-yossi | 2013-06-04 21:40 | TopCoder

<< ナップザック問題とかパソコン先生とか 算数ウォーズとか、リフレクLv... >>

SEM SKIN - DESIGN by SEM EXE