随笔分类 -  信息学竞赛 / 博弈

摘要:Description 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。 Orez问 阅读全文
posted @ 2019-06-24 14:44 zjxxcn 阅读(208) 评论(0) 推荐(0) 编辑
摘要:Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个:·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道,她是否能有必胜策略。 Input 第一行输入T,表示 阅读全文
posted @ 2019-06-22 13:25 zjxxcn 阅读(516) 评论(0) 推荐(4) 编辑
摘要:时间限制:10000ms 单点时限:2000ms 内存限制:256MB 时间限制:10000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段字符构成的字符串。 现在小Hi已经不满足于单单演奏了!他通过向一位造诣很高的 阅读全文
posted @ 2019-06-20 21:56 zjxxcn 阅读(134) 评论(0) 推荐(0) 编辑
摘要:Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。 他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负吗? TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒, 阅读全文
posted @ 2019-06-20 15:18 zjxxcn 阅读(190) 评论(0) 推荐(0) 编辑
摘要:Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子, 每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有 ,第一步如何取石子。 小H和小Z正在玩一个取石子游戏。 取石子游戏的 阅读全文
posted @ 2019-06-19 23:59 zjxxcn 阅读(213) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示