HDU 4371 Alice and Bob

比赛是木做出来，回头看看，是当时考虑的太复杂了，s_i = s_i-1 + d_k or s_i = s_i-1 - d_k , and s_i-2 < s_i<= n, 1 <= k <= m, i >= 3相减的不会去取，每次都加上个d

View Code

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3
 4 int main()
 5 {
 6     int i, k, d, ncases;
 7     int n, m, dmin;
 8
 9     scanf("%d", &ncases);
10     for(k = 1; k <= ncases; k++)
11     {
12         scanf("%d%d",&n,&m);
13        for(i=0; i<m; i++)
14        {
15            scanf("%d",&d);
16             if(i)
17              dmin = d < dmin ? d : dmin;
18             else
19               dmin = d;
20        }
21        n = n/dmin;
22        printf("Case #%d: ",k);
23       if((n+1)%2 == 0)
24          printf("Bob\n");
25       else
26          printf("Alice\n");
27     }
28     system("pause");
29     return 0;
30 }

min，

只要拿n/dmin+1判断结果是奇数还是偶数就可以了。当是奇数时，最后一个取数的一定是Bob，因为是Alice先去的，所以此时Bob赢。反之一定是Alice赢

转载于:https://www.cnblogs.com/cn19901203/archive/2012/08/18/2645191.html

HDU 4371 Alice and Bob相关推荐

hdu 5708 Alice and Bob(尼姆博弈)
题目链接:hdu 5708 Alice and Bob Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65536 K (Java ...
HDU 4111 Alice and Bob （博弈）11年成都现场赛
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 可惜没有机会去现场做,不过当时肯定 ...
hdu 4268 Alice and Bob(STL版)
http://acm.hdu.edu.cn/showproblem.php?pid=4268 这是今天网络赛的水题,下午短路了,没想到怎么做.队友hq是用treap做的,不过赛后我才想懂怎么做,回到宿 ...
HDU 4111 Alice and Bob 【DP解决博弈】
http://acm.hdu.edu.cn/showproblem.php?pid=4111 题目大意:详见http://acm.hrbust.edu.cn/index.php?m=ProblemSe ...
Sicily1798. Alice and Bob[策略问题]
[原题描述] Description Bob is very famous because he likes to play games. Today he puts a chessboard in ...
SDUT2608（Alice and Bob）
题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynom ...
NYOJ 1053 Alice and Bob (N)
Alice and Bob (N) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重 ...
NYOJ练习题又见Alice and Bob
又见Alice and Bob 时间限制:1000 ms | 内存限制:65535 KB 描述集训生活如此乏味,于是Alice和Bob发明了一个新游戏.规则如下:首先,他们得到一个集合包含n个特 ...
牛客 - Alice and Bob(尺取+二分)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数列,和一个数字 kkk.现在给出 mmm 次询问,每次查询需要回答区间 [l,r][l,r][l,r] 内有多少个子区间,满足区间内不同的数字 ...

HDU 4371 Alice and Bob

HDU 4371 Alice and Bob相关推荐

最新文章

热门文章