sune2 https://blog.hatena.ne.jp/sune2/ 競技プログラミング+αなブログ https://sune2.hatenadiary.org/ AOJ 問題 0~9の数字が書かれたk個のダイアルがある鍵を考える。 連続するダイアルを同じ方向に同じ数だけ回す動作を１手とする。 このときダイアルを初期状態sから目標状態tにする手数を求めよ。 制約 1 解法 まず回す順番は関係がないので左から数字を合わせていくことをイメージする。 このとき、現在のダイアルを目標状態以外する意味はないので、目標状態にする分だけ回す。 ただし、どれだけの数のダイアルを一緒に回せばいいか分からないので、それは全部試す。 枝刈りDFSで解いたけどBFSで良かったと思う。 ソース int k; string t; int mi; int solve(const string… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsune2.hatenadiary.org%2Fentry%2F20120419%2F1334842579" title="2157 - Dial Lock - 競技プログラミング+αなブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-04-19 22:36:19 rich https://sune2.hatenadiary.org/entry/20120419/1334842579 1.0 100%