http://poj.org/problem?id=1505 m個の数列が与えられる。 この時、これを連続するk個の区間に分割して、それぞれの和の最大値が最小になるような分割の仕方を出力しろというような問題。 出力の仕方がいくつかある場合は、先頭に近い区間ほど要素が少なくな…

http://poj.org/problem?id=2920 地雷が埋め込まれているマップを中央から地雷を避けて探索しろというような問題。

http://poj.org/problem?id=3055 二つの文字列について、出現している桁が同じかどうかを判定しろというような問題。

http://poj.org/problem?id=3033 地球になぞらえて3次元座標で頂点からなる国の座標情報が与えられる。 国同士は、同じ辺を持っている時移動することができる。 ある国からある国に移動するには何回国境を渡る必要があるかを答えろというような問題。

http://poj.org/problem?id=3638 h個のソート済みの整数が与えられる。 この中からc個の整数を選んで、選ばれなかった整数はその整数をはさむ一番近い選んだ整数で補完した値を設定する。 この時、正しい値とのズレの平均が最小になるような選び方をした時の…

http://poj.org/problem?id=3631 m個の文字列(d1,d2,...,dm)をハッシュ関数h1,h2で0〜n-1の整数にした値h1(di),h2(di)が与えられる。 これを、要素数nのテーブルTに以下のように突っ込んでいく。 ・T[h1(di)]が空ならそこに入れる。 ・T[h1(di)]が空でなく、…

http://poj.org/problem?id=3635 ある街からある街まで燃料を補充しながら、最小のコストで移動したい。 距離を持つ無向グラフと、各ノードでの1ユニットの燃料補充にかかる値段が予め与えられる。このとき、保持できる最大の燃料と、スタート地点、ゴール地…