olahiuj的博客

Description这是一道交互题有A个诚实的人和B个不诚实的人，每次可以操作(x,y)表示向x询问y是否是诚实人。若x诚实则如实回答，否则将会以一定策略回答问能否在2n次询问内求出每个人是否诚实1≤A,B≤20001\le A,B\le20001≤A,B≤2000Solution首先若A<=B则肯定不行，因为可以从B里面挑A个伪装成A若A>B，那么我们的策略就是先...

Description交互题有一个未知数a，你可以询问? x y，题目会回答你[(x%a)>=(y%a)]。问能否在60次询问内找到这个aSolution可以发现若? x y回答了"x"，那么可以保证a在区间[x+1,y]内，于是一个比较显然的响法就是我们二分这个区间，但这样是错的考虑f(x)=x%a这个函数的图像，大概长这样我们要找的实际上就是这个函数的第一个零点，而若我...