2014-09-23から1日間の記事一覧

SRM 621 Div2 CF #257 Div2

SRM 621 Div2 Easy 文字列が辞書順なのか短い順なのか両方なのかどちらでもないのか Med 配列に含まれる整数の和で作れない最小の整数。 何が作れるかをdpみたいに計算する Hard colorに含まれる全ての色をつくるのに必要な絵の具の数。2つの絵の具を混ぜる…

SRM 622 Div2

SRM

SRM 622 Div2 Easy Nに最も近いフィボナッチ数とNの差を求める。 フィボナッチ数を先に求めておけば、全探索でも十分に間に合う Med いくつかの大きさのものを2xの無限個ある箱に入れてく、ものは自分より大きい箱にしか入らない、ある箱は、その箱よりも小…