2008-04-12から1日間の記事一覧

SRM397

賞金付きで人が多かったせいか、サーバの不調で20分遅く始まる。 250 高々長さが8の配列に対して、k個の連続する区間を反転させるという操作を繰り返したとき、最短何回でソートされた状態にできるかを返せという問題。 状態空間が8!=40320しかないことに気…