D. GameGame(博弈论)
摘要:题意:Koa the Koala和她的好朋友一起去玩游戏。这个游戏由n个非负的整数组成,Koa还有她的好友轮流玩这个游戏并且每个人都有一个初始分数0。让我们描述这个操作的每一步: 1.选择一个数字并且异或到自己的分数上。 如果两个人最后得到的分数一样,那么就是平局,否则分值最大的胜利。Koa先手。
阅读全文
CodeForces 1362D. Johnny and Contribution
摘要:题意:约翰尼准备书写n个博客。一个博客覆盖一个主题,一个主题可以被多个博客覆盖。相邻的博客之间不能有相同的主题。约翰尼每次书写博客的时候,该博客的主题的编号必须是除了已经书写好的相邻博客的编号的集合中的最小非负整数。给定每个博客的主题,求按什么顺序书写,可以得到题目指定的主题编号? 分析:一种直观的
阅读全文