OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「CF1406E」Deleting Numbers | Okazaki Yumemi's blog #126

Open OkazakiYumemi opened 4 years ago

OkazakiYumemi commented 4 years ago

https://okazakiyumemi.github.io/blog/CF1406E/

题意简述CF1406E 交互题。给定 $n$, 猜数 $x$ ($1\le x\le n$)。 交互库将维护一个集合 $S$,初始为不大于 $n$ 的所有正整数。交互库提供三个函数: $A(a)$,返回求出 $S$ 中 $a$ 的倍数的个数 $(1\le a\le n)$。$B(a)$,返回 $A(a)$,并将所有 $a$ 的倍数从 $S$ 中删去($x$ 不删,$a > 1$)。$C(a)