235.1

300

複数の目的状態のうち、ダイヤルを右か左に回すときに到達できる最小回転回数を答えよ、という問題。

問題文に整数があふれないように注意することと書いてあり、それがすべて。

400

長方形の紙から重複なく長方形の紙を切り出した後での重心の座標を答えよ、という問題。

重心の計算式から逆算しつつ、取り除いていくだけ。

重複があるケースとかを考えると真面目に長方形の分割をする必要がある。その場合、出てくる座標の数がxとyともに高々100なので、100*100の領域について除かれたかどうか判定する方が楽。

900

帯状のゾーンの移動速度が与えられるので、斜めに通過するとき、目的に到達するまでの最短時間を答えよ、という問題。(高速に進めるところでできるだけ横方向の距離を稼ぐという問題。)

それぞれのゾーンに割り当てる横方向の距離を、割り当てたときの増分が最小の場所に割り当てるという作業を、割り当て距離を短くしつつ...、とやってみたら精度が足りなかった。

各ゾーンについて到達したときの横方向の座標をN分割して、DPを行ってみて、良さそうな領域について絞り込みを行う、ということ繰り返しやってみたが、精度が足りなかった。

方針がまずいのか、単にdoubleの計算精度の出し方が悪いのか...。