会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuitiangong
博客园
首页
新随笔
联系
订阅
管理
2021年12月17日
CodeForces1617D2 Too Many Impostors (hard version)
摘要: 题目链接 #题目大意 有n个玩家,n是3的倍数,有k个冒名顶替者,保证$\frac{n}{3} < k < \frac{2n}{3}$,每次可以询问3个玩家中冒名顶替者的数量是否大于一半,最多询问n+6次,问冒名顶替者的数量和编号。 #解题思路 3个一组的询问,因为k的数量限制,必定至少有一组0和一
阅读全文
posted @ 2021-12-17 17:16 shuitiangong
阅读(41)
评论(0)
推荐(0)
编辑
公告