2019-07-11から1日間の記事一覧
atcoder.jp 所感 500も結構自力ACできる 問題概要 0と1からなる文字列Sが与えられる。以下の操作を繰り返してSの要素をすべて0にできるような最大の整数Kを求めよ。 長さK以上の区間を選択し、0と1を反転させる。 取った方針 Sの長さ|S| をLとおく。 手元で…
atcoder.jp 所感 500も結構自力ACできる 問題概要 0と1からなる文字列Sが与えられる。以下の操作を繰り返してSの要素をすべて0にできるような最大の整数Kを求めよ。 長さK以上の区間を選択し、0と1を反転させる。 取った方針 Sの長さ|S| をLとおく。 手元で…