きままにものづくりスマートフォン用の表示で見るきままにものづくり日々の気付いたことなんかを書いてます。この広告は、90日以上更新していないブログに表示しています。2014-11-29SRM631Div1Easy問題サイズNの各要素が'B'か'W'の2次元の配列が与えられる。各行に対して以下の操作が可能である。全ての'W'を'B'にする全ての'B'を'W'にする列にN/2より大きく連続で同じ要素が並ばないようにするための最小の操作回数を求めよ。条件にひっかかるためには、N/2+1の長さが必要となる。各列の悪配列どうしは2個以上の同じ行の要素が存在する。そのため、一回の操作である値の悪配列を全てなくすことができる。操作をすることで新しい悪配列が生成されることがある。同様の性質を持っているので一度の操作でなくすことが可能である。よって、答えは0,1,2のどれかになる。(1)月別アーカイブはてなブログをはじめよう!even_ekoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。