交互
CaprYang
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #525 (Div. 2) D. Ehab and another another xor problem 交互 二进制 思维
题解 交互题 题目大意 有两个数字a和b要你去猜 你可以询问两个数字c和d 系统会反馈给你a ^ c和b ^ d的大小比较结果 左边大1右边大-1相同0 最多猜62次 数值范围小于2的30次方 说明最多有30个二进制位 最开始使用一次确定a和b的大小关系 每个二进制位使用两次猜测 最后使用一次回答答案 从高到低遍历二进制位 之前的位被异或掉了当前位就是最高位 起着决定性的作用 考虑当前位的状态 具...原创 2018-12-05 15:12:14 · 515 阅读 · 0 评论 -
Educational Codeforces Round 60 (Rated for Div. 2) E. Decypher the String 交互 思维
标题 题目大意,给你一个长度为n的加密后的串,加密方式是交换至多n-1次任意两个字符,要求3次询问后得到原有串,每次可以任意询问一个串加密后的结果。 将整个串进行划分处理,三次询问分块大小分别为26*26*26、26*26、26。 首先询问一个aaaa…bbbb…cccc…dddd…zzzz…每个字母都有26*26个,根据结果可以得到每个位置的字符初始位置在哪个分块,可以将字符确定在分块范围内即2...原创 2019-02-21 22:38:55 · 283 阅读 · 0 评论