摘要：题意 "题目链接" $n$次操作，每次你给出一个点的坐标，系统会返回该点的颜色(黑 / 白)，程序最后输出一条直线把所有黑点和白点分隔开 Sol 一个很直观的想法：首先询问$(dx, 0)$，然后每次询问二分中点，根据与第一次询问得到的字符串的关系不断调整二分范围 但是这样会被卡，我修改了两个地方才 阅读全文

摘要：题意 $n$个数，初始时不知道他们的值。 每次可以询问两个数的和，在$n$次询问内确定他们的值 $n \leqslant 5000$ Sol 首先询问出$1, 2$，$1, 3$，$2, 3$ 解个方程确定他们的下标 对之后的依次询问$1, i$，解出$i$的值 阅读全文

摘要：题意 交互题。 有$k$个值域为$[1, n]$的数。 请在不超过$60$次询问内找出其中的两个数。 每次询问形式为1 x y 交互库会返回$|x - a| <= |y - b| ? "TAK" : "NIE"$ 其中$a, b$分别是使得$|x - a|,|y - b|$最小的且存在于序列中的数。 阅读全文

摘要：题意 给出三个已经排好序的数组$a, b, c$ 在$100$次询问内找出第$k$小的元素 Sol 一种很显然的$log^2n$的做法：首先在$a$中二分，然后再$b,c$中二分。这样可以得到$60$分的好成绩。 然而这算法就没什么优化的空间了。。。 考虑另一种做法。 我们每次对三个数组询问第$\f 阅读全文