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

PKU 2732 Countdown

http://poj.org/problem?id=2732家系図が与えられる。 d回子供をたどって到達する人数の多いほうから3人ほど答えろというような問題。

PKU 1837 Balance

PKU

http://poj.org/problem?id=1837おもりを乗せる場所がc個あるはかりに、g個のおもりを乗せたい。 はかりがつりあうようにおもりを乗せる方法が何通りあるかを答えろというような問題。

PKU 3426 Doors and... more doors

http://poj.org/problem?id=3426ドアが沢山ある迷路っぽいものの入力が与えられる。ドアを開ける向きによっては次にいけない方向がある。 最短で(1,1)から(n,n)まで行く道のりを示せというような問題。

PKU 3380 Bridges

http://poj.org/problem?id=3380木が与えられる。k個のエッジでの移動速度を変更することができる。 このとき、全頂点間の移動コストの総和を最小にしたい。 移動速度を変更するk個のエッジを出力しろというような問題。

PKU 1290 Grandpa's Rubik Cube

PKU

http://poj.org/problem?id=1290 ルービックキューブの初期状態と回転の指示が与えられる。 指示に従った時、揃っているかどうかを答えろというような問題

PKU 2212 Cavern

PKU

http://poj.org/problem?id=22123次元の洞窟に上から水を吸い出す。 水がある座標が与えられるので、てっぺんから辿れる全ての水を吸い出すといくら吸い出せるかを答えろというような問題。

PKU 3989 A hard Aoshu Problem

PKU

http://poj.org/problem?id=3989 虫食い算の答えが何通りあるかを答えろというような問題

PKU 1382 The Proper Key

PKU

http://poj.org/problem?id=1382鍵の形とそれを入れる錠前の形が与えられるので、鍵がどこまでささるかを答えろというような問題。

PKU 1293 Duty Free Shop

PKU

http://poj.org/problem?id=12932種類のチョコレートがそれぞれm個,l個ある。 そして、n個の箱があり、それぞれチョコレートをC_i個入れなければいけない。異なる種類のチョコレートを同じ箱に入れることなく、全ての箱をチョコレートで満たすことが出来る…

PKU 2856 Medals

PKU

http://poj.org/problem?id=2856それぞれの国が取得した金メダル、銀メダル、銅メダルの個数が与えられる。 全てのメダルの個数の合計をnとしたときに、 (1/(n^i),1/(n^j),1/(n^k))というベクトルとメダルの個数ベクトルの内積が一番大きい国をトップにした…