1066 Bash遊戲 【博弈】
思路
神奇的博弈論,Bash遊戲的板子題。石子總數對(最大可取數+1)取模,若最後的結果為0,則後手必勝,否則先手必勝(兩面都聰明,取最優策略)
AC程式碼
#include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while(t--) { int n, k; cin >> n >> k; if(n%(k+1) == 0) cout<<"B"<<endl; else cout<<"A"<<endl; } return 0; }
相關推薦
1066 Bash遊戲 【博弈】
## **題目描述**: 有一堆石子共有N個。A B兩個人輪流拿,A先拿。每次最少拿1顆,最多拿K顆,拿到最後1顆石子的人獲勝。假設A B都非常聰明,拿石子的過程中不會出現失誤。給出N和K,問最後誰
1068 Bash遊戲 V3 【博弈】
## **題目描述**: 有一堆石子共有N個。A B兩個人輪流拿,A先拿。每次拿的數量只能是2的正整數次冪,比如(1,2,4,8,16....),拿到最後1顆石子的人獲勝。假設A B都非常聰明,拿石
51nod 1066 Bash遊戲 Bash博弈
個人 input txt 如果 n) cpp log -- can 1066 Bash遊戲 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關註 有一堆石子共有N個。A B兩個人輪流拿,A先拿。
51nod 1066 - Bash遊戲,簡單博弈
不為 input turn urn brush 如果 esp nod bash 有一堆石子共有N個。A B兩個人輪流拿,A先拿。每次最少拿1顆,最多拿K顆,拿到最後1顆石子的人獲勝。假設A B都非常聰明,拿石子的過程中不會出現失誤。給出N和K,問最後誰能贏得比賽。 例如N
【博弈】[牛客練習賽 17] F 玩遊戲
給定兩個串S和T,|S| >= |T|。 alice和bob輪流操作串S,bob先手。 對於每次操作,alice或bob會選擇刪掉S的第一位或最後一位。 當操作以後的串的長度等於|T|時,遊戲停止。 如果停止時的串=T,則alice獲勝,否則bob獲勝。
【博弈】填字母遊戲
K大師在紙上畫了一行n個格子,要小明和他交替往其中填入字母。1. 輪到某人填的時候,只能在某個空格中填入L或O2. 誰先讓字母組成了“LOL”的字樣,誰獲勝。3. 如果所有格子都填滿了,仍無法組成LOL,則平局。小明試驗了幾次都輸了,他很慚愧,希望你能用計算機幫他解開這個謎。
BZOJ2121 字符串遊戲 【dp】
bzoj 匹配 -- 如何 斷點 print space %d const 題目鏈接 BZOJ2121 題解 dp怎麽那麽神吶QAQ 我們要求出最小字符串長度 我們設一個\(dp[i]\)表示前\(i\)個字符最後所形成的最短字符串長度 對於第\(i\)個字符,要麽保留,就
BZOJ3609 [Heoi2014]人人盡說江南好 【博弈】
com heoi2014 ons bzoj3 HR const out esp red 題目鏈接 BZOJ3609 題解 我們假設最後合成若幹個\(m\),和\(n \mod m\),此時合成次數是最多的,也唯一確定勝利者 可以發現,在輪流操作的情況下,勝利者一定可以將終態
bzoj 1647: [Usaco2007 Open]Fliptile 翻格子遊戲【dfs】
div 枚舉 del lag 高斯 possible true void 一個 這個可以用異或高斯消元,但是我不會呀我用的暴搜 2的m次方枚舉第一行的翻轉情況,然後後面的就定了,因為對於一個j位置,如果i-1的j位置需要翻,那麽一定要翻i的j,因為這是i-1的j最後翻的機會
LOJ2269 [SDOI2017] 切樹遊戲 【FWT】【動態DP】【樹鏈剖分】【線段樹】
stack dep 根據 註意 樹形dp 沒有 top cto HERE 題目分析: 好題。本來是一道好的非套路題,但是不湊巧的是當年有一位國家集訓隊員正好介紹了這個算法。 首先考慮靜態的情況。這個的DP方程非常容易寫出來。 接著可以註意到對於異或結果的計數可以看成一個F
關於遊戲【等級】的探討
關於 遊戲 圖片 技術 分享圖片 藍色 image 部分 mage 本文是對知乎提問下的好幾個回答進行的探討,如有不足請指教(壁紙來源於網絡) (藍色部分為知乎用戶原答案) 關於遊戲【等級】的探討
LeetCode:跳躍遊戲【55】
style code new bsp known als fur 遊戲 solution LeetCode:跳躍遊戲【55】 題目描述 給定一個非負整數數組,你最初位於數組的第一個位置。數組中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後一個位置。 示例
消除表情小遊戲 【總結】
timer 每次 amp 鼠標 tex axis isa ron 功能 需求 需求分析: 按鈕點擊--> 生成一個icon——icon默認速度下降——中途被點擊——觸碰底邊後抖動——失分加1——重頭開始 └中途被點擊——變成炸彈
bzoj 2438: [中山市選2011]殺人遊戲【tarjan】
std const read top tdi \n -- 概率 double 沒看太懂題意orz 最優的是tarjan縮點之後問入度為0的點,因為問這個點可以知道整個塊的情況 答案是這ans個入度為0的點都不是殺手的概率\( \frac{n-ans}{n} \) 但是有特殊
leetcode 292. Nim遊戲 【easy】
題目: 你和你的朋友,兩個人一起玩 Nim遊戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最後一塊石頭的人就是獲勝者。你作為先手。 你們是聰明人,每一步都是最優解。 編寫一個函式,來判斷
牛客國慶集訓派對Day2 H 卡牌遊戲【期望】
連結:https://www.nowcoder.com/acm/contest/202/H 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 1048576K,其他語言2097152K Special Judge, 64bit IO Format:
哈爾濱理工大學軟體與微電子學院第八屆程式設計競賽同步賽(高年級) G 小樂樂打遊戲 【BFS】
傳送門:https://ac.nowcoder.com/acm/contest/301/G 題意概括: 給一個地圖,有一個火山口 F 一個 起點 S 一個出口 E。 連結:https://ac.nowcoder.com/acm/contest/301/G來源:牛客網  
【博弈】AGC002E Candy Piles
題意: 給出N個數,兩人依次選擇一種操作: 1、刪去最大的一個數 2、所有數-1 不能走的算獲勝,求誰必勝。 分析: 有趣。。。這題真心有趣。。。 首先,把這N個數從大到小排序,畫成一個圖: 每種操作就相當於:刪去最左邊一列,或刪去最
【博弈】AGC010D Decrementing
分析: 首先,有兩個很顯然的結論: 1、不考慮除以GCD的情況,就原問題而言(即只是-1),那麼勝負只跟偶數的個數有關:若有偶數個偶數,那麼後手必勝,反之先手必勝。 證明很簡單:很容易想到,奇數的位置其
傳球遊戲【模擬】
傳 球 遊 戲