摘要: 题意: 交互题 有个未知整数 \(a\in[1,1e9]\),每次问两个数 \(x,y\),返回 \(x\pmod a \ge y\pmod a\) 是否成立 在 60 次内猜出 \(a\) 思路: 倍增猜法,长见识了 首先我想到猜 \(x,2x\),若 $\ge $ 说明 \(a\in [1,2x 阅读全文
posted @ 2022-04-23 00:58 Bellala 阅读(30) 评论(0) 推荐(0)