時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
傳統的nim遊戲是這樣的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴數量可以不同）。兩個遊戲者輪流操作，每次可以選乙個火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同時從超過一堆火柴中拿。拿走最後一根火柴的遊戲者勝利。
本題的遊戲稍微有些不同：在第乙個回合中，第乙個遊戲者可以直接拿走若干個整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一樣，第二個遊戲者也有這樣一次機會。從第三個回合（又輪到第乙個遊戲者）開始，規則和nim遊戲一樣。 如果你先拿，怎樣才能保證獲勝？如果可以獲勝的話，還要讓第一回合拿的火柴總數盡量小。
第一行為整數k。即火柴堆數。第二行包含k個不超過109的正整數，即各堆的火柴個數。
輸出第一回合拿的火柴數目的最小值。如果不能保證取勝，輸出-1。示例1
複製
6複製5 5 6 6 5 5
21
#include#include#include#include#includeusing namespace std;
typedef long long ll;
struct l_b
void insert(long long val)
long long query_min()
void rebuild()
vectorv;
int main()//思想就是拿走基底的堆，讓它無法異或等於0
x^=p.d[i];
}if(flag==0)
else
p.insert(num);
}cout<}
CQOI2013 新nim遊戲題解
傳統的nim遊戲是這樣的 有一些火柴堆，每堆都有若干根火柴 不同堆的火柴數量可以不同 兩個遊戲者輪流操作，每次可以選乙個火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同時從超過一堆火柴中拿。拿走最後一根火柴的遊戲者勝利。本題的遊戲稍微有些不同 在第乙個回合中，第乙個遊戲者可以直接拿走...
CQOI2013 棋盤遊戲
emmmm因為b的活動範圍比a廣，所以只要不是第一步被a吃掉，終究會贏得勝利的 根本不會有平局嘛 上面那個結論一定要先確定好，不知道結果的話沒法對抗搜尋的。然後就.我們的目的是讓b盡快地贏，a盡可能地多跑一會兒，所以前者取min後者取max。qaq 但是講道理應該步數不應該是2 n以內嘛.我也不太明...
3106 cqoi2013 棋盤遊戲
乙個n n n 2 棋盤上有黑白棋子各一枚。遊戲者a和b輪流移動棋子，a先走。a的移動規則 只能移動白棋子。可以往上下左右四個方向之一移動一格。b的移動規則 只能移動黑棋子。可以往上下左右四個方向之一移動一格或者兩格。和通常的 吃子 規則一樣，當某遊戲者把自己的棋子移動到對方棋子所在的格仔時，他就贏...