nyoj-1053-Alice and Bob (N)
也不知道是誰規定的,Alice 和 Bob總是有一堆做不完的事,和一堆奇葩想法,而且重點是這倆又沒能力又懶,每次還得你去收拾爛攤子。
這次他倆玩一個遊戲。一張紙,矩形的,長寬為整數。你能橫著撕或者豎著撕(別問橫豎怎麼判定,你看你電腦螢幕就懂了),一撕到底,必須對半撕(奇數情況作如下處理,例:5撕開之後為3和2)。
每次撕掉之後,形成的兩張紙也必須長寬為整數。誰先不能撕了,誰就輸。
假設倆人每次都採取最優策略,最終誰贏?
- 輸入
- T組資料
每組兩個整數(int) - 輸出
- 誰贏輸出誰(Alice or Bob)
- 樣例輸入
-
2 1 2 2 2
- 樣例輸出
-
Alice Bob
-
#include<iostream> using namespace std; int main() { int s,a,b; cin>>s; while(s--) { cin>>a>>b; if(a==b) cout<<"Bob"<<endl; else cout<<"Alice"<<endl; } return 0; }
相關推薦
nyoj-1053-Alice and Bob (N)
也不知道是誰規定的,Alice 和 Bob總是有一堆做不完的事,和一堆奇葩想法,而且重點是這倆又沒能力又懶,每次還得你去收拾爛攤子。 這次他倆玩一個遊戲。一張紙,矩形的,長寬為整數。你能橫著撕或者豎著撕(別問橫豎怎麼判定,你看你電腦螢幕就懂了),一撕到底,必須對半撕(奇數情況作如下處理,例:5撕開之後為
湘潭邀請賽——Alice and Bob
indicate pro scan printf turn name pap 100% %d Alice and Bob Accepted : 133 Submit : 268 Time Limit : 1000 MS Memory Lim
codeforces_346A Alice and Bob(數學)
win sam deb 兩個 uri ems nal contains statement 題目鏈接:http://codeforces.com/problemset/problem/346/A 參考鏈接:http://blog.csdn.net/loy_184548/ar
HDU 5054 Alice and Bob(數學)
esp contain before mod see min roc axis factor 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5054 Problem Description Bob and A
UVA1484 Alice and Bob's Trip (hdu3660)
思路 put with 。。 距離 != name back scanf 一、前言 最開始卡這題是某大佬給出的樹DP專題中的一個,據說類似於對抗搜索(這是啥?)的一題 但是在經歷了若幹艱難困苦之後發現這題在HDU上A不了——(先卡vector的時間,後卡輸入的時間
ACM-Alice and Bob
void space first ask test cas 輸入 num max 題目描述:Alice and Bob One day, Alice asks Bob to play a game called “K-in-a-row”.
【XSY2190】Alice and Bob VI 樹形DP 樹剖
pri struct include n) mar 代碼 所有結點 沒有 除了 題目描述 Alice和Bob正在一棵樹上玩遊戲。這棵樹有\(n\)個結點,編號由\(1\)到\(n\)。他們一共玩\(q\)盤遊戲。 在第\(i\)局遊戲中,Alice從結點\(a_i\
Foj 2296 Alice and Bob
all ice pair define code IT int pac end Foj 2296 Alice and Bob 題意 題解 代碼 擴展 game dfs 寫法需考慮的狀態表示問題需要多練習。 dp 需練習。 代碼 #include<cstdio>
[TJOI2014]Alice and Bob[拓撲排序+貪心]
pen arrow 如果 pri 說我 getc ret get bool 題意 給出一個序列的以每一項結尾的 \(LIS\) 的長度a[],求一個序列,使得以每一項為開頭的最長下降子序列的長度之和最大。 \(n\leq 10^5\) 。 分析 最優解一定是一個排列,因為
又見Alice and Bob
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=788 描述 集訓生活如此乏味,於是Alice和Bob發明了一個新遊戲。規則如下:首先,他們得到一個集合包含n個特定的整數,接著他們輪流做以下操作,每一次操作,Alice或者Bob(輪
CodeForces - 347C - Alice and Bob(博弈)
CodeForces - 347C - Alice and Bob It is so boring in the summer holiday, isn’t it? So Alice and Bob have invented a new game to play. The rules
洛谷3971 BZOJ5158 TJOI2014 Alice and Bob 構造 貪心 拓撲排序 dp 堆
題目連結 題意: 給你一個a陣列,a中的每一個元素表示以該元素開頭的在陣列x中的最長上升子序列長度,要你自己構造x陣列,使得對x陣列求最長下降子序列後每個位置開始的最長下降子序列長度之和最大。n<=1e5,保證a可以用過一個
1290 Alice and Bob
Alice and Bob 1、題目內容 題目描述 Alice和Bob玩剪刀-石頭-布的遊戲,請你寫個程式判斷一下比賽的結果。 Rock-Paper-Scissors 輸入 第一行是一個整數K,表示樣例的個數。 以後每行兩個單詞,rock表示石頭,paper表示
(新生賽問題 )B: Alice and Bob
題目描述 Alice and Bob decide to play a game. At the beginning of the game they put n piles of sweets on the table.The number of each pile of sweets m
HDU 4268 Alice and Bob(貪心+STL)
該題一開始我用multiset寫了一發,寫的比較裸,TLE了 。 後來隊友想到了一個比較好的方法 :將兩個結構體排序之後,從大到小列舉Alice的h,對於每個h,將Bob中滿足h小於當前h的牌的w加進multiset,然後用二分函式查詢一下大於等於當前w的第一個數,當前迭代
hdu 4268 Alice and Bob(lower_bound+貪心)
題目連結: 解題思路: 題目大意: Alice 和 Bob 分別有 n 張牌,每張牌有一個長(h)和一個寬(w),Bob把他的牌依次排一排,Alice用他的牌依次去覆蓋,求最多可以 覆蓋多少,覆蓋
Codeforces - 346A - Alice and Bob - 簡單數論
force color 有關 觀察 else 一個 %d bsp 證明 http://codeforces.com/problemset/problem/346/A 觀察了一下,猜測和他們的最大公因數有關,除以最大公因數前後結果是不會變的。 那麽怎麽證明一定是有n輪呢?我猜
HDU 4268-Alice and Bob( STL: set)
題意: 要求找出 Alice 的卡片覆蓋 Box的卡片的最大張數, 長和寬都大於等於另一張卡片則能夠覆蓋.. 思路: 貪心思想+STL 一開始想到的是賽馬問題, 從最大的開始比, WA 了, 問了下靜姐才明白, 不能從最大比, 而應該從最小比, 因為
Alice and Bob HDU - 4111 (SG函數)
想要 scan pla using mem 進行 span pri gif Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. The
HDU4268 Alice and Bob【貪心+SET】
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4719 Accepted Submission(s)