2009-02-05から1日間の記事一覧

301.1

SRM

250 4つの状態を取るものについて、状態遷移が与えられる。状態遷移を圧縮して記述するとき、辞書順で先頭のものを答えよ、という問題。ただし長過ぎるなら途中で打ち切る。 状態遷移はユニークに決まるので、貪欲に選択するだけ。同じ状態が続くのをC??のよ…