博弈
昨日明眸
个人爱好
展开
-
(博弈)巴什博弈hdu1846Brave Game
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10168 Accepted Submission(s): 6829Problem Description十年前读大学的时候,中国每年都要原创 2016-07-29 11:09:58 · 282 阅读 · 0 评论 -
HDU2177:取(2堆)石子游戏(威佐夫博弈)
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2037 Accepted Submission(s): 1227Problem Description有两堆石子,数量任意,可以不同。游戏原创 2016-07-31 18:52:20 · 375 阅读 · 1 评论 -
hdu 2176 取(m堆)石子游戏(Nim博弈)
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2707 Accepted Submission(s): 1612Problem Descriptionm堆石子,两人轮流取.只能在1堆中取原创 2016-07-31 19:02:40 · 244 阅读 · 0 评论 -
HDU2516:取石子游戏(斐波那契博弈)
取石子游戏Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2516Appoint description: System Crawler (Jul 28, 2016 4:36:10 AM)De原创 2016-07-31 19:08:01 · 335 阅读 · 0 评论 -
1185 威佐夫游戏v2,卡精度,乘法模拟
1185 威佐夫游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那原创 2016-08-11 16:42:04 · 524 阅读 · 0 评论 -
1072 威佐夫游戏(不要求精确度)
1072 威佐夫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么原创 2016-08-12 17:49:52 · 230 阅读 · 0 评论 -
1069 Nim游戏
1069 Nim游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,原创 2016-08-12 19:44:19 · 375 阅读 · 0 评论 -
1067 Bash游戏 V2找规律
1067 Bash游戏 V2有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <=原创 2016-08-12 20:08:35 · 318 阅读 · 0 评论 -
1068 Bash游戏 V3(每三个一循环NP法)
1068 Bash游戏 V3题目来源: Ural 1180基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最原创 2016-08-12 20:23:11 · 3301 阅读 · 0 评论 -
1417 天堂里的游戏(好题,内藏玄机)
1417 天堂里的游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着原创 2016-08-12 20:52:12 · 1577 阅读 · 0 评论 -
1605 棋盘问题
1605 棋盘问题 上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。如果谁不能操作了,那么那个人就输了。亚当喜欢质数。夏娃喜欢1,但讨厌2。因此他们规定,x只有可能是非2质数或者是1。现在他们想知道,如果他们都用最优策原创 2016-08-12 21:00:45 · 446 阅读 · 0 评论 -
hdu 2509 Be the Winner(博弈Nim)
Be the WinnerTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2509Appoint description: System Crawler (Jul 27, 2016 2:21:44 PM)原创 2016-07-29 19:30:27 · 356 阅读 · 0 评论 -
HDU 1517 A Multiplication Game(博弈)
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5051 Accepted Submission(s): 2870Problem DescriptionStan a原创 2016-07-29 19:16:40 · 648 阅读 · 0 评论 -
(博弈)NP图法kiki's game
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 9543 Accepted Submission(s): 5725Problem DescriptionRecently kiki ha原创 2016-07-29 11:15:32 · 1185 阅读 · 0 评论 -
(博弈)hdu2188与hdu1846原理相同
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8235 Accepted Submission(s): 5220Problem Description对于四川同胞原创 2016-07-29 11:19:00 · 222 阅读 · 0 评论 -
三大博弈理论
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后转载 2016-07-29 11:46:53 · 1563 阅读 · 0 评论 -
(博弈)Public SaleHDU2149(巴什博弈)
Public SaleTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2149Appoint description: System Crawler (Jul 27, 2016 9:30:51 PM)原创 2016-07-29 16:05:06 · 227 阅读 · 0 评论 -
hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)
Good Luck in CET-4 Everybody!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如原创 2016-07-29 16:09:24 · 224 阅读 · 0 评论 -
HDU 1849-Rabbit and Grass(尼姆博弈)
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3485 Accepted Submission(s): 2616Problem Description大学时光是浪漫的,女生原创 2016-07-29 16:37:01 · 208 阅读 · 0 评论 -
博弈,求SG值
#include using namespace std; #define MAX 1005 /* 计算从1-n范围内的SG值。 Array(存储可以走的步数,Array[0]表示可以有多少种走法) Array[]需要从小到大排序 /*HDU1847博弈SG函数 1.可选步数为1-m的连续整数,直接取模即可,SG(x) = x % (m+1); 2.可选步数为任意步,SG转载 2016-07-29 16:48:22 · 333 阅读 · 0 评论 -
hdu 1850 尼姆博弈
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6609 Accepted Submission(s): 3985Problem Descr原创 2016-07-29 17:00:17 · 235 阅读 · 0 评论 -
HDU 4642 Fliping game (简单博弈)
Fliping gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695 Accepted Submission(s): 1103Problem DescriptionAlice and Bob a原创 2016-07-29 17:15:30 · 293 阅读 · 0 评论 -
hdu(1848)Fibonacci again and again(sg函数版的尼姆博弈)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7335 Accepted Submission(s): 3050Problem Description任何原创 2016-07-29 19:01:25 · 297 阅读 · 0 评论 -
hihocoder #1172 : 博弈游戏·Nim游戏·二
#1172 : 博弈游戏·Nim游戏·二题目链接:http://hihocoder.com/problemset/problem/1172?sid=963116时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏:N枚硬币排成一列,有的正面朝上,有的背面朝上,从左到原创 2016-12-02 17:46:52 · 352 阅读 · 0 评论