2011-05-31から1日間の記事一覧

PKU 3640 Conformity

PKU

http://poj.org/problem?id=3640 n人の生徒達の科目選択のリストが渡される。 ここで科目選択の組み合わせのパターンで最も多い組み合わせと同じ組あわせの生徒は何人いるかを答えるというような問題。

PKU 2504 Bounding box

PKU

http://poj.org/problem?id=2504 正n角形の3つの頂点の座標が与えられるので、その正n角形をすっぽりと覆う、最小の長方形の面積を答えるというような問題。 ただし、長方形の辺はx軸、y軸に平行とする。

PKU 2151 Check the difficulty of problems

PKU

http://poj.org/problem?id=2151 tチームが参加し、m個の問題があるプログラミングコンテストを開く。 この時に、あるチームiが、ある問題jを正解する確率はPijとする。以下の条件を両方とも満たす確率を求めろというような問題。 ・全てのチームが1問以上解…

PKU 2394 Checking an Alibi

PKU

http://poj.org/problem?id=2394 指定されたノードのうち、ノード1から距離がM以下のものを列挙するというような問題。