2008年01月16日
SRM 388 DIV 1
- 2008-01-16 (Wed)
- プログラミング
目が覚めたので久々に参加．でも250点問題を即効で解いただけ．500点問題は計算量の見積もりが面倒になって寝た．
250点問題：素因数分解に含まれる素数が与えられた数以下であるような数を数え上げる．素数テーブルを持って割っていくのみ．６分で解いたらしい．
500点問題：グラフを何回被覆できるかという問題だけど… 被服のための基底を生成したあたりで計算量の見積もりが面倒になってやめた．どうやらメモ化したバックトラックでよかったらしい．
1000点問題：指定したハミング距離をもつ指定桁の１６進数のうち小さいほうから指定番目を返せと．エラー訂正のほうの理論使って簡単に出来ると面白いなぁ．
- Comments: 0
- TrackBack (Close): -