http://poj.org/problem?id=2777 長さlの板に何回も色を塗っていく。 以下のようなクエリを処理しろといような問題。 ・区間[a,b]を色cで塗る。 ・区間[a,b]に何色の色が塗られているか答える。

http://poj.org/problem?id=1826 ２次元に散らばった正方形に値が設定されている。 連結な正方形の値の和の最大値を求めろというような問題。

http://poj.org/problem?id=1135 ドミノを倒していくときに、最後に倒れるドミノはどこらへんにあって、何秒で倒れるかを答えろというような問題。

http://poj.org/problem?id=3641 二つの整数p,aが与えられる。 ここでpが素数でなく、a^p≡a (mod p)となっているかを判定しろというような問題。

http://poj.org/problem?id=2734 大きさn*mのチェス盤の上で、ナイト、クイーン、ポーンのコマの配置がわかっている。 このとき、どのコマの攻撃範囲にも入っていないマスの個数を求めろというような問題。 ポーンは場所だけを占有し、クイーンは他のコマに…

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ユニットの燃料補充にかかる値段が予め与えられる。このとき、保持できる最大の燃料と、スタート地点、ゴール地…

http://poj.org/problem?id=3983 四つの数字を順番を変えずに、+,-,*,/,()を使って24になるような数式を出力しろというような問題。

http://poj.org/problem?id=3977 N個の整数の集合が与えられる。 この整数の部分集合で和の絶対値が最小になるようなものの絶対値の最小値と、その集合の要素の個数を求めろというような問題。 絶対値が同じ場合は少ない要素の方を答える。

http://poj.org/problem?id=2480 整数Nが与えられるのでΣgcd(i,N)(1

http://poj.org/problem?id=1349 n個の数字の並びが与えられるので、辞書順最小から何番目の順列かを答えろというような問題。

http://poj.org/problem?id=2349 久しぶりのPKU。 tcとかcfのレーティングが全然上がる気配を見せないので、悲しいです。二次元平面上にP個のノードがあって、そのうちSのノードは衛生通信ができるようになっている。衛生通信は衛星通信ができるノード同士で…