Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2010-03-04[過去問]SRM462(DIV2)

SRM462 div2 第二問(500点)

| SRM462 div2 第二問(500点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM462 div2 第二問(500点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10589

二種類のローソクをビットに見立て、

n進法でちょうどx歳になるようにしたい。

そのときのnを求める問題。(nは小数でもおk)


これって、方程式を解く問題に帰着できるけどやり方がよく分からない・・・

とりあえずやってみたこと。

  • 計算結果と目的値の大小関係から二分探索的な感じで数値を絞り込んでいく方法。
  • 整数から探してダメだったら、次は2乗根、3乗根・・・と延々とやっていく

どちらも答えがあわず、しかたないので後回し。

てか正解率3.6%って・・・これは間違いなく地雷。Challengeの宝庫だったのではないだろうか。

ll2010/03/05 06:37プラクティスルームでシステムテスト試せますよ
たぶん1000点問題はそれだとシステムテストで落とされると思います

hama_DUhama_DU2010/03/05 07:59>システムテスト試せますよ
そうなんですか!?今度試してみます!

>それだとシステムテストで落とされると思います
む~ やはりN個設置不可の場合はもう一工夫する必要がありますね。