CF 810 D. Glad to see you!

原文链接： http://www.cnblogs.com/mjtcn/p/9596935.html

codeforces 810 D. Glad to see you!

http://codeforces.com/contest/810/problem/D

 

题意

大小为k的集合，元素的范围都在[1,n]，每次可以询问(x,y)，如果min|x-a|<=min|y-b| a,b∈S，交互库返回”TAK"，否则返回“NIE”。

分析

怎么确保能找到答案。我们可以将（1～n）分成两份（1～mid）（mid+1～r），显然要猜的数肯定是在这两个区间内。 
然后怎么判断我们可以找mid和mid+1两个数来判断，如果|mid-a|<=|mid+1-b|，那么显然要猜的数肯定是mid或者mid的左侧。如果|mid-a|>|mid+1-b|很显然要猜的数肯定是mid+1或者mid+1的右侧然后就是二分，根据题目的回答进行二分

代码

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 7 #include<set>
 8 #include
 9 #include
10 #include

 

转载于:https://www.cnblogs.com/mjtcn/p/9596935.html