2010-11-24から1日間の記事一覧

SRM417 Div2 500

問題 ある文字列textが与えられる。その部分文字列と与えられたテンプレートとよくマッチするものを見つける。テンプレートはprefixとsuffixからなり、prefixの最後のn文字と部分文字列の最初のn文字がマッチした時、prefix match scoreはn、suffixも同様にs…

SRM417 Div2 250

問題 ある数字Xを逆順(先頭の0は削除)にしたものをRev(X)とすると、2つのx,yの数字についてRev(Rev(x)+Rev(y))を求めよ。 考え方 Revを実際に作ってやるだけ。