naoya_t@topcoder

SRM450 Div1 Easy: OrderedNim

過去問, 練習 | 05:59 |

(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 |

10.17+.2009

250点問題: OrderedNim

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

500点問題: StrongEconomy

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

1000点問題: 開いてない

Challenge Time

• 撃墜されて０点

System Test

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