2011-09-21から1日間の記事一覧

SRM 387 500pt: IntervalSubsets

問題概要 [start, finish](0 考えたこと 解き方とかはまだ全然分かってないけど、とりあえず半開区間にデータ構造を変換しよう。ユニークもしなくちゃいけないし。 極大と言うのが面倒くさそう。それが無ければDPで行けそうだし。区間の上限100とかもそれっ…

SRM 387 300pt: MarblesRegroupingEasy

問題概要 N( 考えたこと とりあえずJokerをどれにするか全探索する方針が見える。 Jokerを固定したときの移動回数をどうやって求める? 1種類しか無いときは基本的に動かさなくてよくて、それ以外の時は全部Jokerに放り込む。 ただし1種類しかないときも、そ…