博弈论
文章平均质量分 51
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【洛谷P3480】KAM-Pebbles
题目题目链接:https://www.luogu.com.cn/problem/P3480有 nnn 堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Q≤10,n≤1000Q\leq 10,n\leq 1000Q≤10,n≤1000。思路阶梯博弈的板子是这样的:有 nnn 个阶梯,每一个阶梯上有若干石子,每次从一个阶梯上取若干式子,放到上一级阶梯上。到了 0原创 2021-03-22 16:59:19 · 281 阅读 · 0 评论 -
【洛谷P5652】基础博弈练习题【dfs】【博弈论】
题目:题目链接:https://www.luogu.org/problem/P5652YSGH和YGSH在打膈膜,YSGS在旁边围观。规则是这样的,先给定一个正整数mmm和一个nnn个数序列BBB,一开始有一个棋子在BBB的第一个位置,并将B1B_1B1减去111。此后双方轮流操作,每次操作,假设当前棋子在iii,可以把棋子移到一个位置jjj,满足j∈[i,min(i+m,n)]j\in[...原创 2019-11-13 20:32:49 · 278 阅读 · 0 评论 -
【牛客CSP-S提高组赛前集训营1】A - 仓鼠的石子游戏【博弈论】
题目大意:题目链接:https://ac.nowcoder.com/acm/contest/1100/A仓鼠和兔子被禁止玩电脑,无聊的他们跑到一块空地上,空地上有许多小石子。兔子捡了很多石子,然后将石子摆成n个圈,每个圈由a[i]个石子组成。然后兔子有两根彩色笔,一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色,兔子每次可以选择一个还未染色的石子将其染成红色,而仓鼠每次可以选择一...原创 2019-10-30 20:37:05 · 189 阅读 · 0 评论 -
【JZOJ4637】大鱼海棠【博弈论】
题目大意:题目链接:https://jzoj.net/senior/#main/show/4637给出一棵树,双方轮流选择节点,使得这个点到根节点不能再选。不能选择的人获胜。问先手能否赢得游戏。思路:这是一道很显然的chompchompchomp游戏啊。chompchompchomp游戏就是指一个n×mn\times mn×m的矩形,双方轮流选择点(x,y)(x,y)(x,y),使得(...原创 2019-05-09 16:58:02 · 147 阅读 · 0 评论 -
【洛谷P2197】【模板】nim游戏【博弈论】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2197甲,乙两个人玩Nim取石子游戏。nim游戏的规则是这样的:地上有n堆石子,每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略。思路:NIMNIMNI...原创 2019-07-09 19:48:40 · 238 阅读 · 0 评论 -
【HDU6312】Game【博弈论】
题目大意:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6312两人依次在[1,n][1,n][1,n]中取整数,每次必须取走一个数xxx以及它的所有因数。取完最后一个数字的人获胜。求先手是否能必胜。思路:如果先手第一步取1后手必胜,那么先手直接取后手必胜要取的数就必胜了。矛盾。所以先手必胜。代码:没编译就A了#include &...原创 2019-08-13 12:47:22 · 175 阅读 · 0 评论