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

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