2011-03-19から1日間の記事一覧
http://poj.org/problem?id=1598 K個のキーワードとE個の文が与えられる。E個の文の中でキーワードの出現数が最も多いものを出力しろというような問題。出現するキーワードはアルファベット以外の文字で区切られていなければならない。
http://poj.org/problem?id=1597 seed(x+1) = [ seed(x) + STEP ] % MOD という形で与えられる関数が、0からスタートして出力を入力に回していくとき、0〜MOD-1までの全ての値を出力しうるかという問題?
http://poj.org/problem?id=1595 1〜Nまでの数のうち、素数であるものを順番に並べて、真ん中から小さい方にC個、大きい方へC個出力するというような問題。やや易。
http://poj.org/problem?id=2242 平面上の互いに異なる3点が与えられるとき、その三点を通る円の円周を求めろという問題。
http://poj.org/problem?id=3618 シミュレーション。 n個の点が座標xiにある。この時、原点からスタートして、まだ訪れていなくて、原点に最も近い点から順番に訪れていく。1単位距離移動するのに1単位時間かかる。時間tまでに何個の点を回れるか?という問…
http://poj.org/problem?id=3620 N*MのフィールドにK個の水たまりがある。 このとき、つながっている水たまりの最大の大きさを求めろという問題。易のほうにはいるんじゃないでしょうか。
http://poj.org/problem?id=3619 K匹の牛が速読大会のようなものに出る。そこではNページの本を読む。 牛iは毎分Siページのペースで最大で連続Ti分読みつづけることができる。一旦休憩するときは最低でもRi分休む。 このとき最速何分で読み終わるか?という…
http://poj.org/problem?id=2405 ビーバーが丸太を図のように削るとき、長さDと削り取られる体積Vが与えられる。 dの長さを求めよという問題。 数学
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を求めるという問題。やや易?
http://poj.org/problem?id=2385 りんごの木、1と2があって、t分間に1分間隔でどちらかの木からりんごが落ちてくる。 どちらかのりんごの木の下にいるとき、その木から落ちてくるりんごは必ず取れるものとする。 このとき、木1と木2の間を移動する回数がw回…