其他----博弈
文章平均质量分 50
Top_xiao
这个作者很懒,什么都没留下…
展开
-
HDU5724 Chess(SG定理,博弈)
题目大概说有n行,每行20格子,都有一些棋子,两个人轮流进行这个操作:选择某一行一个棋子移动到该行右边第一个空的格子。不能进行的人输。问先手是否能赢。思路:此题,每一行可以单独成一个游戏,每一行互不影响,所以我们可以转化为 NIM 来做,首先我们就要求 sg 函数的值。 我们先预处理出来每行的状态,每一行有20个棋子,所以有 1 << 19 个状态,我们把这个多状态全部弄出来,就可...原创 2018-08-06 19:08:47 · 170 阅读 · 0 评论 -
HDU - 5963 朋友 (博弈。)
B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1。 在一局游戏开始时,会确定一个节点作为根。接下来从女生开始,双方轮流进行 操作。 当一方操作时,他们需要先选择一个不为根的点,满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径,将路径上所有边的权值翻转(即0变成1,1 变成0 )。 当一方无法操作时...原创 2018-08-24 19:27:12 · 210 阅读 · 0 评论 -
bzoj1299: [LLH邀请赛]巧克力棒 nim 小变形游戏。
目录 DescriptionInputOutputSample InputSample OutputHINTDescriptionTBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。 他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负吗?Input输入数据共...原创 2018-10-24 19:21:55 · 216 阅读 · 0 评论 -
BZOJ 2463: [中山市选2009]谁能赢呢?little 博弈。
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input输入文件有多组数据。输入第一行包含一个整数n,表示棋盘的规模。当输入n为0时...原创 2018-11-21 14:17:47 · 117 阅读 · 0 评论 -
BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戏
Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有,第一步如何取石子。Input输入文件的第一行为石子的堆数N接下来N行,每行一个数Ai,表示每堆石子的个数 接下来一行为每次取石子个数的种类数M接下来M行,每行...原创 2018-11-22 17:05:01 · 247 阅读 · 0 评论 -
bzoj 1115: [POI2009]石子游戏Kam 阶梯博弈
Description有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u...原创 2018-12-23 19:22:45 · 163 阅读 · 0 评论