結論 牛客模擬賽 石子

2021-10-25 08:50:35 字數 952 閱讀 4396

b −石

子b-石子

b−石子

alice 和 bob 從小就一起玩石子。

有一天,他們又想愉快的玩乙個石子遊戲。

一共有 n 堆石子,第 i 堆石子有 a

ia_i

ai​個,兩人輪流操作。

alice 走先手,每個人每個回合只能對一堆石子進行操作,alice 每次操作只能拿偶數個石子,bob 每次操作只能拿奇數個石子, 每次操作至少拿走乙個石子,直到一方無法進行任何操作,無法操作的人失敗。

假設alice與bob都是絕頂聰明的,如果 alice 可以獲勝,那麼輸出 yes,否則輸出 no。

多組資料。對於每組資料,第一行輸入乙個正整數 n,第二行輸入 n 個正整數,第 i 個數表示 a

ia_i

ai​。

對於每組資料,每行輸出乙個字串yes或no。

2

2 1

no
1

6

yes
不知道為什麼,就是想先考慮bob贏的情況

我們想,如果當前有多堆石子,奇數石子個數的,顯然就是bob贏(因為alice最多取剩乙個)

如果是偶數,那麼輪到alice拿的時候可以拿完,輪到bob拿的時候,可以將它變為奇數個,接著就又是bob贏了

所以,我們可以很容易地得到結論:如果只有一堆,且這堆石子數是偶數的,alice贏,否則都是bob贏

#include

#include

#include

#include

using

namespace std;

int n;

intmain()

else

}return0;

}

模擬 牛客模擬賽 時間

a 時 間a 時間 a 時間 眾所周知,noip及其模擬賽的比賽時長均為3小時30分鐘。alice和bob參加了於h時m分開始的2020牛客noip賽前集訓營 提高組,請你告訴他們比賽結束的時間。共一行 乙個形如hh mm的字串,表示比賽開始的時間。位數不足將填補0。共一行 乙個形如hh mm的字串...

牛客 Wannafly模擬賽4 A

fst是一名可憐的小朋友,他很強,但是經常fst,所以rating一直低迷。但是重點在於,他非常適合acm!並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本,但是fst發現,在 能承受的範圍內,筆記本的記憶體和速度是不可兼得的。可是,有一些筆記本是被另外一些 完虐 的,也就是記...

牛客模擬賽1 普及組

題號題目 t1牛牛的密碼 t2牛牛的跳跳棋 t3牛牛的最大興趣組 t4牛牛的滑動視窗 得分120 120 直接照題意模擬即可。include include include include using namespace std char xy 100010 dy 100010 sz 100010 ...