牛客小白月賽2 E 是是非非(尼姆博弈)

2022-07-30 01:18:17 字數 1093 閱讀 4272

坎為水,險陽失道,淵深不測;離為火,依附團結,光明絢麗。

坎卦:水洊至,習坎;君子以常德行,習教事。一輪明月照水中,只見影兒不見蹤,愚夫當財下去取,摸來摸去一場空。

離卦:明兩作,離,大人以繼明照四方。官人來佔主高公升,庄農人家產業增,生意買賣利息厚,匠藝佔之大亨通。

有一些石子堆,第堆有

個石子。你和算卦先生輪流從任一堆中任取若干顆石子(每次只能取自一堆,並且不能不取),取到最後一顆石子的人獲勝。 

算卦先生來問你,如果你先手,你是否有必勝策略?若是改動其中幾個石子堆中石子的數量呢?

第一行兩個正整數,表示有

個石堆,

次操作。 

第二行個整數,第

個數表示第

個石堆初始有

個石子。 

接下去行,每行兩個正整數

,表示把第

堆石子的個數修改成

。操作是累計的,也就是說,每次操作是在上一次操作結束後的狀態上操作的。

行,輸出每次操作之後先手是否有必勝策略。

如果有,輸出

,否則輸出

。 

5 4

6 7 3 4 5

1 62 1

2 45 5

kan

kanli

li

利用異或運算,如果所有堆中的數異或的結果不為0,則先取者獲勝。(這個好像叫什麼奇異局勢

)該題的思想可以看這裡

乙個比較詳細的講解取石子問題的部落格

該題需要注意的是異或運算應該在輸入後就進行,不能在後面更改元素後用迴圈來算,會tle。

#include#define ll long long

using namespace std;

const int maxn=1e6+10;

ll a[maxn];

int main()

//這步操作不能放在後面的迴圈中

while(q--)

return 0;

}

牛客小白月賽2 E 是是非非 尼姆博弈

坎為水,險陽失道,淵深不測 離為火,依附團結,光明絢麗。坎卦 水洊至,習坎 君子以常德行,習教事。一輪明月照水中,只見影兒不見蹤,愚夫當財下去取,摸來摸去一場空。離卦 明兩作,離,大人以繼明照四方。官人來佔主高公升,庄農人家產業增,生意買賣利息厚,匠藝佔之大亨通。有一些石子堆,第堆有 個石子。你和算...

牛客小白月賽43 E

有數字 1 9,每個數字的個數分別為 cnt1,cnt2,cnt3,cnt9。計算出 滿意的集合 的個數。滿意的集合 定義 選出的數存在一種排列方式,其拼接起來後表示的十進位制整數,能被 3整除,例如集合 包含了 2 個數字 3,1 個數字 6 可以有排列 代表十進位制下的整數 633,能被 3 整...

牛客OI賽制測試賽2 E題

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 給定括號長度n,給出一串括號 只包含小括號 計算出最少的交換 兩兩交換 次數,使整個括號序列匹配。我們認為乙個括號匹配,即對任意乙個 在其左側都有乙個 與...