搜索结果
查询Tags标签： 石子，共有 37条记录-
#交互#CF1375F Integer Game
题目 有三堆石子初始石子数分别为\(a,b,c\)，可以选择先手还是后手操作， 每次操作形如先手选择一个正整数 \(k\) ,后手自由选择一堆石子加上 \(k\) ， 但是不能和上一次操作选择的石堆相同。 如果在1000次操作内，存在两堆石子相同则先手必胜，否则先手必败分析 考虑如果…
2021/8/10 23:38:20 人评论 次浏览 -
博弈论-公平组合游戏
常规思路： 先找到必胜点或者必输点，反推出可以一步让对方变成必输的点； 思路要清晰，分类讨论，从特殊到普通。(奇异局势) 1，巴什游戏：（最多m，最少1） n%(m+1)==0 无论对方拿多少，最后都可以拿一轮两人拿m+1个。 2，尼姆游戏：（异或运算） 异或为零Vs异或不为零 …
2021/7/23 6:10:36 人评论 次浏览 -
博弈论-公平组合游戏
常规思路： 先找到必胜点或者必输点，反推出可以一步让对方变成必输的点； 思路要清晰，分类讨论，从特殊到普通。(奇异局势) 1，巴什游戏：（最多m，最少1） n%(m+1)==0 无论对方拿多少，最后都可以拿一轮两人拿m+1个。 2，尼姆游戏：（异或运算） 异或为零Vs异或不为零 …
2021/7/23 6:10:36 人评论 次浏览 -
877. 石子游戏
题目来源：877. 石子游戏亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆…
2021/6/16 10:21:34 人评论 次浏览 -
HDU1846 Brave Game
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13172 Accepted Submission(s): 8919 Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇…
2021/6/5 10:20:57 人评论 次浏览 -
动态规划之环形石子合并问题
题目在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选择相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。测试用例： 输入：4（石子的堆数） 4 …
2021/5/8 10:29:11 人评论 次浏览 -
博弈论——Nim取子问题，一行代码解决困扰千年的问题
今天是算法与数据结构专题26篇文章，我们来看看一个新的博弈论模型——Nim取子问题。 这个博弈问题非常古老，延续长度千年之久，一直到20世纪初才被哈佛大学的一个数学家找到解法，可见其思维的难度。但是这个问题本身却很有意思，推导的过程更是有趣，哪怕你没有多少数据…
2021/4/30 18:27:08 人评论 次浏览
