2010-12-01から1日間の記事一覧

ボクが問題を解くとき気をつけるべきこと

以下のことをちゃんと意識してするようにする。最近サンプルに対してのtry-and-error的な書き方をしてしまってきているので、注意喚起。

SRM413 Div2 500

問題 等差数列を考える。それは差が一定な数列で、a_n=a_0+n*dの形で書ける。 ある数列seqが与えられる。その数列のi番目の要素(0-based)はfloor(a_(i+1))を示している。初項a_0も与えられる時、元の数列aの交差dの最小値を返す。もしそのようなdが存在しな…

SRM413 Div2 250

問題 地下鉄の隣の駅までの長さが与えられる。各電車には最大加速度の大きさと最大速度の大きさが決まっている。隣の駅までかかる最小の時間を返す。発車時、到着時は速度が0でないといけない。 考え方 距離の半分以降は対称にすればいいので、半分の距離の…