http://poj.org/problem?id=3183 スタンプがn枚並べられている。それぞれのスタンプには高さが決められている。 このうちの一枚を吹き飛ばすと、それに隣接するそれより小さいスタンプが連鎖的に吹き飛ばされる。 全てのスタンプを吹き飛ばすために必要なス…

http://poj.org/problem?id=2513 両端に色をもつ棒の情報が渡される。 この棒の色が同じ端っこ同士をつなげて、直線が作れるかどうかを判定しろというような問題。

http://poj.org/problem?id=2945 n人の人のDNAの一部が渡される。 このうち同じDNAを持つ人の数を数えて、同じDNAを持つ人の数が一人のペアの数、二人のペアの数、・・・、n人のペアの数を答えるというような問題。

http://poj.org/problem?id=1166 9個の時計の針を指定した数字コマンドで指定した位置を90度回転させることができる。 与えられた時計の状態に対して、全ての針が１２時を指すようにするための最短コマンドで、かつ辞書順最小なものを出力せよというような問…