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

PKU 3058 Decompression

PKU

問題概要 次のような圧縮方法を考える。 文字列に対しi文字ずつシフトしたものを全てつくり、それを辞書順に並び替える。 その後、全てのものについて最後の一文字をつなげる。 例:LEIDEN. .LEIDEN DEN.LEI EIDEN.L EN.LEID IDEN.LE LEIDEN. N.LEIDEなので …

Google Code Jam 2010 Round2 A.Elegant Diamond

本番で解けなかったやつorz 力もないのに見切り発車で実装するのがだめなのかもなあ。 問題概要 サイズkのダイアモンドが与えられる。これに数字をいくつか書き加えて「エレガントな」ダイアモンドにしたい。書き加える数の数の最小値を求めよ。 サイズkのダ…