2014-04-27から1日間の記事一覧

TopCoder Open 2014 Round1B Medium WolvesAndSheep

問題 hxwのグリッドがあり、それぞれ'W'(狼)または'S'(羊)か'.'(何もいない)のいずれか。 ここに仕切りを入れて、わかれた区画それぞれについて、狼と羊が同時にいることがないようにしたい。 仕切りは、好きな二列の間、または好きな二行の間に入れる…

TopCoder Open 2014 Round1B Easy SpamChecker

問題 'o'または'x'からなる文字列が与えられる。 i文字目がoだった場合goodのスコアを得て、xだった場合は-badのスコアを得る。 スコアを得た時点で、今までのスコアの合計が負になった文字があれば、 その文字列全体はSPAMであり、そうでないならNOT SPAMで…