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

SRM412 Div2 500

問題 友達の名前と誕生日が与えられる。イベント名とそのイベントが行われる日が与えられる時、誕生日+n*(イベントの日)毎に祝う。たとえば、誕生日が10の人で、4日毎にイベントがあるときは、14,18,22,...の日にイベントがある。 現在時刻が与えられるとき…

SRM412 Div2 250

問題 あるファイルシステムにおいて,ディスクがあるクラスタサイズ分ごとに容量がとられる.ファイルサイズが与えられるので,最終的にとられるディスク容量を返す. 解法 各ファイルに対して,クラスタサイズの倍数でそのファイルサイズよりも大きくなるサ…

SRM490 Div2

250 LuckyCounter 解けた。 うげ、また文字列処理か、、、と思ったらそんなことはなかった。 比較してカウントするだけ。書く。サンプル合わない。あれ??? 3のところが2になってた。なんかやばい予感。提出。 500 Starport 解けなかった。 NとMが大きい。…

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

以下のことをちゃんと意識してするようにする。最近サンプルに対しての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でないといけない。 考え方 距離の半分以降は対称にすればいいので、半分の距離の…