http://poj.org/problem?id=2111 n*nのボードに1〜n*nまでの番号が適当に振られている。 この時、あるマスからスタートしてチェスのナイトの動きで現在いるマスより高い数値のマスに移動することができる。 最長手数かつ、辞書順最小な経路を出力しろという…

http://poj.org/problem?id=1521 8bitで表されているASCI文字を入力された文字列が短くなるような可変長のビット列に置き換えて、その長さと、元の長さとの比率を求めろというような問題。