SRM354 DIV2
TopCoder.最近は真面目に参加できてます.
250 点問題は, 3 つのカップのうち一つに小球を入れておき,二つのカップの位置を交換していって,最終的に小球の入ったカップはどの位置にあるか,という話.何も考えず,入力ごとに swap して通った.
600 点問題は,月か日かが曖昧な日付たちを,mm/dd に直して与えられた順番のまま狭義単調増加に並べて辞書順で先頭になる文字列を出すとかいう話.最初に見た時よくわからなかったのでサクッと飛ばした.
1000 点問題は DP でした. 数字でパスワードを作るとき,パスワードの長さごとに何通りあるかを数える. 但しパスワードの作り方に制限があり,数字は特殊な並び方(テンキーみたいな感じ)をしていて, ある数字の次は隣り合った数字のみ選べる,というもの. ちょっと問題読んでみてこれが DP と気付いてからはこれをやるしかない! と一気に書いてました.
Code Phase 終わってからも DateFormat は良く分からず,600 点問題はやらなくてよかったーなんて思ってしまった.
今回で,初めて green coder になりました.
About this entry
You’re currently reading “SRM354 DIV2,” an entry on 数奇な因子
- Published:
- 金曜日, 6月 15th, 2007 at 01:35:52
- Author:
- line
- Category:
- algorithm, programming, topcoder
Comments are closed
Comments are currently closed on this entry.