TopCoder SRM581、日本対オーストラリア戦
朝から聴講があるので某所へ。
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個以上のカメラ
?がわからない
-は監視されてない。
正直どうすればいいかわからなかったので無理でした。
発表を終え、お昼は冷やしたぬきうどん
夕方には帰路につき、ゲーセンは1クレのみ。弐寺だけやって帰宅。
海鮮丼を食べつつ、サッカー観戦。今日はオーストラリア戦。
やはり本田が居ると全然違うなーって感じあります。
1-1で引き分けでしたが、ワールドカップ予選進出ひとまずおめでとうです。
夜の天鳳は4-1-2 でした。
by ddrer-yossi | 2013-06-04 21:40 | TopCoder