网站首页 站内搜索

搜索结果

查询Tags标签: cf1103,共有 1条记录
  • cf1103 B. Game with modulo

    题意: 交互题 有个未知整数 \(a\in[1,1e9]\),每次问两个数 \(x,y\),返回 \(x\pmod a \ge y\pmod a\) 是否成立 在 60 次内猜出 \(a\) 思路: 倍增猜法,长见识了 首先我想到猜 \(x,2x\),若 $\ge $ 说明 \(a\in [1,2x]\),否则 \(a\in [1,x)\cup (2x,1e9)\) 这样每次得…

    2022/4/23 6:15:51 人评论 次浏览
扫一扫关注最新编程教程