tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC CF 今年に入ってからBetaでなくなったようで。 A 0と1からなる同じ長さの文字列が二つある。スワップまたは書き換えの処理を最小回数行って、同じ文字列にせよ、という問題。 違っている数と、違い方を調べる。違い方は2通りしかないので、そのうち大きい方(小さい方はスワップで解決できる)を答えれば良い。 B 0と1からなる文字列のうち、0の個数・1の個数・01の個数・10の個数が指定された数のもので一番小さいものを答えよ、という問題。01の個数と10の個数から、どの数字で始まってどの数字で終わるかが分かる。開始と終了のパターンは4通りで、01の個数と10の個数の可能なパターンは3通り。これに注意して後… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20120122%2F1327226444" title=" Codeforces 104 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-22 19:00:44 rich https://tsukuno.hatenadiary.org/entry/20120122/1327226444 1.0 100%