2011-03-19から1日間の記事一覧

PKU 1598 Excuses, Excuses!

PKU

http://poj.org/problem?id=1598 K個のキーワードとE個の文が与えられる。E個の文の中でキーワードの出現数が最も多いものを出力しろというような問題。出現するキーワードはアルファベット以外の文字で区切られていなければならない。

PKU 1597 Uniform Generator

PKU

http://poj.org/problem?id=1597 seed(x+1) = [ seed(x) + STEP ] % MOD という形で与えられる関数が、0からスタートして出力を入力に回していくとき、0〜MOD-1までの全ての値を出力しうるかという問題?

PKU 1595 Prime Cuts

PKU

http://poj.org/problem?id=1595 1〜Nまでの数のうち、素数であるものを順番に並べて、真ん中から小さい方にC個、大きい方へC個出力するというような問題。やや易。

PKU 2242 The Circumference of the Circle

PKU

http://poj.org/problem?id=2242 平面上の互いに異なる3点が与えられるとき、その三点を通る円の円周を求めろという問題。

PKU 3618 Exploration

PKU

http://poj.org/problem?id=3618 シミュレーション。 n個の点が座標xiにある。この時、原点からスタートして、まだ訪れていなくて、原点に最も近い点から順番に訪れていく。1単位距離移動するのに1単位時間かかる。時間tまでに何個の点を回れるか?という問…

PKU 3620 Avoid The Lakes

PKU

http://poj.org/problem?id=3620 N*MのフィールドにK個の水たまりがある。 このとき、つながっている水たまりの最大の大きさを求めろという問題。易のほうにはいるんじゃないでしょうか。

PKU 3619 Speed Reading

PKU

http://poj.org/problem?id=3619 K匹の牛が速読大会のようなものに出る。そこではNページの本を読む。 牛iは毎分Siページのペースで最大で連続Ti分読みつづけることができる。一旦休憩するときは最低でもRi分休む。 このとき最速何分で読み終わるか?という…

PKU 2405 Beavergnaw

PKU

http://poj.org/problem?id=2405 ビーバーが丸太を図のように削るとき、長さDと削り取られる体積Vが与えられる。 dの長さを求めよという問題。 数学

PKU 2406 Power Strings

PKU

http://poj.org/problem?id=2406 文字列aとbがある時、a*bはaの後ろにbをつなげたものを意味する。(stringクラスでいうところのa+b)。また、a^n=a*(a^(n-1))となるとする。 この時、文字列sが与えられ、a^n=sとなるような最大のnを求めるという問題。やや易?

PKU 2385 Apple Catching

PKU

http://poj.org/problem?id=2385 りんごの木、1と2があって、t分間に1分間隔でどちらかの木からりんごが落ちてくる。 どちらかのりんごの木の下にいるとき、その木から落ちてくるりんごは必ず取れるものとする。 このとき、木1と木2の間を移動する回数がw回…