SRM414 Div1

TopCoder

久々のTopCoder。すっかり感覚を忘れててダメダメだった。

Easy

書類をn枚書かなきゃいけなくて、各書類の順番と書くのにかかる時間が与えられる。完成した書類を提出しないと次の書類がもらえない。しかも受付時間が制限されている。全部提出するのにどんだけ時間かかるか？

最初の書類に取り掛かる時刻を決めると最適なスケジュールがすぐ決まるので、各時刻で試してminを取ればよい。

Medium

n個の文字列からそれぞれ部分文字列を切りとって一つにつなげる。辞書順で一番小さいのは？

それぞれの文字列の先頭を見て一番小さいやつを採用、という手順の繰り返しでできる。ただし先頭が同じものが複数ある場合は、それ以降の文字列を比較して辞書順で前に来るものを選ばないといけない。また一方がもう一方の完全なプリフィクスになってる場合は長いほうを採用。

Hard

同一平面の同心円上を、n個の星がそれぞれ等速円運動している。与えられた時間の中で、「少なくともk個の星と中心が一直線上に並ぶ」という状況が何回発生するか？

むつかしー。