ACM____博 弈
文章平均质量分 63
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟
[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟题目链接:[51Nod 1185 威佐夫游戏 V2] 题意描述:有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么原创 2016-10-16 20:37:21 · 1015 阅读 · 0 评论 -
[hdu 1536 S-Nim] SG 函数
[hdu 1536 S-Nim] SG 函数题目链接:[hdu 1536 S-Nim] 题意描述:给定KK个数表示#include #include #include #include #include #include #include #include using namespace std;//#pragma comment(linker, "/STACK原创 2016-10-16 10:47:21 · 585 阅读 · 0 评论 -
[hdu 5973 Game of Taking Stones] Wythoff Game+大数运算
[hdu 5973 Game of Taking Stones] Wythoff Game+大数运算题目链接:[hdu 5973 Game of Taking Stones] 类似题目:[51Nod 1185 威佐夫游戏 V2] 题意描述:有2堆石子。两个人轮流拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设两个人都按照最优的策略取石子。给出2原创 2016-11-06 21:07:25 · 881 阅读 · 0 评论 -
51Nod Bash博弈套题
51Nod Bash博弈套题1. [51 nod 1067 Bash游戏 V2] 题目链接:[51 nod 1067 Bash游戏 V2] 题意描述:有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。 解题思原创 2016-10-16 11:07:38 · 743 阅读 · 0 评论 -
[hdu 5963 朋友] 博弈SG函数+树链剖分
[hdu 5963 朋友] 博弈SG函数+树链剖分1. 题目链接:[hdu 5963 朋友] 2. 题意描述中文题目,直接copy题面了。Problem DescriptionB君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1。 在一局游戏开始时,会确定一个节点作为根。接下来从女生开始,双方轮流进行 操作。 当一方操原创 2016-11-08 00:27:24 · 974 阅读 · 0 评论 -
[SPOJ IGAME Interesting Game]Nim 博弈+数位DP
[SPOJ IGAME Interesting Game]Nim 博弈+数位DP分类:数学 逆元 水题1. 题目链接[SPOJ IGAME Interesting Game]2. 题意描述Alice和Bob玩游戏,一个数字,对于其在十进制下的每一位,玩家可以选择一个数值非0的位,将这个位置的数减去一个非0的数,使得这个位置的数在操作后非负。在某个玩家操作后,所有位置的数字都变为了0,则这个玩家获胜。原创 2017-01-12 23:59:33 · 782 阅读 · 0 评论