2010-06-09から1日間の記事一覧

3058

PKU

.を最後に一つだけ含む文字列について、全ローテーションを作成し、ソートした結果の最後の一文字ずつがRLEで圧縮された形で与えられる。元の文字列を復元せよ、という問題。 与えられた入力において、何番目の文字か分かると、その次の文字がどれか分かる。…

3050

PKU

5x5の整数配列が与えられるので、任意の初期位置から5回の上下左右の移動でできる6桁の整数は何通りあるか答えよ、という問題。 4倍ずつに増えていくけれど、大した量にならないので、実装あるのみ。

3048

PKU

N個の整数列の中で、一番大きい素数を約数に持つものを答えよ、という問題。 実装するだけ。ちょっとエラトステネスの篩を書いてみたくなりました、というだけ。