会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2020年8月6日
D. GameGame(博弈论)
摘要: 题意:Koa the Koala和她的好朋友一起去玩游戏。这个游戏由n个非负的整数组成,Koa还有她的好友轮流玩这个游戏并且每个人都有一个初始分数0。让我们描述这个操作的每一步: 1.选择一个数字并且异或到自己的分数上。 如果两个人最后得到的分数一样,那么就是平局,否则分值最大的胜利。Koa先手。
阅读全文
posted @ 2020-08-06 13:31 TT3E
阅读(208)
评论(0)
推荐(0)
编辑
D. Binary String To Subsequences(队列)(贪心)
摘要: 题意:你被给予了一个二进制字符串包含n个零和n个一。你的任务是分割这个字符串为最小的数量的子串,使得这些子串为'010101...'或者'101010...',输出每个字符属于的字符串编号。 分析:一开始想的是,字符个数为o(n),应该是一个线性的时间复杂度或者是o(nlogn)的时间复杂度,如果当
阅读全文
posted @ 2020-08-06 08:23 TT3E
阅读(573)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理