搜索结果
查询Tags标签： 石子，共有 37条记录-
数学-石子游戏系列
877. 石子游戏 问题描述 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有 正 整数颗石子，数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ，所以没有平局。 Alice 和 Bob 轮流进行，Alice 先开始 。 每回合，玩家从…
2022/9/10 6:55:34 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/8/1 23:25:59 人评论 次浏览 -
1048 游戏 sg函数变式 博弈论
链接：https://ac.nowcoder.com/acm/contest/26656/1048来源：牛客网 题目描述小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了，更新了一下规则。…
2022/7/30 23:24:09 人评论 次浏览 -
数学-博弈论. 集合-Nim游戏
c++ AcWing 893. 集合-Nim游戏 /** 题目描述:* Acwing 893. 集合-Nim游戏:* 给定 n 堆石子以及一个由 k 个不同正整数构成的数字集合 S。* 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 S，最后无法…
2022/7/24 23:26:03 人评论 次浏览 -
蓝桥杯 算法训练 礼物答案注解
问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果…
2022/2/10 1:19:57 人评论 次浏览 -
取石子游戏（c++）
题目：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，…
2022/1/17 22:06:47 人评论 次浏览 -
取石子游戏（c++）
题目：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，…
2022/1/17 22:06:47 人评论 次浏览 -
蓝桥杯算法训练ALGO-1003——礼物
问题描述 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼…
2022/1/8 17:04:47 人评论 次浏览 -
蓝桥杯算法训练ALGO-1003——礼物
问题描述 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼…
2022/1/8 17:04:47 人评论 次浏览 -
[BZOJ3895]取石子
取石子 题解 在笔者写这篇题解之前，你可以发现，网上大部分流行的解法都是O(n∑a)O\left(n\sum a\right)O(n∑a)的，但我们可以发现在 LOJ 的较快代码都是清一色的线性时间复杂度。 这篇题解将主要对这种线性的做法进行讲解。 首先我们抬出我们的结论: 我们记x=∑[ai=1]x…
2021/12/23 23:10:09 人评论 次浏览 -
[BZOJ3895]取石子
取石子 题解 在笔者写这篇题解之前，你可以发现，网上大部分流行的解法都是O(n∑a)O\left(n\sum a\right)O(n∑a)的，但我们可以发现在 LOJ 的较快代码都是清一色的线性时间复杂度。 这篇题解将主要对这种线性的做法进行讲解。 首先我们抬出我们的结论: 我们记x=∑[ai=1]x…
2021/12/23 23:10:09 人评论 次浏览 -
2029. 石子游戏 IX（C++解法与思路）
题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任…
2021/12/4 11:16:38 人评论 次浏览 -
2029. 石子游戏 IX（C++解法与思路）
题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任…
2021/12/4 11:16:38 人评论 次浏览 -
哈尔滨理工大学21级新生程序设计竞赛(同步赛)错题笔记
C kiki和bob玩取石子 题目描述 kiki和bob在玩一个游戏，他们收集了一些石子，约定两人轮流从这些石子中取出一部分，但是每次只能取1、2或3颗石子，kiki和bob都非常聪明，他们总是按照最有利于自己的方式进行游戏，请你预测最后谁会赢得游戏，如果先手胜利输出kiki，否则输…
2021/11/27 9:09:52 人评论 次浏览 -
哈尔滨理工大学21级新生程序设计竞赛(同步赛)错题笔记
C kiki和bob玩取石子 题目描述 kiki和bob在玩一个游戏，他们收集了一些石子，约定两人轮流从这些石子中取出一部分，但是每次只能取1、2或3颗石子，kiki和bob都非常聪明，他们总是按照最有利于自己的方式进行游戏，请你预测最后谁会赢得游戏，如果先手胜利输出kiki，否则输…
2021/11/27 9:09:52 人评论 次浏览
