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

PKU 1188 Gleaming the Cubes

PKU

http://poj.org/problem?id=1188 全ての立方体が重なりあっている領域の大きさを求めろというような問題。

PKU 1103 Maze

PKU

http://poj.org/problem?id=1103 /と\で迷路の壁が入力されるので、サイクルが何個あるかと、最大のサイクルの長さを答えろというような問題。

PKU 2631 Roads in the North

PKU

http://poj.org/problem?id=2631 重み付き無向木が与えられるので、最も遠い点同士の距離を求めろというような問題。

PKU 2982 Time Travel

PKU

http://poj.org/problem?id=2982 原点から座標(n,m)まで移動するのにかかるコストを求めろというような問題。 ただし、途中で原点と座標(n,m)で作れる長方形から出てはいけない。

PKU 3181 Dollar Dayz

PKU

http://poj.org/problem?id=3181 nドルのものを1〜Kドルまでの貨幣で支払うとき、何通りの支払い方があるかを答えろというような問題。

PKU 2002 Squares

PKU

http://poj.org/problem?id=2002 n個の点が与えられるので、4つ選んでできる正方形の個数を求めろというような問題。

PKU 3566 Building for UN

PKU

http://poj.org/problem?id=3566 3次元空間にn個の連結なかたまりを配置しろというような問題。 ただし、任意の2種類のかたまりが必ずどこかで接している必要がある。 というような問題。

PKU 1099 Square Ice

PKU

http://poj.org/problem?id=1099 水分子の結合を矛盾なく出力しろというような問題。