2022年3月

题目链接:[BJOI2018] 双人猜数游戏

题意:

提交答案题。
现有 $\text{Alice},\text{Bob}$ 两人,要猜出两个数字 $m,n\ (m\le n)$。一开始 $\text{Alice}$ 知道 $m\times n$,$\text{Bob}$ 知道 $m+n$,两人同时知道一个下界 $s$,即 $s\le m\le n$。
从 $\text{Alice}$ 或 $\text{Bob}$,交替回答现在自己是否已经知道了 $m,n$。要求是两人在说了总共 $t$ 次“不知道”之后,同时知道了 $m,n$。
给出 $s,t$ 和从谁开始,构造一组合法的 $m,n$,使得 $m+n$ 最小的情况下,$m$ 的值最小。
对于 $100\%$ 的数据,满足 $1\le s\le 200,\ 2\le t\le 15$,数据保证有解。





- 阅读剩余部分 -