Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-05-01

SRM439

11:58 | SRM439 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM439 - naoya_t@topcoder SRM439 - naoya_t@topcoder のブックマークコメント

04.30+.2009

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 PouringWater 237.81 - passed
1 500 PalindromePhrases 間に合わず - - -
1 1000 - -

250点問題: PouringWater

  • ビット数に還元できることが割とすぐに思いついた
  • というわけで__builtin_popcount()を使います
  • 237.81points (6'29'')
class PouringWater {
 public:
  int getMinBottles(int N, int K) {
    for(int i=N,c=0;;i++,c++){
      if(__builtin_popcount(i)<=K) return c;
    }
    return -1;
  }
};
  • 短い!
  • 制御はreturn -1;には行かないです。書いてみただけ
  • cafelier先生も同じ解き方だったので安心(死ぬときは一緒)

500点問題: PalindromePhrases

  • case 4が合わない!
  • 間に合わなかった!

1000点問題:

  • 開いてない!

Challenge Time

  • 防衛

237.81点で室内4位。Div1全体では105/505位

1301→1450

http://gyazo.com/fe54099b6d9953db5e783b4139032bb5.png

また黄色くなりたい

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20090501