Home

Interacdive Problem

https://codeforces.com/contest/1624/problem/F 题意简述 这是一道交互式题目。 有一个数 $x$ 和一个数 $n$ 其中 $1\le x < n$ 你可以进行如下的询问: + c 将 $x$ 的值变为 $x + c$ 其中 $1\le c < n$ 然后返回一个值 $\lfloor\frac{x}{n}\rfloor$ 如果你在十次之内猜到的话则输出 $x$ 即可。 思路 由于我们只能得到 $\lfloor\frac{x}{n}\rfloor$ 那么我们不妨用二分的想法来考虑这个题目 对于我们上一个得到的 $k = \lfloor\frac{x}{n}\rfloor$ 我们可以分析出我们需要的数值一定...

Read more

This is my site

welcome!