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 阅读(42) 评论(0) 推荐(0) 编辑