simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ PKU 実装問題 探索 問題 容量AリットルとBリットルの二つの容器がある。 以下の操作を繰り返してどちらかの容器に入っている水の量をCリットルする。 最短手順の操作をどれか一つ出力せよ。 不可能な場合impossibleを出力せよ。 Aの容器を満タンにする Bの容器を満タンにする Aの容器に入っている水を全て捨てる Aの容器に入っている水を全て捨てる Aの容器からBの容器に水を移す。移し終わった後、Aが空になっているか、Bが満タンになっていなければならない。 Bの容器からAの容器に水を移す。移し終わった後、Bが空になっているか、Aが満タンになっていなければならない。 制約条件 A,B≦100 C≦max(A,B) 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20111024%2F1319433425" title="POJ 3414 Pots - simezi_tanの日記" 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-10-24 14:17:05 rich https://simezi-tan.hatenadiary.org/entry/20111024/1319433425 1.0 100%