Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-10-18

SRM450 Div1 Easy: OrderedNim

| 05:59 | SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder のブックマークコメント

(Div2 Mediumと同じ問題)

自分の番で2個以上とれる時は無条件に勝つのか。それだけのことか><

#define sz(a)  int((a).size())

class OrderedNim {
 public:
  string winner(vector<int> layout) {
    int n=sz(layout), r=1;
    for(int i=n-2;i>=0;i--){
      if(layout[i]==1) r=1-r;
      else r=1; ///ここ重要
    }
    return r ? "Alice" : "Bob";
  }
};

SRM450

03:09 | SRM450 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM450 - naoya_t@topcoder SRM450 - naoya_t@topcoder のブックマークコメント

10.17+.2009

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 OrderedNim 撃墜 - - -
1 500 StrongEconomy 間に合わず - - -
1 1000 開いてない - -

250点問題: OrderedNim

  • 撃墜ed
  • 人のコードみたらシンプル
  • Nim系の問題も好きにならないと駄目だ

500点問題: StrongEconomy

  • n*kが2^63-1を超えるケースがあるのはわかった
    • でもその場合は1を返せばいい
  • 間に合わず

1000点問題: 開いてない

Challenge Time

  • 撃墜されて0点

System Test

  • 1503→1417まだまだ青い...

http://gyazo.com/982c7d260abed2d7ff3d1753d5fd9811.png

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