2013-03-01から1ヶ月間の記事一覧
http://poj.org/problem?id=1972対面の和が7とは限らないサイコロを順番どおりにつみあげて、側面の数字の和を最大にするときの最大値を求めろというような問題。 ただし、積み上げるときは、上下のサイコロの同じ数字の面がくっつくようにする。
http://poj.org/problem?id=1806(u*2+1)*(u*2+1)*(u*2+1)の3次元空間で中心から距離を出力する。 距離u以上は無視
http://poj.org/problem?id=2528n枚のポスターを適当な順番で貼っていく時に、一部分でも見えているものは何枚あるかを数えろというような問題。
http://poj.org/problem?id=3388n*nの正方形をk種類のピースを使って埋める。 このとき、最初の何行かを全く同じピース構成にしたい。 最大何行を同じ構成にできるか求めろというような問題
http://poj.org/problem?id=2941n*nの正方行列が与えられる。 この中から行、列のかぶらないn個の要素を取ってきた時、 どのようにとってきても和が同じ値になる行列かどうかを判定しろというような問題