http://poj.org/problem?id=3920 スタート地点からゴール地点までジャンプしながら進む。 このとき、升目に書いてある得点を得る。 最大のジャンプ回数がT、最大のジャンプ幅がSのときに、ゴールしたときの得点の最大値を求めろというような問題。

http://poj.org/problem?id=1570 物々交換のレートのようなものと、現在のあるアイテムaとアイテムbの交換レートを尋ねるクエリが与えられるので、それを順次処理していくというような問題。

http://poj.org/problem?id=1785 文字列と数字のペアが与えられるので、それを使ってtreapを構築しろというような問題。