TCCC07 Round 1C

レート1583->1614 初1600超え

• 250 数列に対して再帰的に規則を適応していった結果，結果が0になるように数列に要素を1個追加しなさいという問題．ちょっと計算すると各段階での末尾の和を求めればいいことがわかる．
• 500 与えられた複数の文字列をグルーピングしろという問題．手順としては文字列集合の中からlongest prefixを求める．longest prefixとは集合の中の2つ以上の文字列のprefixで最も長さの長いもの．longest prefixをprefixに持つ文字列をグループにまとめてとりのぞく．これを繰り返す．基本は言われたとおりにやるだけ,ただ最後にグルーピングされてないものを一つにまとめるかの作業等をしなければならないので少しコードを書くのに手間取る．
• 1000　単純に探索すると探索空間が25*(2^25)で間に合わないので，別の方法をとる必要があるんだけどちょっと思いつかなかった．あと全探索してるコードにチャレンジしようと思ったんだけど途中枝刈とかしてたのでどういう入力だとTimeoutか考えてたら先にチャレンジされた．