BNUOJ 44580 Araleii & Bill的冠名權爭奪戰 again
題意:給出n顆石子,分別編號為1....n,由A先選取,然後b選取,以此類推,求出最後哪個人勝了。選取條件是本次選擇數大於上次選擇的數或者根據特殊要求,判斷是否誰能勝利
思路:分兩種情況討論,當A取子正好必勝時,A勝;當A無必勝可能時,則B必勝,則A可以直接取出去B的那個點到必勝點。其實不難。博弈問題,反證一下就說明A先手必勝了。
注意點:無
以下為AC程式碼:
Username | RunID | ID | Result | Language | Time | Memory | Length | Submit Time |
---|---|---|---|---|---|---|---|---|
C | Accepted | 924 ms | 1792 KB | 990 B | 2014-12-26 20:43:07 |
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <deque> #include <list> #include <cctype> #include <algorithm> #include <climits> #include <queue> #include <stack> #include <cmath> #include <map> #include <set> #include <iomanip> #include <cstdlib> #include <ctime> #define ll long long #define ull unsigned long long #define all(x) (x).begin(), (x).end() #define clr(a, v) memset( a , v , sizeof(a) ) #define pb push_back #define mp make_pair #define read(f) freopen(f, "r", stdin) #define write(f) freopen(f, "w", stdout) using namespace std; int main() { int t; cin >> t; int m, n; while ( t -- ) { cin >> m >> n; int a, b; for ( int i = 0; i < n; i ++ ) { cin >> a >> b; } cout << "Bill will lose HAHA" << endl; } return 0; }
相關推薦
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
Araleii & Bill的冠名權爭奪戰 (簡單的博弈)
眾所周知,WL大神有個用來賣萌的暱稱叫做Araleii,此外,他還有個英文名叫做Bill。然而,隨著WL大神被越來越多的人膜拜景仰,他的兩個名字都想獲得WL大神的冠名權,並由此展開了一場曠日持久的爭奪戰。 最終,Araleii和Bill決定用一種古老的方式進行決戰——取石子。由於他們兩個都不想佔對方便宜
BNUOJ 52511 Keep In Line
class blog ring break 需要 main code bre 是否 隊列,$map$。 每次出隊進行出隊操作的是時候,先把隊列中需要出隊的人全部出隊,然後比較對頭和當前出隊的人是否相同。 #include<bits/stdc++.h>
BNUOJ 52517 Another Server
empty %d mem c++ class scanf using bits amp 網絡流。 似乎有別的做法,沒想。 #include<bits/stdc++.h> using namespace std; const int maxn = 10
BNUOJ 52503 Disdain Chain
bsp -- return pri can printf i++ name pac 暴力,結論。 本打算寫一發暴力,然後直接交答案,之後發現無論$n$等於多少,每種圖都存在長度為$n$的路徑,中間還一直以為自己暴力寫錯了。 #include<bits/stdc
Error: Failed to launch instance "win7": Please try again later [Error: No valid host was found. ].
虛擬機 遇見 enable opensta 錯誤信息 zone roman 博客 win7 感謝朋友支持本博客,歡迎共同探討交流。因為能力和時間有限,錯誤之處在所難免,歡迎指正! 假設轉載,請保留作者信息。 博客地址:http://blog.csdn.net/qq_2
Fractions Again?! UVA - 10976
eve int ram ++ quest rac tdi turn math It is easy to see that for every fraction in the form 1k(k > 0), we can always find two positiv
小胖說事31------iOS 真機編譯錯誤"“XXX”的 iPod" and run "XXX" again, or if "XXX" is still running
是不是 col ont lec bug div attach tracking 進程關閉 在真機上測試時用一會就出現例如以下信息,且應用掛掉。 Restore the connection to "“XXX”的 iPod" and run "XXX" again, o
hdu 1867 A + B for you again
roc stdio.h 相同 tween them substr bsp sdf des A + B for you again Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (
P2299 Mzc和體委的爭奪戰
head 十分 emp 穩定 scan 雙向 一行 () 格式 題目背景 mzc與djn第四彈。 題目描述 mzc家很有錢(開玩笑),他家有n個男家丁(做過前三彈的都知道)。但如此之多的男家丁吸引來了我們的體委(矮胖小夥),他要來與mzc爭奪男家丁。 mzc很生氣,
hdu-1021 Fibonacci Again
scanf php strong acm each 解題思路 lines enc urn 題目鏈接; http://acm.hdu.edu.cn/showproblem.php?pid=1021 題目類型: 斐波那契數列 題意描述: 一個斐波那契數列,如果對3取余
NYOJ 480 Fibonacci Again!
限制 sam pri put cpp space ims return pre Fibonacci Again! 時間限制:1000 ms | 內存限制:65535 KB 難度:2 描寫敘述 求第n個斐波那契數是否是一個素數,n為整數 f[n]=f[
HDU 1788 Chinese remainder theorem again 中國剩余定理
tdi n) extend data- def 能夠 dsm algorithm art 題意: 給定n,AA 以下n個數m1,m2···mn 則有n條方程 res % m1 = m1-AA res % m2 = m2-AA 問res的最小值 直接上剩余定理,嘿嘿 #i
POJ 3653 & ZOJ 2935 & HDU 2722 Here We Go(relians) Again(最短路dijstra)
tracking spec else condition lds mina switch comm scan 題目鏈接: PKU:http://poj.org/problem?id=3653 ZJU:problemId=1934" target="_blan
HDU 1848(sg博弈) Fibonacci again and again
ace main esp 數量 mode oid else while n) Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K
Fibonacci again and again
hdoj input 一個 nbsp mem con scan include 省賽 任何一個大學生對菲波那契數列(Fibonacci numbers)應該都不會陌生,它是這樣定義的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>
Unlink of file 'xx' failed. Should I try again? (y/n) 解決辦法
原因 bash 裏的 如果 聯系 span 操作 其他 cnblogs 作者:鹿丸不會多項式 出處:http://www.cnblogs.com/hechao123 轉載請先與我聯系。 Unlink of file ‘xx‘ failed. Should I try
UVA10780 Again Prime? No Time.
style 個數 ase 素數篩 整數 輸入 sin space long long 題意:輸入兩個數m,n求最大的整數K使得m^k是n!的約數 題解:將m分解,m = p1^a1*p2^a2*p3^a3.... n!也分解,一個一個分解太慢,素數篩可以快一點,二分K就可
codeforces C. Functions again
map efi ios 連續 eps cti n) space log 題意:給定了一個公式,讓你找到一對(l,r),求解出公式給定的F值。 當時沒有想到,我把(-1)^(i-l)看成(-1)^i,然後思路就完全錯了。其實這道題是個簡單的dp+最長連續子序列。