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個を出…