1/18 PKU - Algorithmer’s note

StanとOllieが2つの自然数で遊んでいる。プレイヤーは自分のターンのときに大きいほうの自然数から小さいほうの自然数を何回か引くことができる。それを繰り返して、0を作ったら勝ちである。Stanが先手である。どちらが必勝か。

状態遷移図を想像してやるだけ

直方体を側面を貼りあわせてつくったデコボコな容器？がある。それに上から水を注ぐとき、どれだけの水が入るか求めよ。

あるマスの許容水位は、「周りのマスの許容水位の最小値」と「そのマスの高さ」のうち高いほうである。周囲から、許容水位の値を（priority_queueを使って、許容水位の小さいほうから）順番に更新していけば求まる。