Acnext的博客

原创 交互问题

题目地址：https://vjudge.net/problem/CodeChef-AREAFIGR；题意：给你一个长度为n的数组（n已知），是有序的，其中除了一个元素之外每一个元素准确的出现了k次（k未知），而那个元素出现了少于k次大于1次，现在我们有一种询问即 询问下标为id的位置元素值是多少，要求通过少于60次询问得知那个元素出现次数少于k次思路：先二分出k是多少，之后再次进行二分，我们把相等...