平衡三進法
平衡三進法! 問題へのリンク 問題概要 次の条件を満たすサイズ 9 の整数列 を求めよ。 である 以上 以下の任意の整数 に対して、次の操作を繰り返す操作列が存在して、整数列中に整数 が存在する状態にできる 操作 1:数列から 2 つの要素 を選び、その 2 …
与えられた整数を平衡三進法展開してくださいという問題! 問題へのリンク 問題概要 正の整数 が与えられる。たとえば のとき というように、 からいくつか選んで足し引きして表すことができる。これを平衡三進法展開と呼ぶ。 を平衡三進法展開せよ。出力フ…
パズルだ!! 問題へのリンク 問題概要 正の整数 が与えられる。 個の正の整数 を用意して、 がそれぞれ 個ずつあるとして それらの足し引きによって までの整数がすべて作れる という条件を満たすような最小の を求めよ。 制約 考えたこと の場合は結構な有…
平衡三進法!!! 問題へのリンク 問題概要 二次元座標平面上で、(0, 0) から出発して へと移動したい。何ステップかの移動を行うことができる。 ステップ目の移動では、上下左右のいずれかの方向を一つ選んで、 だけ移動することができる (いずれかの方向に…