二进制
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 · 485 阅读 · 0 评论 -
楼上说的对 ZZULIOJ - 2462 二进制
题解 使用求和公式求出1到n的和 减去2倍出现过的二次幂的和即为答案 二次幂的和等于n范围内最大二进制*2-1 不断除以2求出最大二进制为2的几次方 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3原创 2018-12-17 22:58:46 · 752 阅读 · 0 评论