2011-10-09から1日間の記事一覧

PKU 2668 Defending Castle

PKU

http://poj.org/problem?id=2668 ある整数n,dが与えられる。 この時、Σ(1

PKU 1563 The Snail

PKU

http://poj.org/problem?id=1563 かたつむりの動きをシミュレーションする。

PKU 2263 Heavy Cargo

PKU

http://poj.org/problem?id=2263 無向グラフが与えられる。 あるノードvからuに行くのに、通らなければならないエッジのコストの最小値が最大となるような経路のエッジの最小値を答えろというような問題。

PKU 2288 Islands and Bridges

PKU

http://poj.org/problem?id=2288 n個のノードを持つ無向グラフが与えられる。 この時に、ノードごとに得点Viが設定されており、すべてのノードを一度だけ通る経路 c1c2・・・cnがあるときに、その経路の得点はノード単体の得点、経路上で隣り合うノードの得…

PKU 2458 Rigging the Bovine Election

PKU

http://poj.org/problem?id=2458 5*5のマスにHolsteinとJerseyのどちらかが配置されている。 この中から縦と横につながっている7マスを選択してHolsteinの数よりJerseysの方が多くなるような選び方が何通りあるかを答えろというような問題。

PKU 1632 Vase collection

PKU

http://poj.org/problem?id=1632 36種類の形と36種類の模様が存在するツボがある。 今、このうちのいくつかの形と模様の組み合わせられたツボがある。 ここでk種類の形とk種類の模様を指定した時、k*kの形と模様の組み合わせのツボがすべての存在するような…

PKU 3254 Corn Fields

PKU

http://poj.org/problem?id=3254 n*mのフィールドがある。 このフィールドにコーンを育てたい。 この時、フィールドは豊かな土地とそうでない土地があり、豊かでない土地ではコーンを育てることができない。 また、このフィールドのコーンがいるところでは牛…

PKU 3368 Frequent values

PKU

http://poj.org/problem?id=3368 ソートされた数列が与えられる。 範囲iからjで最も出現回数の多い数字の出現個数を求めろというような問題。

PKU 2549 Sumsets

PKU

http://poj.org/problem?id=2549 n個の異なる数字が与えられる。 その中から異なる4つの数字を取り出してa+b+c=dとなるようなもののうち最大のdを求めろというような問題。