[二分+交互]Codeforces#415 (Div. 1) 809B. Glad to see you! 题解
题目大意
交互题,在[1,n]中选出k个数,每次你可以给出一次询问a,b,回复为如果∣a−x∣≤∣b−y∣|a-x|\le|b-y|∣a−x∣≤∣b−y∣满足,那么回复"TAK",负责回复"NIE",其中x,y是K个数中分别与x,y距离最近的数。求60次询问内得到K个数中任意的两个。
解题分析
第一道交互题
多次查找的话想到二分之类的话,这里有个比较妙的技巧,每次给出(mid,mid+1),然后判...
原创
2018-10-12 14:29:32 ·
201 阅读 ·
0 评论