ACM-博弈
文章平均质量分 77
凉哈哈
感谢关注,尽我所能
展开
-
取石子
取石子一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?输入 第一行是一个正整数n表示有n原创 2017-05-11 21:57:21 · 308 阅读 · 0 评论 -
nowcoder 2018年全国多校算法寒假训练营练习比赛(第三场)- 小牛vs小客
链接:https://www.nowcoder.com/acm/contest/75/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出...原创 2018-02-06 14:13:19 · 296 阅读 · 0 评论 -
nowcoder 2017年浙江工业大学大学生程序设计迎新赛预赛-栗酱的异或和
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目链接:点击打开链接题目描述 栗酱特别喜欢玩石子游戏,就是两个人玩,有n堆石子,每堆有ai个,每次一个人可以轮流选择任意一堆,取走任意多的石子(但不能不取),谁先不能取谁输。原创 2017-12-17 12:51:09 · 640 阅读 · 0 评论 -
NYOJ 837-Wythoff Game
Wythoff Game时间限制:1000 ms | 内存限制:65535 KB难度:1题目链接:点击打开链接描述最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定原创 2017-08-23 20:00:28 · 256 阅读 · 0 评论 -
NYOJ 161-取石子 (四)
取石子 (四)时间限制:1000 ms | 内存限制:65535 KB难度:4题目链接:点击打开链接描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮原创 2017-08-22 15:52:58 · 234 阅读 · 0 评论 -
NYOJ 518-取球游戏
取球游戏时间限制:1000 ms | 内存限制:65535 KB难度:2题目链接:点击打开链接描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,原创 2017-08-22 15:12:51 · 279 阅读 · 0 评论 -
HDU 1846-Brave Game
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12466 Accepted Submission(s): 8448题目链接:点击打开链接Problem Descriptio原创 2017-08-21 21:55:20 · 189 阅读 · 0 评论 -
HDU 1079-Calendar Game
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4724 Accepted Submission(s): 2879题目链接:点击打开链接Problem Descript原创 2017-08-21 21:10:17 · 299 阅读 · 0 评论 -
HDU 2188-悼念512汶川大地震遇难同胞——选拔志愿者
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10245 Accepted Submission(s): 6537题目链接:点击打开链接P原创 2017-08-22 09:31:46 · 243 阅读 · 0 评论 -
HDU 2516-取石子游戏
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5863 Accepted Submission(s): 3544题目链接:点击打开链接Problem Description原创 2017-08-21 19:21:27 · 337 阅读 · 0 评论 -
HDU 2147-kiki's game
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 11339 Accepted Submission(s): 6871题目链接:点击打开链接Problem Descr原创 2017-08-21 15:03:31 · 605 阅读 · 0 评论 -
HDU 6105-Gameia
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 514题目链接:点击打开链接Problem Description原创 2017-08-13 23:13:54 · 203 阅读 · 0 评论 -
HDU 1538-A Puzzle for Pirates
A Puzzle for PiratesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1207 Accepted Submission(s): 458题目链接:点击打开链接Problem DescriptionA bunch of ...原创 2018-04-24 14:19:01 · 264 阅读 · 0 评论