2011-08-13から1日間の記事一覧

PKU 3450 Corporate Identity

PKU

http://poj.org/problem?id=3450 n個の文字列が与えられる。すべての文字列に含まれている連続する部分列のうち最長かつ辞書順最小のものを答えろというような問題。

PKU 3600 Subimage Recognition

PKU

http://poj.org/problem?id=3600 Bというイメージからいくつかの行と列を削って、Aと同じイメージにできるかを答えろというような問題。