[BZOJ1982/SPOJ2021]PEBBMOV - Moving Pebbles

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

摘要生成于 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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值