搜索结果
查询Tags标签： 石子，共有 37条记录-
算法设计与分析 实验二 D - 石子合并问题
D - 石子合并问题 Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆…
2021/11/24 1:11:11 人评论 次浏览 -
算法设计与分析 实验二 D - 石子合并问题
D - 石子合并问题 Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆…
2021/11/24 1:11:11 人评论 次浏览 -
博弈论
emmmmm，是因为在一次训练赛中看到了一道题， 然后就去学了一遍单独发出来把在nim博弈的定义和证明上算法进阶讲的还是挺详细的， 上道题 洛谷P5675 [GZOI2017]取石子游戏 根据以上定义， 当Alice取完石子后的异或值不为0， 那么一定是一种必败的情况， 假如所取第一堆的数…
2021/10/26 23:40:07 人评论 次浏览 -
博弈论
emmmmm，是因为在一次训练赛中看到了一道题， 然后就去学了一遍单独发出来把在nim博弈的定义和证明上算法进阶讲的还是挺详细的， 上道题 洛谷P5675 [GZOI2017]取石子游戏 根据以上定义， 当Alice取完石子后的异或值不为0， 那么一定是一种必败的情况， 假如所取第一堆的数…
2021/10/26 23:40:07 人评论 次浏览 -
[博弈论][HEOI2014]人人尽说江南好
\(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手…
2021/10/1 23:40:49 人评论 次浏览 -
[博弈论][HEOI2014]人人尽说江南好
\(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手…
2021/10/1 23:40:49 人评论 次浏览 -
leetcode:292.Nim游戏
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/nim-game 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你们轮流进行自己的回合，你作为先手。 每一回合，轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每…
2021/9/19 6:06:38 人评论 次浏览 -
leetcode:292.Nim游戏
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/nim-game 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你们轮流进行自己的回合，你作为先手。 每一回合，轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每…
2021/9/19 6:06:38 人评论 次浏览 -
博弈论进阶——Multi-SG
博弈论进阶\(——\)\(Multi\)-\(SG\)博弈\(——\)命运让你们相遇，可若是差了那么一点缘分，注定不会有结局，这种结局，从一开始就注定了。\(SG\)函数拓展\(——\)\(Multi\)-\(SG\) 感谢贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》一文 一、定义 在以往的\(SG…
2021/8/31 23:08:30 人评论 次浏览 -
博弈论进阶——Multi-SG
博弈论进阶\(——\)\(Multi\)-\(SG\)博弈\(——\)命运让你们相遇，可若是差了那么一点缘分，注定不会有结局，这种结局，从一开始就注定了。\(SG\)函数拓展\(——\)\(Multi\)-\(SG\) 感谢贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》一文 一、定义 在以往的\(SG…
2021/8/31 23:08:30 人评论 次浏览 -
SDOI2009
E&D 时间限制 1.00s 内存限制 125.00MB题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆\(（1 \le k \le n）\)视为同一组。第 \(i\) 堆的…
2021/8/24 6:07:19 人评论 次浏览 -
SDOI2009
E&D 时间限制 1.00s 内存限制 125.00MB题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆\(（1 \le k \le n）\)视为同一组。第 \(i\) 堆的…
2021/8/24 6:07:19 人评论 次浏览 -
算法——威佐夫博弈
------------------------------------------小游戏--------------------------------------- 描述富婆和大力去西天取经的路上遇见了两堆石子，数量任意，可以不同。他们觉得旅途太无聊于是决定开始玩一场激情 的小游戏，游戏开始后由两个人轮流取石子。游戏规定，每次有…
2021/8/17 22:06:03 人评论 次浏览 -
算法——威佐夫博弈
------------------------------------------小游戏--------------------------------------- 描述富婆和大力去西天取经的路上遇见了两堆石子，数量任意，可以不同。他们觉得旅途太无聊于是决定开始玩一场激情 的小游戏，游戏开始后由两个人轮流取石子。游戏规定，每次有…
2021/8/17 22:06:03 人评论 次浏览 -
#交互#CF1375F Integer Game
题目 有三堆石子初始石子数分别为\(a,b,c\)，可以选择先手还是后手操作， 每次操作形如先手选择一个正整数 \(k\) ,后手自由选择一堆石子加上 \(k\) ， 但是不能和上一次操作选择的石堆相同。 如果在1000次操作内，存在两堆石子相同则先手必胜，否则先手必败分析 考虑如果…
2021/8/10 23:38:20 人评论 次浏览
