本文深入解析CodeForces竞赛中的难题D，采用递推思想和二进制求解策略，通过最多62次询问，根据反馈确定未知数a和b的具体值。文章分享了解题思路和代码实现。
深更半夜，突然想到交互题，以前总是放着，从没有做出来过，也没有试图理解过。
今晚突然来了性质。上次打CF掉分了，就是因为一个交互题，完全没有看懂，今晚就来搞搞。。
题目：http://codeforces.com/contest/1088/problem/D
题意：
有一对数a，b。E知道，每次你举两个数c，d。E告诉你与
的相对大小，>返回1，=返回0,<返回-1.
请你询问至多62次，根据E的回答，得出确定的a，b
思路：
交互题会根据你的代码给出输入，此题就例如，对于每个样例的a，b，对于你每次询问的c，d，告诉你对应的答案，最后你求出的a，b是正确的，输入会根据你的询问而改变（我是这样理解的，确实跟平时做的题不一样，样例都不方便跑。）
这个题也是挺有趣的，拆成二进制进行求解。（当然我是看了题解的，才理解的。）
递推思想，从影响力最大的最左边一位1<<30
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
