PKU 1988 Cube Stacking

http://poj.org/problem?id=1988
n個のキューブに対して、以下のクエリを処理する。

・キューブXを含むスタックを、キューブYを含むスタックの上にのせる。
・キューブXの下に何個キューブあるか数える

PKU 2985 The k-th Largest Group

http://poj.org/problem?id=2985
n匹の猫がいて、最初は1匹が1グループに対応している状態から、ある猫がいるグループとある猫がいるグループを併合するというクエリと
全体でk番目に大きいグループの大きさを尋ねうクエリを処理するという問題。

PKU 2832 How Many Pairs?

http://poj.org/problem?id=2832

グラフが与えられる。
このとき、max_len(p)をパスpに含まれる辺のコストの最大値
min_pair(u,v)をmin{max_len(p) | pはu,vを結ぶパス}と定義したときに、
ある値aに対してmin_pair(u,v)<=aとなるような、u,vの組みはいくつかを答えろというような問題。

PKU 2827 Auto-Calculation Machine

http://poj.org/problem?id=2827
長さ10^9くらいの配列があり、そのうち要素iから要素jまでの和がvであるというような情報がm個与えられる。

このとき、その情報に矛盾があればそれを検出しろといような問題

PKU 2038 Team Rankings

http://poj.org/problem?id=2038
n個のABCDEを並べ替えた文字列が与えられる。
このとき、ABCDEを並べ替えた文字列で、順番のずれがもっとも小さいもののうち、辞書順最小のものを出力しろというような問題。

PKU 1859 The Perfect Symmetry

http://poj.org/problem?id=1859
n個の点が入力される。
全ての点が対称となれるような点が存在するなら、それを求めろというような問題

PKU 2314 POJ language

http://poj.org/problem?id=2314
Cっぽい言語の簡易版インタプリタをかけというような問題。