2014年04月03日16時13分26秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
容量 $A$ の容器と,容量 $B$ の容器があり,最初は両方とも空.
以下の行動1~3が行える時,最短で何手で,どちらか片方の容器にちょうど $C$ だけの水が入っている状態にできるかを求める問題.
不可能ならば,それを指摘する.
BFSする.
必ずどちらかの容器は,空か満杯なので,どちらの容器が空または満杯か,という情報と,残りの容器にいくらの水が入っているかを状態にする.
状態数は $4 \max(A,B)$ 程度.
この部分を表示するには表示権限を持つユーザーでログインする必要があります.
Current time: 2024年04月29日15時25分35秒
Last modified: 2014年04月03日16時13分26秒 (by laycrs)
Tags: Competitive_Programming Sphere_Online_Judge SPOJ_Classical Breadth_First_Search
トップページに戻る
Logged in as: unknown user (not login)