2013-03-01から1ヶ月間の記事一覧

PKU 1972 Dice Stacking

PKU

http://poj.org/problem?id=1972対面の和が7とは限らないサイコロを順番どおりにつみあげて、側面の数字の和を最大にするときの最大値を求めろというような問題。 ただし、積み上げるときは、上下のサイコロの同じ数字の面がくっつくようにする。

PKU 1806 Manhattan 2025

PKU

http://poj.org/problem?id=1806(u*2+1)*(u*2+1)*(u*2+1)の3次元空間で中心から距離を出力する。 距離u以上は無視

PKU 2528 Mayor's posters

PKU

http://poj.org/problem?id=2528n枚のポスターを適当な順番で貼っていく時に、一部分でも見えているものは何枚あるかを数えろというような問題。

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個の要素を取ってきた時、 どのようにとってきても和が同じ値になる行列かどうかを判定しろというような問題