http://poj.org/problem?id=1724 n個のノードがあって、それぞれを結ぶ辺には移動距離と移動費用が指定されている。 使用可能な値段がkまでのとき、ノード1からノードnまでの最短距離を求めろというような問題。

http://poj.org/problem?id=1695 3台の車を使ってN個の点を小さいほうから順番に通過していくために必要な最短コストを答えろというような問題。

http://poj.org/problem?id=1702 ある重さが与えられる。 これと3の累乗で表される重りを使って天秤を傾かないようにするための重りの配置を答えろというような問題。