drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 操作 最小回数・最小個数を求める Greedy AtCoder AtCoder200点 AGC-A 区間 考察：区間ごとに分割して考える 考察：パリティに着目する 数列 最小コスト 操作:上書き 灰色diff スライムやその合体をテーマとした問題 最適化問題 操作:1文字を変更する Greedy:後によいものを残す・今が良いほど未来も良い NoviSteps4Q 最初スライムの色の種類が 種類かと思ってしまって、 の場合が面倒じゃないかと思ってしまった。 Colorful Slimes 2 へのリンク 問題概要 (AGC 026 A) 1〜10000 の整数からなる 要素の数列が与えられる。 数列の好きな箇所を選んで 1〜10000 のうちの好きな数字に置き換える という操作を最小回数実施して、「数列のどの隣り合う二項も相異なる」という状態にせよ。 制約 解法 Greedy に変えていけばよいが、「1 1 1」とかだったら「2 1 2」ではなく「1 2 1」とかにしたい。 左から見て行って、隣り合う箇所を見つけたら右側を変更していけばよい。ただし、その… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2018%2F07%2F18%2F010000" title="AtCoder AGC 026 A - Colorful Slimes 2 (4Q, 灰色, 200 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2018-07-18 01:00:00 rich https://drken1215.hatenablog.com/entry/2018/07/18/010000 1.0 100%