2012-11-25から1日間の記事一覧

386.1

SRM

手袋買ったので慣らし運転。 250 文字列集合が与えられる。文字列の特定の位置を比較することで全部の文字列を区別することを考える。比較する位置は必要十分でなくてはならない。このとき、比較する最小の文字数と最大の文字数を答えよ、という問題。 文字…