time limit: 1 sec
memory limit: 128 mb
submit: 116
solved: 27
submit
status
web board
小d同學最近在玩翻轉棋的遊戲，這個棋類遊戲的棋子是黑白兩面的，他玩這個遊戲已經玩了很久了，他覺得沒有什麼新意了，所以他打算換一種玩法。首先他把這些黑色和白色的棋子排在了一條直線上，之後就是他考驗自己的時候了，他會隨機選乙個數k,然後每次翻轉連續的k個棋子，他的目標是把所有的棋子全部變成白色的。但是他的時間有限，他最多有翻轉m次的時間。所以問題來了，他需要你告訴他他能不能在個條件下完成他的最後目標。
輸入的第乙個整數t，代表樣例個數，接下來的會有t組樣例。
每組樣例的第一行會有乙個整數k,m,含義如題意所示（1<= k,m <= 100000）。然後是乙個01串，其中0代表白色，1代表黑色。這個01串的長度len不會超過100000。k <= len。
對於每組樣例如果能完成目標輸出「yes」，不然輸出「no」。
31 112 100013 2111111
yesnoyes
**是別人的，
/**很好的模擬題**/
#include #include #include #include #include using namespace std;
const int size=1e5+10;
char s[size];
int main()
q.push(i+k-1);}}
if(ans&&cnt<=m)printf("yes\n");
else printf("no\n");
}return 0;
}
ZZUOJ 10437 小d的翻轉遊戲
小d同學最近在翻轉棋的遊戲，這個棋類遊戲的棋子是黑白兩面的，他玩這個遊戲他已經玩了很久了，他覺得沒有什麼新意了，所以他打算換一種玩法。首先他把這些黑色和白色的棋子排在了一條直線上，之後就是他考驗自己的時候了，他會隨機選乙個數k,然後每次翻轉連續的k個棋子，他的目標是把所有的棋子全部變成白色的。但是他...
293 翻轉遊戲
你和朋友玩乙個叫做 翻轉遊戲 的遊戲，遊戲規則 給定乙個只有 和 的字串。你和朋友輪流將 連續 的兩個 反轉成 當一方無法進行有效的翻轉時便意味著遊戲結束，則另一方獲勝。請你寫出乙個函式，來計算出第一次翻轉後，字串所有的可能狀態。示例 輸入 s 輸出 1.字串操作 class solution ve...
294 翻轉遊戲 II
題目描述 你和朋友玩乙個叫做 翻轉遊戲 的遊戲，遊戲規則 給定乙個只有 和 的字串。你和朋友輪流將 連續 的兩個 反轉成 當一方無法進行有效的翻轉時便意味著遊戲結束，則另一方獲勝。請你寫出乙個函式來判定起始玩家是否存在必勝的方案。示例 輸入 s 輸出 true 解析 起始玩家可將中間的 翻轉變為 從...