
XMUOJ算法设计解题
XMU计科算法与设计课程上机题
KristianLi
这个作者很懒,什么都没留下…
展开
-
XMU算法上机 石子游戏
石子游戏 描述Alice 和 Bob 两个人轮流玩一个游戏,Alice 先手。一开始,有 n 个石子堆在一起。每个人轮流操作,正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。如果石子堆里没有石子了,则无法操作的玩家输掉游戏。给你正整数 n ,且已知两个人都采取最优策略。如果 Alice 会赢得比赛,那么输出"yes",否则输出"no"。原创 2023-03-28 22:04:31 · 98 阅读 · 0 评论 -
XMU算法上机:纸片选择
XMU算法设计与分析上机题:纸片选择描述厦门大学最近很流行一种游戏:将2n张纸片依次进行排序,每张纸片上都写着一个价值a[i]。双方进行轮流操作,每次操作可以从首部或尾部拿走一张纸片并获得纸片上的价值,纸片不再放回,纸片取完后获得价值多的一方获胜。现在你是先手,你很明白你的对手足够聪明,请问你在最坏情况下最多可以获得多少的价值。输入:第一行包含一个整数n(n原创 2023-03-11 19:06:08 · 335 阅读 · 2 评论