俗話說的好，早睡早起方能養生„„雞腿終於結束了建小路的工程，他終於有時間出來玩啦雞腿決定來找你玩他剛發明的新式遊戲
雞腿想到了乙個很高（sha）明（bi）的遊戲。給定乙個n，然後寫出兩個長度為n*2的01串上下對應。每次呢雞腿先走，他可以選擇一列，如果上面那個是1他就得一分否則不得分。然後你走，你也選擇一列，下面那個是1你就得一分否則不得分。選過的列不能再選，所有的列都被選了就結束了！最後誰得分最高誰獲勝。
第一行兩個整數n。
第2行和第3行，每行乙個長度為2*n的01串。
一行乙個字串，如果雞腿贏輸出「first」，如果你贏輸出「second」，平局輸出「draw」。
對於50%的資料：0 < n ≤ 5000；
100%的資料：0 < n ≤ 10^6。
感覺這樣寫好中二的說
一秒題
首先兩人的策略都是優先選擇兩行都是1的列(顯然利己害人)
那麼答案就很明確了，如果第一列1的數量多就first，第二列多就second，一樣多就看共有的是否為偶數
順便提一下小學生zy的解法是錯的能隨便hack掉呢
#include
#include
#define rep(i, st, ed) for (int i = st; i <= ed; i += 1)
#define fill(x, t) memset(x, t, sizeof(x))
#define l 2017038
using
namespace
std;
char x[l], y[l];
int main(void)
if (totx > toty)else
if (totx < toty)else
if (totx == toty)else
}return
0;}
紀中20200613 24點遊戲
24點遊戲是乙個非常有意思的遊戲，很流行，玩法很簡單 給你4張牌，每張牌上有數字 其中a代表1，j代表11，q代表12，k代表13 你可以利用數學中的加 減 乘 除以及括號想辦法得到24，例如 a k j q等價於 113 11 12 24 加減乘不用多說了，但除法必須滿足能整除才能除！這樣有一些是...
紀中集訓 遊戲
題目鏈結 是紀中的題，不過我已經沒有紀中的號了，於是翻出了我的古早部落格 複習的時候又做了一遍，還是想了一會兒的，並且由衷地覺得這真是一道好題。考慮 sg 函式遞推。由於每次操作只能動最後一行和最後一列，那麼設 sg i,j 表示以 i,j 結尾的矩陣的 sg 函式值。轉移有 sg i,j mex ...
取數遊戲 紀中 1308 蜜汁dp
alice想讓bob陪他去看 唐山大 但由於bob是個很感性的人，怕流淚不想去，但又不好意思以這個作為拒絕的理由，便提出玩乙個遊戲。n個正整數圍成一圈，規則如下 兩個玩家輪流取數 最開始先手的玩家可以取任意乙個數x 從第二步開始當前玩家只能取x 上一玩家剛剛取的數 左右兩邊相鄰的數 直到取完所有的數...