牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) F 小牛再战(博弈)
2018-02-20 17:46
1071 查看
点击打开链接
解析:
这道题是猜结论过的,n为奇是Win,n为偶时,a1^a2^...^an=0时为lose,否则为Win
这道题正解奇数就不讲,当n为偶数时
当n=2时,易得的条件是a1=a2时为lose,否则为win,
当n>=2时
当其中有偶数个两两相等的堆时,则为lose (2,2,3,3,1,1),我们可以把他们两两看成一组(2,2),(3,3),(1,1)
当堆数剩下5堆时,当前这个人必赢,所以先手取肯定不会让堆数变5,所以他取其中的某一堆时,后手只要继续维持有偶数个两两相等的堆的性质就必赢
所以当n为偶数时,如果一开始就有偶数个两两相等的堆,则先手必赢,否则必输
#include <cstdio>
int main()
{
int n;
while(scanf("%d",&n),n)
{
int tmp;
int ans=0;
for(int i=0;i<n;i++)
{
scanf("%d",&tmp);
ans^=tmp;
}
if(n%2) printf("Win\n");
else
{
if(ans==0) printf("Lose\n");
else printf("Win\n");
}
}
return 0;
}
解析:
这道题是猜结论过的,n为奇是Win,n为偶时,a1^a2^...^an=0时为lose,否则为Win
这道题正解奇数就不讲,当n为偶数时
当n=2时,易得的条件是a1=a2时为lose,否则为win,
当n>=2时
当其中有偶数个两两相等的堆时,则为lose (2,2,3,3,1,1),我们可以把他们两两看成一组(2,2),(3,3),(1,1)
当堆数剩下5堆时,当前这个人必赢,所以先手取肯定不会让堆数变5,所以他取其中的某一堆时,后手只要继续维持有偶数个两两相等的堆的性质就必赢
所以当n为偶数时,如果一开始就有偶数个两两相等的堆,则先手必赢,否则必输
#include <cstdio>
int main()
{
int n;
while(scanf("%d",&n),n)
{
int tmp;
int ans=0;
for(int i=0;i<n;i++)
{
scanf("%d",&tmp);
ans^=tmp;
}
if(n%2) printf("Win\n");
else
{
if(ans==0) printf("Lose\n");
else printf("Win\n");
}
}
return 0;
}
相关文章推荐
- 2018年全国多校算法寒假训练营练习比赛(第三场)小牛再战
- 2018年全国多校算法寒假训练营练习比赛(第三场)D 小牛vs小客 【简单博弈 + 图解】
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) 题解
- 2018年全国多校算法寒假训练营练习比赛(第三场)小牛vs小客
- 2018年全国多校算法寒假训练营练习比赛(第三场)---D---题(简单博弈)
- 牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第三场)A.不凡的夫夫(斯特林公式) D.小牛vs小客 E.进击吧!阶乘(大数Java) G.大水题(数学)
- nowcoder 2018年全国多校算法寒假训练营练习比赛(第三场)- 小牛vs小客
- D-小牛vs小客——2018年全国多校算法寒假训练营练习比赛(第三场)
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) A 不凡的夫夫(斯特灵公式)
- [ 牛客网 ] 2018年全国多校算法寒假训练营练习比赛(第三场)— D 小牛vs小客
- 2018年全国多校算法寒假训练营练习比赛(第三场)---F---题(博弈)
- 2018年全国多校算法寒假训练营练习比赛(第三场)E-进击吧!阶乘(大数问题)
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第五场) 题解
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) 题解
- 2018年全国多校算法寒假训练营练习比赛(第三场)G大水题
- 牛客网2018年全国多校算法寒假训练营练习比赛(第二场) B TaoTao要吃鸡 (01背包)
- 2018年全国多校算法寒假训练营练习比赛(第三场)题解
- 2018年全国多校算法寒假训练营练习比赛(第三场)---G---题(容斥原理)
- 2018年全国多校算法寒假训练营练习比赛(第三场)A-斯特林公式
- 2018年全国多校算法寒假训练营练习比赛(第五场) G 送分啦-QAQ HDU 2516 斐波拉底博弈