Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）_misere-nim策略_The___Flash的博客-程序员秘密

技术标签： # 博弈 -------------基本算法-------------

一.题目链接：

LightOJ-1253

二.题目大意：

规则和 Nim 博弈相似，只不过规定最后一名取石子的人输.

三.分析：

当所有石子堆均为 1 时，只需看 n 的奇偶性.

当 n 为奇数时，先手必输.

否则，后手必输.

在其余状态中，与 Nim 博弈一样

因为只是两名玩家的选择策略产生了变化

使自己拿最后一个 -> 使别人拿最后一个

四.代码实现：

#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <vector>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 1e-6
#define pi acos(-1.0)
#define ll long long int
using namespace std;

int main()
{
    int T;
    scanf("%d", &T);
    for(int ca = 1; ca <= T; ++ca)
    {
        int n;
        scanf("%d", &n);
        int ans = 0;
        bool flag = 1;
        for(int i = 0; i < n; ++i)
        {
            int data;
            scanf("%d", &data);
            if(data != 1)
                flag = 0;
            ans ^= data;
        }
        printf("Case %d: ", ca);
        if(flag)
        {
            if(n & 1)
                printf("Bob\n");
            else
                printf("Alice\n");
            continue;
        }
        if(ans)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
    return 0;
}

本文链接：https://blog.csdn.net/The___Flash/article/details/89363367

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

错误"The encoder 'aac' is experimental but experimental codecs are not enabled"_wingor2010的博客-程序员秘密

The encoder 'aac' is experimental but experimental codecs are not enabled

【Unity】解决AR模式下平移方向异常的问题（手势，方向，平移，坐标系）_梅思源的博客-程序员秘密

首先分析问题：在标准的3D游戏场景中，由于相机坐标系与世界坐标系始终保持一致。所以我们可以简单的采用，***屏幕坐标系XY =》世界坐标系XZ***的方式来进行游戏对象的平移。但是在AR模式下，由于相机是跟随手持设备的移动与方向进行变化的，在这种情况下，相机坐标系与世界坐标系不再保持相对一致，所以我们需要进行坐标系转换。但根据这里有一个更简单的方法获取手指点相机点的两个位置，利用直线方程直接求出正确的点Vector3 GetPositonOnPlane(Vector3 point0, V

用PyTorch写的python脚本，程序执行结束后，不自动终止_pytorch 运行结束后不退出_f(x)-blog的博客-程序员秘密

问题描述：用 PyTorch 写的一个python 脚本，脚本内容执行结束后，程序不能正常结束，按Ctrl + C也没用！！（虽然这个bug似乎对实验结果没什么影响，但是，很影响心情有没有，我居然不能控制自己写的代码……）究竟是哪里出了问题？？经过筛查，发现问题是下面这句代码引起的:loss.backward()如何解决？直接删了肯定不行，模型还跑不跑了，一通搜索之后，我似乎找到了解决办法：网友解答附录：看完上面那个链接内容之后，你大概率会笑喷，或许这就是作为程序员的

LeetCode之电话号码的组合_不穿西服的程序员的博客-程序员秘密

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].解题方案：

WPF简单导航框架（Window与Page互相调用）_wpf window page_ludewig的博客-程序员秘密

使用Frame的通用导航框架，可以从Page页中调用MainWindow中的公共方法和公共变量。

Android Retrofit 2.0（二）使用教程OkHttp3 + Gson + RxJava_艾阳Blog的博客-程序员秘密

系列文章推荐：Android 必须知道的网络请求框架库，你不可错过的框架介绍篇Android Retrofit 2.0（一）初次见面请多多关照Android Retrofit 2.0（三）从源码分析原理相关资料 Github:https://github.com/square/retrofit 官网文档：http://square.gith...