2020年8月6日

摘要: 题意:Koa the Koala和她的好朋友一起去玩游戏。这个游戏由n个非负的整数组成,Koa还有她的好友轮流玩这个游戏并且每个人都有一个初始分数0。让我们描述这个操作的每一步: 1.选择一个数字并且异或到自己的分数上。 如果两个人最后得到的分数一样,那么就是平局,否则分值最大的胜利。Koa先手。 阅读全文
posted @ 2020-08-06 13:31 TT3E 阅读(208) 评论(0) 推荐(0) 编辑
 
摘要: 题意:你被给予了一个二进制字符串包含n个零和n个一。你的任务是分割这个字符串为最小的数量的子串,使得这些子串为'010101...'或者'101010...',输出每个字符属于的字符串编号。 分析:一开始想的是,字符个数为o(n),应该是一个线性的时间复杂度或者是o(nlogn)的时间复杂度,如果当 阅读全文
posted @ 2020-08-06 08:23 TT3E 阅读(573) 评论(0) 推荐(0) 编辑