Nim游戏 - 随笔分类 - 糖豆爸爸

摘要：

A c W i n g

$AcWing$

1321

$1321$ . 取石子一、题目描述

A l i c e

$Alice$ 和

B o b

$Bob$ 两个好朋友又开始玩取石子了。游戏开始时，有

N

$N$ 堆石子排成一排，然后他们轮流操作（

A l i c e

$Alice$ 先手），每次操作时从下面的规则中任选一个：从某堆石子中取走一个；合并任意两堆石子阅读全文

posted @ 2022-06-24 14:05 糖豆爸爸阅读(84) 评论(0) 推荐(0) 编辑

AcWing 1319. 移棋子游戏

摘要：

A c W i n g

$AcWing$

1319

$1319$ . 移棋子游戏一、题目描述给定一个有

N

$N$ 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜阅读全文

posted @ 2022-06-24 08:05 糖豆爸爸阅读(214) 评论(0) 推荐(0) 编辑

POJ1704 Georgia and Bob（阶梯博弈）

摘要：[POJ 1704] Georgia and Bob（阶梯博弈）题目传送门一、题目题目的意思是说：两个人在一个

1 * N

$1*N$ 的格子内挪动棋子，刚开始在若干个位置上有若干个棋子，每一个选手可以进行的操作时选择一个棋子并把它向左方移动，不能越过其它的棋子，也不能超出边界。谁不能移动谁就输了。求谁会赢？阅读全文

posted @ 2022-06-23 14:16 糖豆爸爸阅读(110) 评论(1) 推荐(1) 编辑

HDU 2176 取(m堆)石子游戏

摘要：

H D U 2176

$HDU2176$ 先取者负输出

N o

$No$ .先取者胜输出

Y e s

$Yes$ ,然后输出先取者第

1

$1$ 次取子的所有方法.如果从有

a

$a$ 个石子的堆中取若干个后剩下

b

$b$ 个后会胜就输出

a

$a$

b

$b$ #include <bits/stdc++.h> using namespace std; const int 阅读全文

posted @ 2022-06-23 09:14 糖豆爸爸阅读(21) 评论(0) 推荐(0) 编辑

HDU 1850 Being a Good Boy in Spring Festival

摘要：

H D U 1850

$HDU1850$ 经典

N i m

$Nim$ 游戏

H D U 1850

$HDU1850$ 本题为一道尼姆博弈的改进题目，题目问题是给你几堆扑克；让你判断如果你能赢，你第一次操作都能使对手败的操作次数有多少种。根据题目大致可以根据其特点，得到如下思路；因为你每次能从任意选择一堆并取走其中的任意张牌。那么，只要看每一堆中有多阅读全文

posted @ 2022-06-23 09:04 糖豆爸爸阅读(18) 评论(0) 推荐(0) 编辑

HDU 1730 Northcott Game

摘要：

H D U 1730

$HDU1730$

N o r t h c o t t

$Northcott$

G a m e

$Game$ 图1 图2 一、解题思路把同一行棋子之间的距离看做石子数。两个棋子紧挨着，就表示这堆石子个数为零。否则石子数量就是白色棋子坐标与黑色棋子坐标差+1。如果黑棋选择扩大距离(向左走) 白棋足够聪明，直接跟进，贴上黑棋，这样，本行黑阅读全文

posted @ 2022-06-23 08:55 糖豆爸爸阅读(37) 评论(0) 推荐(1) 编辑

AcWing 894. 拆分-Nim游戏

摘要：##[

A c W i n g

$AcWing$

894

$894$ . 拆分-

N i m

$Nim$ 游戏](https://www.acwing.com/problem/content/description/896/) ### 一、题目描述给定

n

$n$ 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆 **规模更小** 阅读全文

posted @ 2021-10-11 13:55 糖豆爸爸阅读(193) 评论(2) 推荐(1) 编辑

AcWing 893. 集合-Nim游戏

摘要：##

A c W i n g

$AcWing$

893

$893$ . 集合-

N i m

$Nim$ 游戏一、题目描述给定

n

$n$ 堆石子以及一个由

k

$k$ 个不同正整数构成的数字集合

S

$S$ 。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合

S

$S$ ，最后无法进行操作的人视为失败。问如果两人都采阅读全文

posted @ 2021-10-11 11:27 糖豆爸爸阅读(280) 评论(0) 推荐(0) 编辑

AcWing 892. 台阶-Nim游戏

摘要：##

A c W i n g

$AcWing$

892

$892$ . 台阶-

N i m

$Nim$ 游戏一、题目描述现在，有一个

n

$n$ 级台阶的楼梯，每级台阶上都有若干个石子，其中第

i

$i$ 级台阶上有

a_{i}

$a_i$ 个石子(

i \geq 1

$i≥1$ )。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面阅读全文

posted @ 2021-10-11 09:38 糖豆爸爸阅读(279) 评论(0) 推荐(1) 编辑

AcWing 891. Nim游戏

摘要：##

A c W i n g

$AcWing$

891

$891$ .

N i m

$Nim$ 游戏一、题目描述给定

n

$n$ 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数

n

$n$ 。第二行包含 $n 阅读全文

posted @ 2021-10-11 09:24 糖豆爸爸阅读(332) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - Nim游戏

公告

搜索

随笔分类