2008-10-24から1日間の記事一覧

1117

PKU

ある整数Nが与えられるので、A+B=Nを満たすAとBについて、BがAから任意の一文字取り除いたものを、Aが小さい順に答えよ、という問題。 どの桁を飛ばすかで、その桁より右は2倍だし左は11倍。候補が二回カウントされていたり、文字列で順番出していたり、答え…

248.1

SRM

DP大好きなセット? 250 入力文字列の先頭の文字を中央に置き、2文字目をその文字の上下左右に配置し、3文字目を2文字目の上下左右のうち何も置かれていない場所に置く。以下同様に繰り返していった結果できる配置の中央から、一番外側までの文字を上下左右…