きままにものづくり

日々の気付いたことなんかを書いてます。

2015-01-11から1日間の記事一覧

SRM631Div1Medium

問題 直線上のにの猫がいる。ひとつのpositionに複数の猫がいるのはよくないことである。猫は1秒に左右どちらかに1だけ移動できる。移動しないことも可能である。t秒後において、複数の猫が存在しなけばならないpositionの数を答えよ。 解法 貪欲法で解ける…