tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 250 整数配列が与えられるので、ORして目的の値にできなくなるようにいくつか除去したい。除去する最小の個数を答えよ、という問題。 取り敢えずORすると目的の値の関係ないビットが立つヤツは無視して、目的の値の各ビットについて、いくつの要素が立っているかカウントする。そのうちで最小のヤツを全部削ってやればおしまい。 600 0と1からなる2次元配列が与えられる。R行以上C列以上が回文になるようにしたいので、最小の書き換え個数を答えよ、という問題。 取り敢えずどの列を回文にするか全探索する。目的の列が回文になっているかをチェックするので、2行ずつ検査する。このときに、それぞれの列が回文になるかどう… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20131215%2F1387047243" title=" 600.1 - なんとなくな日々のコメント" 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 2013-12-15 03:54:03 rich https://tsukuno.hatenadiary.org/entry/20131215/1387047243 1.0 100%