坎為水,險陽失道,淵深不測;離為火,依附團結,光明絢麗。有一些石子堆,第堆有坎卦:水洊至,習坎;君子以常德行,習教事。一輪明月照水中,只見影兒不見蹤,愚夫當財下去取,摸來摸去一場空。
離卦:明兩作,離,大人以繼明照四方。官人來佔主高公升,庄農人家產業增,生意買賣利息厚,匠藝佔之大亨通。
個石子。你和算卦先生輪流從任一堆中任取若干顆石子(每次只能取自一堆,並且不能不取),取到最後一顆石子的人獲勝。
算卦先生來問你,如果你先手,你是否有必勝策略?若是改動其中幾個石子堆中石子的數量呢?
第一行兩個正整數,表示有個石堆,
次操作。
第二行個整數,第
個數表示第
個石堆初始有
個石子。
接下去行,每行兩個正整數
,表示把第
堆石子的個數修改成
。操作是累計的,也就是說,每次操作是在上一次操作結束後的狀態上操作的。
共行,輸出每次操作之後先手是否有必勝策略。
如果有,輸出
,否則輸出
。
5 46 7 3 4 5
1 62 1
2 45 5
kan利用異或運算,如果所有堆中的數異或的結果不為0,則先取者獲勝。(這個好像叫什麼奇異局勢kanli
li
)該題的思想可以看這裡
乙個比較詳細的講解取石子問題的部落格
該題需要注意的是異或運算應該在輸入後就進行,不能在後面更改元素後用迴圈來算,會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,給出一串括號 只包含小括號 計算出最少的交換 兩兩交換 次數,使整個括號序列匹配。我們認為乙個括號匹配,即對任意乙個 在其左側都有乙個 與...