けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

二次元平面上の移動問題

TopCoder SRM 604 D1E PowerOfThree

平衡三進法!!! 問題へのリンク 問題概要 二次元座標平面上で、(0, 0) から出発して へと移動したい。何ステップかの移動を行うことができる。 ステップ目の移動では、上下左右のいずれかの方向を一つ選んで、 だけ移動することができる (いずれかの方向に…