http://poj.org/problem?id=3615 n個のノードがあり、m個の片方向のエッジの情報が渡される。 各エッジにはコストが決められており、ノードaからノードbまで行く時に、通らなければならないエッジのコストの最大値の最小値を求めるというような問題。

http://poj.org/problem?id=1949 ジョンの家族は家事をしなくてはならない。 家事はn個あり、それぞれの家事には所要時間、その家事を始める前に終わらせる必要のある家事の情報が与えられる。 この時、全ての家事を終えるのに必要な最小時間を求めるという…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1110 図のような形で数字が並べられている。 このとき、隣接する8方向に同じ数字があれば、そのペアを消去できる。 可能なかぎり消去していったときに、消しきれないカードの枚数の最小値を求めろ…

http://poj.org/problem?id=2393 n週間のヨーグルト生産工場が使う最小コストを求める。 ある週に生産するヨーグルト一個あたりのコストはci、これを一週間保存するのにコストsがかかる。生産可能な個数、保存可能な個数には制限はないものとする。 ある週に…

http://poj.org/problem?id=2472 n個のノードとm個の無向辺を持つグラフが与えられる。 各辺にはそのへんを安全に渡りきれる確率p%を持つ。 このとき、ノード1からノードnへいける確率の最大値を求めるというような問題。

http://poj.org/problem?id=2181 牛がジャンプ力をつけるためにポーションを飲む。 このポーションは必ず与えられた順に処理しなければならず、奇数回目に飲んだポーションはそれにあわせてジャンプ力が上がり、偶数回目に飲んだポーションはそれに合わせて…

http://poj.org/problem?id=2959 図のsが与えられた値以上になるときに、大円の中に入れられる小円の数の最大値を答えるというような問題。

http://poj.org/problem?id=3190 n匹の牛がいる。それぞれの牛は時間aから時間bまでのあいだにミルクを搾り取られる。ある区画では同じ時間には1匹の牛からしかミルクが搾れない。このとき、必要な区画の最小個数と、どの牛がどの区画で搾り取られるのかを求…

http://poj.org/problem?id=2365 n個の頂点をもつ凸多角形を包むロープの長さを求めるというような問題。 ただし、その頂点は半径rの大きさをもつ杭のようなものとして考える。

http://poj.org/problem?id=3036 ハニカム構造で、隣り合う場所に移動することをn回繰り返すとき、スタートと最終到達地点が同じ場所になるような移動方法は何通りあるかを答える問題。