原文:2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) D. Dragon Balls (思维,交互)

题意:有 n 个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于 时,说明找到一颗龙珠. 题解:这题主要有两个点: .首先询问 , ,可以确定一颗龙珠的距离 .对于这个距离,我们枚举 x 的可能坐标,然后因为距离固定,可以得到 y 的坐标,判断 y 坐标是不是完全平方数,可以证明: x 和 y 同为完全平方数的数的个数很少,然后我们去枚举这些数即可 ...

2021-05-10 22:13 0 310 推荐指数:

查看详情

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM