HDU 2176 (Nim博弈 先手取胜方案) 取(m堆)石子游戏

切切水题,放松心情:-D

 1 #include <cstdio>
 2
 3 const int maxn = 200000 + 10;
 4 int a[maxn];
 5
 6 int main()
 7 {
 8     //freopen("in.txt", "r", stdin);
 9
10     int m;
11     while(scanf("%d", &m) == 1 && m)
12     {
13         int s = 0;
14         for(int i = 0; i < m; i++) { scanf("%d", &a[i]); s ^= a[i]; }
15         if(!s) { puts("No"); continue; }
16         puts("Yes");
17         int k = -1;
18         int t = s;
19         while(s) { s >>= 1; k++; }
20         for(int i = 0; i < m; i++) if(a[i] & (1 << k)) printf("%d %d\n", a[i], a[i] ^ t);
21     }
22
23     return 0;
24 }

代码君

时间: 2024-10-12 06:32:04

HDU 2176 (Nim博弈 先手取胜方案) 取(m堆)石子游戏的相关文章

HDU 2176 取(m堆)石子游戏 (Nim博弈)

取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1937    Accepted Submission(s): 1115 Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取

HDU 2176 取(m堆)石子游戏 博弈

取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3598    Accepted Submission(s): 2151 Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取

HDU 2177 取(2堆)石子游戏 威佐夫博弈

题目来源:HDU 2177 取(2堆)石子游戏 题意:中文 思路:判断是否是必败态就不说了 做过hdu1527就知道了 现在如果不是必败态 输出下一步所有的必败态 题目要求先输出两堆都取的方案 首先 a = b 直接2堆取完 a != b 因为bi = ai+i 现在知道ak 和 bk 那么 k = bk-ak 得到k 求出 aj 和 bj 如果ak-aj == bk-bj && ak-aj > 0(aj, bj)是必败态 输出aj bj 然后是只取一堆的情况 假设a不变 求出对应的

杭电 2176 取(m堆)石子游戏(博弈)

取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1741    Accepted Submission(s): 1014 Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次

hdu2176 取(m堆)石子游戏(nim博弈)

取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2713    Accepted Submission(s): 1617 Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1486    Accepted Submission(s): 865 Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取

取(2堆)石子游戏(威佐夫博弈+hdu2177)

T - 取(2堆)石子游戏 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2177 Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后把石子全部取完者为胜者.现在给出初始的两堆石子的数目,

ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 932    Accepted Submission(s): 557 Problem Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同

hdu 2177 取(2堆)石子游戏

天资愚笨啊,网上的一大堆没看懂...... 总结百科的方法为: 1.a==b 同时减去a 得到0,0 2.a==a_k      b>b_k b -(b-b_k) 3.a==a_k     b<b_k 同时拿走a_k-a_(b-a_k) 得到 a_(b-a_k)    a_(b-a_k) + b-a_k 4.a>a_k       b==b_k 从a中拿走 a-a_k 5.a<a_k       b==b_k 5.1 a==a_ j   (j<k) b-(b-b_ j) 得到