2007-10-26から1日間の記事一覧

195.2

SRM

今までで一番簡単な問題セットかも知れない。Div2と言われてもさほど驚かない。...と言ってしまうと言い過ぎかも。 本当にDiv2でしたよ...。セット選択を間違えた...。 250 整数Nを一番近いMの倍数に丸めよ、という問題。できるだけ大きい方に丸める。 要はN…

194.1

SRM

昨日の続き。 1000 問題を再掲しておく。ある島から別の島へ移動するコストの最小値を求めたい。チケットは同時に3枚までしか持てず、値段は島ごとによって異なる。各チケットは、いくつかの使い方ができて、ある島から別の島への遷移のうちのいずれかに使用…