drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 茶色diff 文字列 操作 操作:swap 操作:隣接swap SをTにすることが目的の操作の問題 BFS パズル 最小回数・最小個数を求める 【問題集】DFS・BFSのステップアップ 【問題集】グラフの入門 転倒数 最適化問題 NoviSteps3Q とてもいい感じの BFS の練習問題！ 問題へのリンク 問題概要 "atcoder" の並び替えである文字列 が与えられます。 文字列 に対して「隣接する 2 要素を swap する」という操作を繰り返すことで、"atcoder" となるようにしたいとします。 最小何回の操作で実現できるかを求めてください。 制約 は "atcoder" の並び替えによって得られる文字列 解法 この問題がグラフの問題になると言ったら驚く人もいるかもしれないですね。しかし、一見グラフの問題に見えなくても、グラフを用いて考察することが有効な場面はたくさんあります。 今回も、 頂点："atcoder" を並び替えて得… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F06%2F08%2F002600" title="AtCoder ABC 264 D - &quot;redocta&quot;.swap(i,i+1) (3Q, 茶色, 400 点) - けんちょんの競プロ精進記録" 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-ak.f.st-hatena.com/images/fotolife/d/drken1215/20230608/20230608002047.png Hatena Blog https://hatena.blog 2023-06-08 00:26:00 rich https://drken1215.hatenablog.com/entry/2023/06/08/002600 1.0 100%