社区
数据结构与算法
帖子详情
圆桌硬币问题
ancient
2006-06-16 09:47:47
游戏规则如下,两个人交替往一圆桌上放硬币,硬币的位置不能重叠,最后无法再往桌上放硬币的人为输.问如果制定合理的策略来保证自己必胜.
首先问题应该是不严谨的,我想可能是先手或者后手必胜,但原题并没有说.
...全文
446
5
打赏
收藏
圆桌硬币问题
游戏规则如下,两个人交替往一圆桌上放硬币,硬币的位置不能重叠,最后无法再往桌上放硬币的人为输.问如果制定合理的策略来保证自己必胜. 首先问题应该是不严谨的,我想可能是先手或者后手必胜,但原题并没有说.
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ancient
2006-06-16
打赏
举报
回复
i c,3q!
gpuboy
2006-06-16
打赏
举报
回复
比如,后手选择A点放置,先手就选择B点放置。AB连线必须经过圆心,而且以圆心为中点。或者说,连接A点和圆心,再延长相同的距离,这一点就是B点,先手就可以放在B点。可以很容易证明,只要有A点存在,B点就必定存在,而且B点不可能已经被硬币占住了位置。
gpuboy
2006-06-16
打赏
举报
回复
先手必胜!
先手首先放在圆心,以后,不管后手放在什么位置,先手只需要选择其对称于圆心的对应位置就可以了。永远立于不败之地!
ancient
2006-06-16
打赏
举报
回复
能仔细说说吗?
如果有一方可以必胜的话,应该是先手的(因为有桌面很小的极端情况),但用什么方法呢?
mathe
2006-06-16
打赏
举报
回复
先手必胜,所以就是问先手该采取什么策略让自己必胜
CodeForces 584 B.Kolya and Tanya(快速幂)
Description 有3*n个人围坐一个
圆桌
,第i个人手中有a[i]个
硬币
(1<=ai<=3),问a数组有多少种情况使得存在i,都有a[i]+a[i+n]+a[i+2n]≠6(0<=i < n) Input 一个整数n Output 输出满足条件的情况数,结果模1e9+7 Sample Input 1 Sample Output 20 Solutio...
对局
问题
——放
硬币
问题
(转)
Description:在一个圆形桌面上,甲、乙轮流放5分
硬币
,不许重叠,甲先放,首先放不下
硬币
的一方为负。甲如何取胜呢? Solution:事实上,甲只要先在
圆桌
中心放下一枚
硬币
,此后无论乙怎么放,甲总在其关于中心对称处放一枚,最终甲必然获胜。 本文章转自pku报告,作者如有
问题
请联系我,一定配合删除 转载于:https://www.cnblogs.com/eavn/...
Uva 11300 分金币(数学推导和中位数)
题目描述:n个人围着
圆桌
坐,每人都有一些
硬币
,现在每人都可以给左右以任意的分配方式给一定的钱,问最小转移多少
硬币
,使得每人的
硬币
数目都一样。(n 例子: 输入 4 1 2 5 4 输出 4 最好先思考下,别急着看代码,代码很短,但是别以为代码短的都是很简单的
问题
! 题解: 设编号i的人初始有Ai枚金币,比如1号,1号给4号x1个,2号给1号x2个,得出A1-x1+x2 = M(最
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 C-平分游戏
链接:https://www.nowcoder.com/acm/contest/90/C来源:牛客网集训队一共有n位同学,他们都按照编号顺序坐在一个
圆桌
旁。第i位同学一开始有a[i]个
硬币
,他们希望使得每位同学手上的
硬币
变成相同的数目。每一秒钟,有且仅有一位同学可以把自己手上的一枚
硬币
交给另一位同学,其中这两位同学中间必须间隔k位同学。现在问的是最少几秒后所有同学手上的有相同数量的
硬币
输入描述:第...
放
硬币
问题
的解空间结构
放
硬币
问题
: 有一个
圆桌
,2人轮流在上面放
硬币
。
数据结构与算法
33,026
社区成员
35,334
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章