2013-03-23から1日間の記事一覧

PKU 3388 Japanese Puzzle

PKU

http://poj.org/problem?id=3388n*nの正方形をk種類のピースを使って埋める。 このとき、最初の何行かを全く同じピース構成にしたい。 最大何行を同じ構成にできるか求めろというような問題

PKU 2941 Homogeneous Squares

PKU

http://poj.org/problem?id=2941n*nの正方行列が与えられる。 この中から行、列のかぶらないn個の要素を取ってきた時、 どのようにとってきても和が同じ値になる行列かどうかを判定しろというような問題