2011-05-20から1日間の記事一覧

PKU 2973 Scrabble

PKU

http://poj.org/problem?id=2973 n個の単語が与えられる。この単語のうち空白('_')と指定されたアルファベットだけで構成できるものの数を答えるというような問題。 ただし、空白はどのようなアルファベットとしても扱えるものとする。

PKU 3547 Cube evolvent

PKU

http://poj.org/problem?id=3547 n*mの数字の書かれたマスが与えられる。 この中から、立方体の展開図になるような6個の隣接したマスを選ぶときに、そのマスに書かれた数字の和の最大値を求めろというような問題。