[BZOJ1982/SPOJ2021]PEBBMOV - Moving Pebbles

最新推荐文章于 2019-02-27 09:16:39 发布

weixin_30642305

最新推荐文章于 2019-02-27 09:16:39 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LanrTabe/p/10204958.html

本文深入探讨了在特定博弈论游戏中，如何通过分析石头堆数和分布情况来判断先手和后手的胜负策略。文章提供了算法实现思路，包括如何通过模仿策略确保后手在特定状态下获胜，以及先手如何通过改变状态取得优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

BZOJ1982 .

SPOJ2021 (Luogu)

迷之结论题。。。

首先，对于石头堆数是偶数的状态，且石头堆两两相对，如\(1,1,3,3,7,7,\cdots\)，则先手必败。

因为后手总可以模仿先手。

然后对于其他状态，先手必胜。

因为先手可以把状态变为必败（操作最大的一堆，分配到其它堆，使石子两两配对）。

还有这题所谓的positive integer也没有范围。。怎么还能有\(0\)的。。

#include <cstdio>
#include <algorithm>

int n;
unsigned long long a[100005];

int main()
{
    scanf("%d",&n);//SPOJ好像是多组数据
    if(n&1)return puts("first player"),0;
    for(int i=1;i<=n;++i)scanf("%llu",&a[i]);
    std::sort(a+1,a+n+1);
    for(int i=1;i<=n;i+=2)
        if(a[i]!=a[i+1])
            return puts("first player"),0;
    return puts("second player"),0;
}

转载于:https://www.cnblogs.com/LanrTabe/p/10204958.html