http://poj.org/problem?id=2549 n個の異なる数字が与えられる。 その中から異なる4つの数字を取り出してa+b+c=dとなるようなもののうち最大のdを求めろというような問題。

http://poj.org/problem?id=3092 1以上の整数nが与えられるので、互いに素な2と3の冪乗の和で表される形に分解しろというような問題。

http://poj.org/problem?id=3735 与えられた条件でシミュレーションしろというような問題。

http://poj.org/problem?id=2955 与えられた入力から括弧の整合性が取れるように、部分列を取り出す時、最も長いものの長さを答えろというような問題。

http://poj.org/problem?id=2567 特殊な形式で根なしの木が与えられるので、パースしてリストっぽく出力しろというような問題。 具体的には、最初に与えられた木のノードが1つになるまで、葉であるノードのうち一番小さい番号を持つものを取り除いていき、そ…

http://poj.org/problem?id=3020 アンテナを*となっているマスを全てカバーするように設置したい。 アンテナは1x2のマスを覆うことができる。最低限必要なアンテナの数を求めろというような問題。

http://poj.org/problem?id=2466 N個の数字から二つの要素を取り出して足しあわせた数の集合が与えられる。 もとの数字を復元しろというような問題。

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 アルファベット表記入力されたものを数字に直せというような問題。