http://poj.org/problem?id=2275 1からNまで適当に並んだN個の数列がある。 この時、この数列の最初からk番目までの数字の並びを逆転させる操作を繰り返してソートされた状態にしたい。 その手順を出力しろというような問題。

http://poj.org/problem?id=2607 i個のノードを持つ無向グラフがある。このうちf個のノードについて消防署が立っている。 もう一つ消防署を建てることを考えた時、それぞれのノードからどれかの消防署までの最短距離のうち、その最大値が最も短くなるもので…

http://poj.org/problem?id=2922 n*nの地点の高さの情報が与えられる。 この時、左上から右下まで移動するのに、通過する高さの最小値と最大値の差の最小値はいくつかを答えろというような問題。

http://poj.org/problem?id=1589 入力された文字列を出来るだけ少ない行で、アルファベット順に並んだように出力するというような問題。

http://poj.org/problem?id=2465 200lの燃料タンクを持つトラックである距離を走行する。 このトラックは丁度1lで1km走ることができる。 途中にはいくつかのガソリンスタンドがあり、スタート地点から距離と燃料1lの値段がわかっている。 この時、トラックは…

http://poj.org/problem?id=1779 結構がっつりしている気がする構文解析。 演算ごとにその結果を覚えておく必要がある。

http://poj.org/problem?id=1270 ある集合内に含まれる要素とその中のいくつかのペアの大小が指定されるので、ソートされた状態としてありうる並べ方を全て出力しろというような問題。

http://poj.org/problem?id=1365 素数進数？みたいな入力が与えられるので、1引いて、また素数進数にして出力するというような問題。

http://poj.org/problem?id=1624 四角形のケーキを2つに切り分ける。 このとき、切り分ける線は四角形の4つの頂点か各辺の中点しか通ることができない。 切り分けられたケーキの面積の差が最も小さくなるように切りわけた時の二つの面積を出力しろというよう…

http://poj.org/problem?id=2398 不揃いな仕切りがある箱のある座標に物を入れて、何個入ってる空間が何個あるかを答えろというような問題。

http://poj.org/problem?id=1460 演算子が虫食い状態の式が与えられるので、それが与えられた答えとなることが可能かどうかを求めろというような問題。

http://poj.org/problem?id=1698 何週間かを使っていくつかの映画の撮影をしなくてはならない。 ある映画は一週間のうちの決まった曜日に撮影することができ、W週以内にD日撮影する必要がある。 このとき、全ての映画の撮影を問題なくこなすことが可能かどう…

http://poj.org/problem?id=1178 チェス盤の上に一つのキングと何個かのナイトがいる。 全てのコマを一箇所に集めたい。このとき、同じマスに二つ以上コマがあってもいいものとし、さらにナイトはキングと同じコマに止まった時、キングをナイトと一緒に動か…

http://poj.org/problem?id=2978 k種類の石がm個並べられている。 このm個の石からいくつかの石を取り除いていて、同じ種類の石が他の種類の石に分断されないような状態にしたい。 取り除かなければならない最低の石の個数を求めろというような問題。

http://poj.org/problem?id=3067 日本の西と東をいくつかの高速道路で結ぶ。 このとき、高速道路は何箇所交差しているかを答えろというような問題。

http://poj.org/problem?id=2459 牛の餌が船によってf1キロ運ばれてくる。 いま、最後に船がきてから何日か経って、f2キロ残っている。 牛は全部でC匹おり、そこに留まる期間が与えられる。 牛は一日で1キロの餌を消費する。 今が何日なのかを入力されるので…

http://poj.org/problem?id=2442 n個の数字を含む集合がm個与えられる。 このとき、各集合から１つずつ数字を取り出したとてn個の数字の集合を作るときn^m通りの集合が作れる。 この集合に含まれる数字の和として考えられるもののうち小さいものからn個を出…

http://poj.org/problem?id=2497 プログラムコンテストにおいて、与えられた順番に問題を解いていく人、簡単なものから解いていく人、難しいものから解いていく人それぞれのスコアを比べて勝者を出力せよというような問題。

http://poj.org/problem?id=2709 絵の具50mlボトルを何色分か含んだキットがある。 この絵具は異なった色であれば、3色をXmlずつ混ぜることでXmlの灰色を得ることが出来る。 いま、灰色以外の絵の具の必要な量と、灰色の絵の具の必要な絵の具の量がわかって…

http://poj.org/problem?id=2547 二つの支柱に支えられたある重さの板の上にn個の重りが置かれている。 全ての重りを板が左右に傾くことがないように順番に取り除いていくとき、その取り除き方を答えろというような問題。

http://poj.org/problem?id=1974 m*nの長方形の空間にk個の石がある。 この時、ある芋虫は縦又は横に可能な限り伸び切るように横たわる。 芋虫は石のあるマスや、長方形の外以外は伸びることが出来る時、何通りの芋虫の配置があるかを答えろというような問題…

http://poj.org/problem?id=1105 読解して実装する問題。

http://poj.org/problem?id=2121 アルファベット表記入力されたものを数字に直せというような問題。

http://poj.org/problem?id=1642 積んである立方体の個数をいろんな方向から見て数えろというような問題。

http://poj.org/problem?id=1481 賽は投げられた。 サイコロの面を読み取って、目の数を答えろというような問題。

http://poj.org/problem?id=1511 重み付き有向グラフGの全ノードにノード1から一人ずつ派遣して、戻ってこさせたい。 この時、全てのノードに人を派遣して戻ってこさせるのに必要な最小のコストを求めろというような問題。

http://poj.org/problem?id=1836 n人の兵隊が順番に並んでいる。 いまi番目の兵隊の身長が与えられるので、この列から何人かの兵隊を取り除いて、全ての兵が列の前か後ろの端まで見えているようにしたい。 ある兵が列の端まで見える時、端とその兵の間にはそ…