きままにものづくり

日々の気付いたことなんかを書いてます。

2014-11-28から1日間の記事一覧

SRM633Div1Easy

問題 無限の平面とサイズNの数列が与えられる。数列の要素の値の距離だけジャンプができ、これを数列の順番通りに繰り返す。 (0, 0)から(0, x)へ移動するための最小のステップ数を求めよ。 解法 距離を半径とする円を考える。ジャンプを繰り返すことで円の幅…