http://poj.org/problem?id=1969 問題文のような感じで分数を並べたときに、n番目の分数は何かを求める問題。

http://poj.org/problem?id=2377 N個のノードにm個のコストの設定されたエッジがある。 最大全域木のコストを求めろという問題。ただし、全域木が作れない場合は-1を出力する。

http://poj.org/problem?id=2236 union-findについての勘違いに気づかせてくれた問題。 2次元平面上に、n個のノードがある。このノードは距離d以下の時、直接通信できる。 しかし、今全てのノードが壊れていて動かない。順次修理していくとき、修理されたも…

http://poj.org/problem?id=2782 ある長さのビンに様々な長さのアイテムを詰めていきたい。（アイテムの長さはビンの長さより短い) この時、ビンには多くとも2つのアイテムしか入れられない。全てのアイテムをビンに入れるのに、最低いくらのビンが必要かと…

http://poj.org/problem?id=2785 n個の数字が含まれた4つの集合a,b,c,dが与えられる。 この時、おのおのから一つずつ数字を取ったときに和が0になるような組み合わせはいくつあるか？というような問題。

http://poj.org/problem?id=2348 StanとOllieがゲームをする。二つの数a,bに交互に次の操作を加えていき、最初にaかbを0にしたものが勝つ。aとbのうち、大きい方の数から、小さい方の数の倍数を負の数が出ないように引く。 このゲームはStanが先攻である。

http://poj.org/problem?id=2342 あるパーティ会場に、客を招く。各客はそれぞれ陽気度みたいなものを持っていて、以下の条件のもとその招かれる客の陽気度を最大化したい。 各々の客は上下関係を持っており、直近の上司とその部下が同時に招かれないように…

http://poj.org/problem?id=2346 偶数桁(10以下)の数字列がある。この数字の前半分の各桁の数字の和と、後ろ半分の各桁の数字の我が等しくなるようなものはいくつあるかを求める問題。