KMCoder SRM Beta 9

KMCoder

250 (SPOJ GNY07A)

やるだけ

500 (SPOJ STSTRING)

文字A種で1〜L文字以下の文字列に長さ順→辞書順で番号を付けるとうまいこと変換ができるのをPKUのどっかで覚えたので、最初にCなれるものの番号を全部求めておいてlower_bound - upper_boundとかやった

1000 (SPOJ PALDR)

[a,b)と[a,c)が回文のとき(a

  • x=a+c-bとしてb
  • そうでないとき、[a,b)や[a,c)や[b,c)は長さgcd(b-a,c-a)の回文の繰り返し

であることがわかる。これを利用すると、[a,b)と[a,c)と[b,d)が回文のとき(a

Result

247.12 + 388.88 + 488.19 = 1124.19
1位
調子がよかったみたい。回文ゲーは面白いですね