phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 ハノイの塔を考える。棒が3つあり、それぞれA,B,Cである。 始めは1〜Nのサイズの円盤が大きい順にAにすべて刺さっている。 通常のハノイの塔と同様に、別な棒のところへ移すときは、そこに刺さっている円盤のサイズよりも小さければ写すことができる。 目標となる最終状態targetが与えられる。最小手順でその目標状態へ円盤を動かした場合moves番目にあたる状態を出力せよ。 考え方 普通に計算すると間に合わない。 いくつか書き出してみるとある法則性があることがわかる。 i番目の文字はmovesが2^i回よりも多いか少ないかで変更できるか決まる。 多い場合は、文字を変更できるので、0〜(i-1)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20110216%2F1297882892" title="SRM378 Div2 1000 - れどこだ目指すよ！　(；`・ω・）" 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 2011-02-16 04:01:32 rich https://phyllo-algo.hatenadiary.org/entry/20110216/1297882892 1.0 100%