码迷,mamicode.com
首页 > 其他好文 > 详细

【BZOJ】4147: [AMPPZ2014]Euclidean Nim

时间:2017-07-28 12:47:43      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:element   题解   blog   否则   zoj   ref   amp   流操作   tail   

【算法】博弈论+数论

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

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

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

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

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

施工中……

【BZOJ】4147: [AMPPZ2014]Euclidean Nim

标签:element   题解   blog   否则   zoj   ref   amp   流操作   tail   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!