drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ BFS 【問題集】DFS・BFSのステップアップ パズル 最小回数・最小個数を求める グラフの問題として考える NoviSteps1Q AtCoder AtCoder425点 ABC-D 最短路問題 【問題集】最短路問題 最適化問題 見積り大事 そのまま覚えたい典型問題 駒(コマ)や石やコインを扱う問題 一次元グリッド SをTにすることが目的の操作の問題 操作 水色diff よくある、パズルの最小手数を求める問題！ この手の問題では、まず「あり得る状態」がどれだけあるかを見積もろう！ 問題へのリンク 問題概要 マスがあって、最初、前から マスには白石か黒石のいずれかが置かれている。置かれ方は文字列 で表される。後ろ 2 マスは空きマスである。 次の操作を繰り返すことで、前から マスの置かれ方が文字列 で表され、後ろ 2 マスは空きマスである状態にしたい。 【操作】 石が置かれているような連続する 2 マスを選び、それらを順序を保ったまま、空きマス (連続 2 マスあることが保証される) へと移動させる。 具体例 = "BWBWBW"、 = "WWWBBB" のとき… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F07%2F07%2F151254" title="AtCoder ABC 361 D - Go Stone Puzzle (1Q, 水色, 425 点) - けんちょんの競プロ精進記録" 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 2024-07-07 15:12:54 rich https://drken1215.hatenablog.com/entry/2024/07/07/151254 1.0 100%