2022年4月9日
Codeforces Round #781 D. GCD Guess
摘要： 传送门 题目大意 交互题，每次询问给出 \(a,b\) ， 得到 \(gcd(x+a,x+b)(1\leq x\leq10^9,1\leq a,b\leq2\times10^9)\) ，\(30\) 次询问内求出 \(x\) 。 思路 考虑通过回答来确定 \(x\) 二进制上每一位的值，我们每次可以 阅读全文
posted @ 2022-04-09 16:24 Prgl 阅读(130) 评论(0) 推荐(0)