2011-06-29から1日間の記事一覧

PKU 3290 WFF 'N PROOF

PKU

http://poj.org/problem?id=3290 条件を満たす文の内最長のものを作れというような問題。

PKU 2240 Arbitrage

PKU

http://poj.org/problem?id=2240 通貨の両替で、利益を上げることが出来るかどうかを判定しろというような問題。

PKU 2872 Spelling Be

PKU

http://poj.org/problem?id=2872 辞書とメールの内容が渡される。メールに辞書にない単語があればそれを検出しろというような問題。

PKU 1426 Find The Multiple

PKU

http://poj.org/problem?id=1426 正の整数nが与えられる。 1と0からなる十進の数字のうち、nで割り切れるものを答えろというような問題。

PKU 1230 Pass-Muraille

PKU

http://poj.org/problem?id=1230 あるマジシャンが図のような壁のある空間を上から下まで一直線に移動する。 このとき、間に壁がk個より多くあると、渡り切ることが出来ない。 どの列からスタートしても上から下まで渡りきれるようにいくつか壁を取り除きた…

PKU 2954 Triangle

PKU

http://poj.org/problem?id=2954 正の面積をもつ三角形の3点の座標が渡されるので、三角形の内部(点や辺を含まない)にある格子点の数を求めろというような問題。