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

PKU 1119 Start Up the Startup

PKU

http://poj.org/problem?id=1119 サーチエンジン的なものの検索の重みをつけろというような問題。

PKU 1374 Crosswords

PKU

http://poj.org/problem?id=1374 与えられた情報からクロスワードのマスの形を出せというような問題。

PKU 3338 Rectangle Cutting

PKU

http://poj.org/problem?id=3338 h*wのケーキを長方形型に何回か切り分けたときにいくつにわかれるかを求めろというような問題。

PKU 3629 Card Stacking

PKU

http://poj.org/problem?id=3629 bessieはn-1の友達とk(nの倍数)枚のカードを使ってカードゲームをしていた。 デッキにはm=k/n枚の"good"なカードがあり、k-m枚の"bad"なカードがある。 bessieがディーラーであり、彼女は全ての"good"なカードを自分が引ける…

PKU 3652 Persistent Bits

PKU

http://poj.org/problem?id=3652 線形合同法によって出てくる乱数列のビットの出現の仕方を出力するというような問題。

PKU 1469 COURSES

PKU

http://poj.org/problem?id=1469 p個の講座?があって、n人の生徒がいる。 それぞれの講座に出席している生徒のリストが与えられたときに、以下の条件をみたすようにp人の委員を決めたい。 ・それぞれの生徒は、異なる講座を代表するものであり、 ・全ての講…

PKU 2239 Selecting Courses

PKU

http://poj.org/problem?id=2239 ある生徒が7日間x12時間の時間割で出来るだけ多くの種類の授業を取ろうとしている。 ある種類の授業が開講される時間のリストが与えられるので、取れる種類の最大数を求めろというような問題。

PKU 2457 Part Acquisition

PKU

http://poj.org/problem?id=2457 物々交換でアイテム1をアイテムkに変換するまでの最短経路を出力するというような問題。

PKU 1274 The Perfect Stall

PKU

http://poj.org/problem?id=1274 n匹の牛とm個の小部屋がある。 ある牛iはSi個の小部屋a_0,a_1,...,a_(Si-1)のうちのどれかに入りたいと考えている。 希望が満たされる牛の最大数を求めろというような問題。

PKU 2325 Persistent Numbers

PKU

http://poj.org/problem?id=2325 ある数字から、数字の各桁をかけていってその積を計算する。 この時、ある数字Nが与えられたとき、各桁の積を計算してNになるような最小の整数を求めろというような問題。