olahiuj的博客

~!@#$%^&*(

CF1103B B Game with modulo 交互题 倍增 二分答案

Description 交互题 有一个未知数a,你可以询问? x y,题目会回答你[(x%a)>=(y%a)]。问能否在60次询问内找到这个a Solution 可以发现若? x y回答了"x",那么可以保证a在区间[x+1,y]内,于是一个比较显然的响法就是...

2019-04-14 21:07:49

阅读数 19

评论数 0

AtCoder Regular Contest 070F HonestOrUnkind 交互题

Description 这是一道交互题 有A个诚实的人和B个不诚实的人,每次可以操作(x,y)表示向x询问y是否是诚实人。若x诚实则如实回答,否则将会以一定策略回答 问能否在2n次询问内求出每个人是否诚实 1≤A,B≤20001\le A,B\le20001≤A,B≤2000 Solution ...

2019-03-25 19:54:55

阅读数 12

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭