博弈
张宜强
道阻且长,行则将至
展开
-
Attack City and Capture Territory & 取石子(博弈)
问题 : H. Attack City and Capture Territory时间限制: 3 Sec 内存限制: 128 MB提交: 5 解决: 5[提交][状态]题目描述 The Three Kingdoms period was a relatively famous periodin the history of China. From the Battle of Chibi (A...原创 2018-06-01 13:26:49 · 266 阅读 · 0 评论 -
斐波那契博弈
链接:https://www.nowcoder.com/acm/contest/77/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮...原创 2018-02-27 11:35:17 · 208 阅读 · 0 评论 -
POJ1067:取石子游戏
http://poj.org/problem?id=1067 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input...原创 2018-07-22 15:10:48 · 206 阅读 · 0 评论 -
hdu2188 :悼念512汶川大地震遇难同胞——选拔志愿者
http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的...原创 2018-08-17 20:01:38 · 164 阅读 · 0 评论 -
Wannafly挑战赛24 A:石子游戏
https://www.nowcoder.com/acm/contest/186/A\ 链接:https://www.nowcoder.com/acm/contest/186/A 来源:牛客网 题目描述 Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游戏。 可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆正整数个...原创 2018-09-14 20:17:55 · 501 阅读 · 0 评论 -
洛谷 P1288 :取数游戏II
https://www.luogu.org/problemnew/show/P1288#sub 题目描述 有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上...原创 2018-09-28 12:40:30 · 479 阅读 · 0 评论 -
又见Alice and Bob
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=788 描述 集训生活如此乏味,于是Alice和Bob发明了一个新游戏。规则如下:首先,他们得到一个集合包含n个特定的整数,接着他们轮流做以下操作,每一次操作,Alice或者Bob(轮到谁就是谁)会从集合中选择两个整数x 和 y ,(但是集合中不能包含| x - y|),接着他就会把整数|x...原创 2018-11-03 20:41:21 · 598 阅读 · 0 评论 -
小乐乐学博弈
https://ac.nowcoder.com/acm/contest/301/I 链接:https://ac.nowcoder.com/acm/contest/301/I 来源:牛客网 题目描述 小乐乐和小皮蛋开始学习关于博弈的知识。 给定两堆石子,第一堆有n个石子,第二堆有m个石子。 每次操作可以从一堆石子中拿走一些石子,拿走石子的数量可以是1 - k个,小乐乐先手拿石子,然后依次轮...原创 2018-12-01 16:07:38 · 185 阅读 · 1 评论 -
2017中国大学生程序设计竞赛-杭州站 Problem C. Hakase and Nano(博弈)
题意分析: 有n堆石子,每次可以取一对石子的一颗或多颗,取得最后一颗石子的人获胜,Hakase每回合可以取两次,Nano每回合可以取一次,给出Hakase先手或后手,求Hakase会不会获胜。 解题思路: 因为Hakase每回合可以取两次,大部分情况下可以获胜,所以应该考虑Hakase失败的情况,当先手时,如果堆数是3的倍数,且全为1,那么他必败,因为每次H必须取两堆,对方取一堆,最...原创 2019-08-17 14:59:03 · 348 阅读 · 0 评论