Single Round Match 337 Division 2

終了しました.

250点問題

与えられた文字列をなるべく少ない文字の置換で回文に変えるとかなんとか.
まんなかから鏡対象の位置にある文字の対を全て見てやって辻褄をあわせるだけ.

500点問題

intの配列が与えられて, そのなかから適当に取ってならべかえてなるべく長い連続列を作ってその長さを求める問題. sortしてuniqueした後はforループを2回まわせばいいんだけど, どんな数字の代わりにも使えるジョーカーがあってそれが面倒くさいことにしてます.

1000点以上の問題

与えられた文字列の並べ替えで辞書式順序で指定された番号のものを求める問題.
それぞれ $N_1, N_2, \cdots , N_k$ 個ずつ $k$ 種類の文字が存在する文字列の並び替えの数は, 文字列の長さを $N$ として $\frac{N!}{N_1!N_2! \cdots N_k!}$ とかになるのであとは適当に部分文字列にさかのぼって探せばOK.

Coding Phaseは250点問題と500点問題を解いて終了. Challenge PhaseではChallenge1つ成功. みんな500点問題で落ちまくっていたようでした. submitした問題はSystem Testに通っていたので次はDivision 1に戻れるでしょう. 神の子KIDのようにならないように, 頑張ってリベンジします.