Araleii & Bill的冠名權爭奪戰 (簡單的博弈)
眾所周知,WL大神有個用來賣萌的暱稱叫做Araleii,此外,他還有個英文名叫做Bill。然而,隨著WL大神被越來越多的人膜拜景仰,他的兩個名字都想獲得WL大神的冠名權,並由此展開了一場曠日持久的爭奪戰。
最終,Araleii和Bill決定用一種古老的方式進行決戰——取石子。由於他們兩個都不想佔對方便宜,於是他們決定用計算機等概率隨機生成兩個[1,N]範圍內的整數,並找來兩堆石子,數量分別為剛才生成的兩個數。然後,他們開始輪流取石子,每次他們可以任意挑選其中一堆石子並從中取出任意多個(取過的石子就不能再取了),當一個人沒石子可取時他就輸了。
他們約定Araleii作為先手(即Araleii先取,然後Bill取,再然後Araleii取……),現在,Bill想知道自己獲勝的概率是多少(由於Araleii和Bill都是WL大神的名字,繼承了WL大神的無上智慧,所以他們每次取石子時都會採取最優策略)。
相關推薦
Araleii & Bill的冠名權爭奪戰 (簡單的博弈)
眾所周知,WL大神有個用來賣萌的暱稱叫做Araleii,此外,他還有個英文名叫做Bill。然而,隨著WL大神被越來越多的人膜拜景仰,他的兩個名字都想獲得WL大神的冠名權,並由此展開了一場曠日持久的爭奪戰。 最終,Araleii和Bill決定用一種古老的方式進行決戰——取石子。由於他們兩個都不想佔對方便宜
BNUOJ 44580 Araleii & Bill的冠名權爭奪戰 again
題意:給出n顆石子,分別編號為1....n,由A先選取,然後b選取,以此類推,求出最後哪個人勝了。選取條件是本次選擇數大於上次選擇的數或者根據特殊要求,判斷是否誰能勝利 思路:分兩種情況討論,當A取子正好必勝時,A勝;當A無必勝可能時,則B必勝,則A可以直接取出去B的那個
BNU 49097 Araleii & Bill的冠名權爭奪戰之登頂校賽
由於戴上帽子後不允許有任何資訊交換,所以無論採取什麼策略,答對顏色的人數期望不會發生改變,即為N/M。設i個人答對的概率為Pi,可得1*P1+2*P2+…+N*PN=N/M。那麼令P1=P2=…=PN-1=0,此時PN最大,等於1/M。” #inclu
51nod 1066 - Bash遊戲,簡單博弈
不為 input turn urn brush 如果 esp nod bash 有一堆石子共有N個。A B兩個人輪流拿,A先拿。每次最少拿1顆,最多拿K顆,拿到最後1顆石子的人獲勝。假設A B都非常聰明,拿石子的過程中不會出現失誤。給出N和K,問最後誰能贏得比賽。 例如N
HDU 1848 Fibonacci again and again(簡單博弈SG函數)
sg函數 pro htm break www amp 函數 true .cn 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 題目: 1、 這是一個二人遊戲;2、 一共有3堆石子,數量分別是m, n, p個;3、
P1288 取數遊戲II - 簡單博弈
我被博弈的P-position和N-position的定義限制了思想 實際上我可以先尋找必勝態,然後用定義來證明這個必勝態 這是一個環,題目說至少存在一條邊數值為0,先考慮簡單問題,整個環只有一個0,那麼從起點開始,先手不斷取0,“迫使”後手不斷往0靠近,可以證明的是先手決定方向,後手不能違背這個方向走 因為
poj 2484 A Funny Game (簡單博弈)
題目連結:poj 2484 題意:給出n個順時針排列的n枚硬幣,每次只能取一個或者取相鄰的兩枚,Alice先取,問:誰取走最後一枚硬幣? 題解:這題很gou,看看程式碼你就知道了。 ///當n>=3時,Alice先拿,會把環拆成一條鏈,假如剩下奇數個硬幣數, ///那麼Bob只
2015ACM/ICPC亞洲區瀋陽站-——Pagodas(簡單博弈)
nn pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 11 to nn. However, only
Calendar Game(簡單博弈)
Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con
【打CF,學演算法——二星級】Codeforces 705B Spider Man (簡單博弈)
Peter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that first one is connected with the
Bash遊戲 (簡單博弈)
假設一個石子堆有n個石子,每次最多隻能取m個,zzx和whl兩位大神準備進行競賽,兩位大神每一步走的都是最優的。zzx大神先開始,最後把石子取完的人獲勝,作為旁觀者的你能不能告訴我們,是zzx大神贏了,
簡單博弈 nyoj 取球遊戲
取球遊戲 時間限制:1000 ms | 記憶體限制:65535 KB 描述 今盒子裡有n個小球,A、B兩人輪流從盒中取球,每個人都可以看到另一個人取了多少個,也可以看到盒中還剩下多少個
簡單博弈之巴什博弈
例題: Guns和Roses是兩個好朋友,這一天他們比賽吃葡萄。假定他們有ANS顆葡萄。 在比賽之前他們會首先確定每次吃葡萄的數量的最大值為S,和ANS的具體值。 兩個人輪流吃葡萄,每次最多吃S顆,不能不吃。(即假定每次吃M顆葡萄,則 1<=M<=S)
【解題報告】NYOJ 518 取球遊戲 -- 簡單博弈
由於題目的要求,兩個人取球,其中每人每一次必取 1, 3, 7, 8 其中的一個數量的球,並且最後一個球被取到的人輸,因此我得出以下表格: 先我拿 先他拿 記錄表表示了初始的總球數,所對應的遊戲情況 我敗 我勝 1 3 5 7 16 18 20 22 31 ..... 我勝 我敗 2 4 6 8 9 10
Codeforces Gym 100814J Game 簡單博弈
題目大意: 就是現在初始的時候有一個字串S, 長度不超過10000 兩個人輪流操作 每次可以選擇從左向右將連續兩個字元按照給出的矩陣進行變化 或者選擇從右往左 如果最後剩下的是母音字母則Salah獲勝, 否則Marzo獲勝 Salah先手問誰會獲勝 大致思路: 比較水,
hdoj1564 簡單博弈
題目: Problem Description New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600.
51nod 1534 棋子游戲(簡單博弈)
分類列舉情況就行了,分成四個板塊。 #include<iostream> using namespace std; struct point{ int x,y; }; i
HDU 1846 Brave Game(巴什博弈超簡單題)
sca space == div 法則 由於 out con 希望 題目傳送:http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前讀大學的時候,中國每年都要從國外引進一些電影大片,其中有
CodeForces - 794C:Naming Company(博弈&簡單貪心)
any class n+1 sub from first mark xxxxxx NPU Oleg the client and Igor the analyst are good friends. However, sometimes they argue over li
牛客網 小白月賽2 F題 黑黑白白 【簡單sg博弈】
傳送門 題意: 就是每次在一顆有根樹上有一個棋子, 兩個人輪流的移動棋子, 且每次只能向其兒子移動, 不能移動者輸掉比賽, 給定這個樹的形態, 問是否先手必勝. 思路: 稍微瞭解一點sg博弈的都知道, 這就是sg博弈的最開始的引入呀, 就是在一副有向圖上進行