1. 程式人生 > >BNUOJ 44580 Araleii & Bill的冠名權爭奪戰 again

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 &quot;win7&quot;: 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 真機編譯錯誤&quot;“XXX”的 iPod&quot; and run &quot;XXX&quot; again, or if &quot;XXX&quot; 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 &amp; ZOJ 2935 &amp; 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+最長連續子序列。