http://poj.org/problem?id=1887 ミサイルを受け取るマシンがある。 このマシンは最初のミサイルを受け取ってからそれより高い場所に移動することが出来ない。 このとき、ミサイルをキャッチしなければならない高さが順番に与えられたときに、最大で何個キャ…

http://poj.org/problem?id=3421 与えられた条件をみたすような数列の最長の長さとその長さになるような数列の組み合わせの個数を求めろというような問題。

http://poj.org/problem?id=3192 n個の文字列全てを連続する部分文字列として含むような文字列の最小の長さを求めるというような問題。

http://poj.org/problem?id=3071 PKU 2261と同じような問題。

http://poj.org/problem?id=2726 n個のホテルの海辺からの距離dと値段cが与えられる。 このうち、以下の条件を満たすホテルをMとする。1.Mより海辺に近いホテルは全てMより値段が高い。 2.Mより安いホテルは全てMより海辺から遠い。このとき、Mとなりうるホ…

http://poj.org/problem?id=2291 n本のロープがある。 これらのロープはそれぞれ重さtまで耐えられる。重さwの重りをつるすのに、このうちのk本のロープを使うとそれぞれのロープにはw/kの重さがかかる。 これらのロープを使って吊るすことの出来る重さの最…

http://poj.org/problem?id=2192 二つの文字列a,bと文字列cが与えられる。 この二つの文字列を文字列の中にある文字の順番を変えずに合成したときに、文字列cが出来るかどうかを判定しろというような問題。

http://poj.org/problem?id=1142 元の数字の各桁の数字の和と、素因数分解した各因数の桁の数字の和が等しいものをsmith numberと呼ぶことにする。 ただし、素数はsmith numberではない。このとき、与えられた数字nより大きい最小のsmith numnberを求めろと…

http://poj.org/problem?id=2876 フラクタルを書くみたいな問題。

http://poj.org/problem?id=2418 木の名前が何本か入力されるので、名前をアルファベット順に出力し、その出現割合も出力するというような問題。

http://poj.org/problem?id=3786 長さnのbit列のうち、隣り合うbitを掛けたものの和がkであるものの総数を求めろとういうような問題。

http://poj.org/problem?id=3300 自転車のギアの個数と、それぞれのギアの歯の数が与えられるので、回転の比率を出し、そのとなりあう比率の比率のうち最も大きい比率を求めるというような問題。 原文を読んだほうがはやそうな気がします。

http://poj.org/problem?id=2261 16チームが出場するサッカーのトーナメント表と、チームiがチームjに勝つ確率pijが与えられるので、それぞれのチームが優勝する確率を求めろというような問題。

http://poj.org/problem?id=2507 幾何計算をする。

めちゃくちゃ他の人が過去にどのくらいのペースで解いていたのかを知りたかったので、授業でpythonを使っていることだし、せっかくなので集計するスクリプトを書いてみました。

http://poj.org/problem?id=1130 有向グラフが与えられる。 このグラフの0番目から入って、ETがいるノードに向かう道のどこかにガードマンを一人置きたい。 このとき、ガードマンはETのいる部屋に行こうとするものを全て検査することができ、かつ、もっともE…

http://poj.org/problem?id=3659 木が与えられる。 この時、木の全てのノードが、そのノード自身かそれに隣り合っているノードに携帯の基地局があるようにしたい。 必要な基地局の最小数を求めろというような問題。

http://poj.org/problem?id=2586 MSという会社があり、毎月sの黒字かdの赤字を出す。 この会社は5ヶ月ごとの収支報告を出すが、1999年の分の8回の収支報告は全て赤字だった。 MSの考えうる最大の黒字がいくらか、または赤字であればそれを指摘しろというよう…

http://poj.org/problem?id=2241 三辺がx,y,zの直方体がある。 この直方体をいくつでも組み合わせていいので、出来るだけ高く積みあげたい。 ここである直方体の上に積み上げられる直方体は幅と奥行が共に下の直方体より小さくなければいけない。 積み上げら…

http://poj.org/problem?id=1882 いくつかの種類の切手の値段が与えられる。 この切手をs枚以下使って1から連続して作れる値段の最大値を求めたりして答えを出すような問題。

http://poj.org/problem?id=3098 与えられた単語辞書に、与えられたパターンにマッチする文字列があるかどうかを答えるというような問題。

http://poj.org/problem?id=3461 文字列Tの中に文字列Wがいくつ含まれているかを数えるという問題。

http://acm-icpc.aitea.net/index.php?2011%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA チーム「++(w」で参加しました。

http://poj.org/problem?id=1496 与えられた単語→数字変換を実装する、というような問題。

http://poj.org/problem?id=1976 n個の数列から連続するd個の数を3つ取って(それぞれの範囲はかぶらないようにする)、その3*d個の数字の和の最大値を答えるというような問題。

http://poj.org/problem?id=2138 与えられた単語からスタートして、それに文字を一つ付け加えて辞書にある単語をたどっていくときに出来るだけ長い単語に到達するようにしろというような問題。

http://poj.org/problem?id=1475 箱を運んで所定の位置に押していくときに、最短の押す回数を持つ経路を出力しろというもの。 もし同じ回数押す経路が複数ある場合は移動回数の少ないものを選ぶ。

http://poj.org/problem?id=2022 簡易的なhtlmタグをパースして、書式が合っているかを判定するというような問題。

http://poj.org/problem?id=1463 木が与えられる。 全ての辺の少なくともどちらか片方の端が繋がっているノードに監視が立っているようにしたい。このときに必要な監視の最小数を求めろというような問題。

http://poj.org/problem?id=3427 長さi_kの木がN本ある。この木を全て切って長さlの木材を作る。 木は1年に1m伸びるが、この木を切ったときに余った部分はその長さに応じて税金が課せられる。 できるだけ少ない税金になるようなタイミングで木を切るとき、何…