首页 > 其他 > 详细

【BZOJ】4147: [AMPPZ2014]Euclidean Nim

时间:2017-07-28 12:34:36      阅读:151      评论:0      收藏:0      [点我收藏+]

【算法】博弈论+数论

【题意】给定n个石子,两人轮流操作,规则如下: 

轮到先手操作时:若石子数<p添加p个石子,否则拿走p的倍数个石子 ;

轮到后手操作时:若石子数<q添加q个石子,否则拿走q的倍数个石子 。

拿走所有石子的人胜利,问先手是否必胜,或输出游戏会永远进行下去

【题解】引用自:BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论 by popoqqq

施工中……

【BZOJ】4147: [AMPPZ2014]Euclidean Nim

原文:http://www.cnblogs.com/onioncyc/p/7249524.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!