HDU 2147 kiki's game 博弈找規律
傳送門
這個自己畫一下 NP 圖看看就知道,只有行列都是奇數的時候才會輸,否則都是贏
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
while (cin >> n >> m && n && m) {
if (n%1 && m&1)
cout << "What a pity!" << endl;
else
cout << "Wonderful!" << endl;
}
return 0;
}
相關推薦
HDU 2147 kiki39;s game 博弈找規律
傳送門 這個自己畫一下 NP 圖看看就知道,只有行列都是奇數的時候才會輸,否則都是贏 #include <bits/stdc++.h> using namespace std; int main() { int n, m; while (cin >> n
HDU - 2147 kiki39;s game
return to do hat won first appears perf art pear Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she ju
HDU 2147 kiki39;s game
pac fec 棋盤 每次 contains ace sample rst include Problem Description Recently kiki has nothing to do. While she is bored, an idea appears i
HDU 1517: kiki39;s game
hat author have pro mil exti -1 until .cn /** * @link http://acm.hdu.edu.cn/showproblem.php?pid=1517 * @author Sycamore * @date Aug, 21 *
HDU 6154 CaoHaha39;s staff 思維 找規律
ble fin namespace math break while set call closed 題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=6154 題目描述: 圍成一個面積不小於S的多邊形, 最少需要多少根
hdu2147 kiki39;s game(巴什博弈java)
題目連結 kiki’s game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 13497 Accepted Submission
HDU 2852 KiKi39;s K-Number (樹狀數組 && 二分)
eof while ron name += oid names 如果 一個 題意:給出對容器的總操作次數n, 接下來是這n個操作。這裏對於一個容器提供三種操作, 分別是插入、刪除和查找。輸入0 e表示插入e、輸入1 e表示刪除e,若元素不存在輸出No Elment!、輸
HDU 5643 King39;s Game | 約瑟夫環變形
printf for hdu bsp esp ret inf color long 經典約瑟夫環 1 int f[N] ={ 0 }; 2 for(int i=2; i<=n; i++) 3 { 4 f[i] = (f[i-1] + k) %
博弈論入門題 kiki39;s game
unsigned str ram right scan logs sel include otto Problem Description Recently kiki has nothing to do. While she is bored, an idea appear
HDU - 5643 King39;s Game (約瑟夫環變式)
題目大意: n個人圍成一個環坐著,編號從1到n,從第一個人開始報數,第一輪報到1的人出列;第二輪報到2的人出列......第n-1輪報到n-1的人出列,問最後剩下的人的編號是多少 題解: ①首先本題的資料
HDU 5592 ZYB39;s Game 【樹狀數組】+【二分】
ons get 宋體 pre 逆序 blank binary tps 二分查找 <題目鏈接> 題目大意: 給你一個由1~n,n個數組成的序列,給出他們每個的前綴逆序數,現在要求輸出這個序列。 解題分析: 由前綴逆序數很容易能夠得到每個數的逆序數。假設當前
HDU 5592 ZYB39;s Game 【樹狀陣列】+【二分】
<題目連結> 題目大意: 給你一個由1~n,n個數組成的序列,給出他們每個的字首逆序數,現在要求輸出這個序列。 解題分析: 由字首逆序數很容易能夠得到每個數的逆序數。假設當前數是i,它前面比它小的數為a[i]( i - 1 - i的逆序數即可),我們不難知道,i在前i個數中是第i+1大的。
HDU 3544Alice39;s Game 【不平等博弈)】
Alice and Bob have got a lot of chocolates. All the chocolates are rectangles of different shapes as X i * Y i.They decide to
hdu1525 Euclid's Game , 基礎博弈
post rac 題意 mod 基礎 pan pro game -s http://acm.hdu.edu.cn/showproblem.php?pid=1525 題意: 兩人博弈,給出兩個數a和b, 較大數減去較小數的隨意倍數。結果不能小於0,將兩個數隨
2017中國大學生程序設計競賽 - 網絡選拔賽 HDU 6154 CaoHaha39;s staff(幾何找規律)
hdu number ngs malle else ios you friend style Problem Description "You shall not pass!"After shouted out that,the Force Staff appered i
POJ 2348 Euclid39;s Game(輾轉相除博弈+自由度分析)
main -1 發現 轉移 pro b- color 思路 span 題目鏈接:http://poj.org/problem?id=2348 題目大意:給你兩個數a,b,Stan和Ollie輪流操作,每次可以將較大的數減去較小的數的整數倍,相減後結果不能小於0,誰先將其中
題解報告:hdu 1564 Play a game(找規律博弈)
正整數 lse CI character square placed eight 技術 分享 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1564 Problem Description New Year is Coming
POJ 2348 Euclid39;s Game(博弈)題解
tac pan tps 題意 \n sin typedef esp cstring 題意:有a,b兩個數字,兩人輪流操作,每次可以選擇兩個之中較小的數字,然後另一個數字減去選擇數字的任意倍數(不能減到負數),直到其中一個為0,不能操作為敗 思路:這題用博弈NP思想,必敗點和
HDU 5863 cjj39;s string game ( 16年多校10 G 題、矩陣快速冪優化線性遞推DP )
sca 組合數 矩陣 spl blank mage acm 組合 str 題目鏈接 題意 : 有種不同的字符,每種字符有無限個,要求用這k種字符構造兩個長度為n的字符串a和b,使得a串和b串的最長公共部分長度恰為m,問方案數 分析 : 直覺是DP 不過當時看到 n 很
HDU1525 Euclid39;s Game 【歐幾里得博弈】
有兩個玩家,Stan 和 Ollie, 在玩遊戲。初始有兩個自然數。Stan是先手,每次把大的數字減去小的數字的任意倍數,但是不能使數字變成負數。然後Ollie進行同樣的操作,直到有一個玩家使一個數字變為零。 例如,初始時數字為(25,7): 25 7 11 7 4 7 4 3 1 3 1 0 這樣