http://poj.org/problem?id=3536 体積mの直方体の表面積を最小にしたい。 このときの幅、高さ、奥行きを求めろというような問題。 ただし全て整数とする。

http://poj.org/problem?id=3411 n個のノードとm個の有向辺がある。 それぞれの辺を渡るときには以下のようなルールでコストが決められる。 もし、その辺を渡る前にノードcを訪れていれば、コストpで、 そうでなければ、コストrが必要になる。 このときに、…

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方向に同じ数字があれば、そのペアを消去できる。 可能なかぎり消去していったときに、消しきれないカードの枚数の最小値を求めろ…