Hdu 1517 巴什博奕变形

【Hdu 1517 巴什博奕变形】的更多相关文章

Hdu 1517 巴什博奕变形

易知2-9为先手胜继续递推下去 10-18 后手胜再推发现19-162先手胜即发现有9(9) 18(2*9) 162(9*2*9)..... #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n; while (cin >> n) { ll p = ; ; i; i++) { ) { p *= 9LL; } else { p *= 2LL; } if (p &g…

HDU 2897 邂逅明下（巴什博奕变形）

巴什博奕的变形,与以往巴什博奕不同的是,这里给出了上界和下界,原先是(1,m),现在是(p,q),但是原理还是一样的,解释如下: 假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[p,q]之间. 若当前石子共有n = (p+q) * r个,则A必胜,必胜策略为:A第一次取q个,以后每次若B取K个,A取(p+q-k)个,如此下去最后必剩下p个给B,所以A必胜. 若n = (p+q)* r + left个(1 < left <= p)B必胜,必胜策略为:每次…

HDU 1851 (巴什博奕 SG定理) A Simple Game

这是由n个巴什博奕的游戏合成的组合游戏. 对于一个有m个石子,每次至多取l个的巴什博奕,这个状态的SG函数值为m % (l + 1). 然后根据SG定理,合成游戏的SG函数就是各个子游戏SG函数值的异或和. #include <cstdio> int main() { int T, n; scanf("%d", &T); while(T--) { scanf("%d", &n); , m, l; ); } printf("%s\…

HDU 2149 巴什博奕

点这里去做题基础的巴什博奕,注意m<n的情况 #include<bits/stdc++.h> int main() { int n,m,r,i; while(scanf("%d%d",&m,&n)!=EOF) { if(m>n) { r=m%(n+); ) printf("%d\n",r); else printf("none\n"); } else { for(i=m;i<n;i++) print…

HDU 1846 巴什博奕

点这里去做题最简单的巴什博奕 ,凑m+1 #include<bits/stdc++.h> int main() { int T,n,r,m; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); r=n%(m+); ) printf("second\n"); else printf("first\n"); } ; }…

HDU2897( 巴什博奕变形)

邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2592 Accepted Submission(s): 1205 Problem Description 当日遇到月,于是有了明.当我遇到了你,便成了侣. 那天,日月相会,我见到了你. 并且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事. (以上是废话) 小t和全部世俗的人们一…