2008年07月24日
SRM 411 DIV 1
- 2008-07-24 (Thu)
- 一般
250と500解いて，1000は時間が無いのでパス．
250点：単語の集合と，その集合内の単語の順列を連結した文字列が与えられる．連結した文字列の生成コストを、各単語の順列ともとの単語とで位置の変わった文字の数の合計としたとき、最小の生成コストを求めよ．元の文字列中のどの位置がどの単語の順列なのかに関してコストを求めておいて，あとはメモ化の再帰でもなんでも．
500点：真ん中に穴の開いた正方形を，縦横に幾つかの線で切ったとき，出来上がるピースの数を答える．普通の正方形を切っておいて，穴に含まれるピースを省いて，穴をまたぐピースを二つに分離したら終わり．
1000点：グラフ作ってハミルトン経路だすの？
- Comments: 0
- TrackBack (Close): -