競プロ問やアルゴリズム等の考察します2017-05-13JOI紋章(13本選1)JOI過去問H*Wの旗があって各マスにJかOかIの文字が書かれている。2*2の欲しい文字の並びと、白い布(最大で最大で一度一つの文字を上書きできる)が与えられるので、最大何回理想の並びが登場するかな?という問題。最初の段階で何個理想の並びが存在するか調べておき、各マスごとにJに変えたとき、Oに変えたとき、Iに変えたときの登場回数の差分を記録して置き、最大値を出力する。なる4パターンのみでよいので、O(H*W)となる。発想は簡単だが実装に苦戦したので、難易度は6程度に感じられた。読者になる検索リンクはてなブログブログをはじめる週刊はてなブログはてなブログPro最新記事AtCoderで灰色になりすますまでにやったことチーム練(2016バンコク)CivilizationV紹介チーム練(2018ソウル)チーム練(2018ジャカルタ)月別アーカイブはてなブログをはじめよう!olpheさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。