位运算
算球?
在校学生
展开
-
51nod 1315 合法整数集
先从数字中去掉与X进行或运算结果不为X的数字,因为这样的数字肯定在X的某些个为0的位置上数值为1,无论如何也是去不掉的。 然后计算出X的二进制位哪些位置为1,然后从剩下那堆数字中计算X为1的位置那些数字在相应位置也为1的数字的个数。比如X二进制位的第二位为1,就计算出那些数字中有几个数字第二位为1。如果X的每个为1的位置所对应的数字个数都不为0,则一定能够通过或运算计算出X。从中选出最小的就是结果原创 2017-07-24 18:42:30 · 187 阅读 · 0 评论 -
51nod 1674 区间的价值 V2(分治)
题解连接:http://blog.csdn.net/lxy767087094/article/details/77623448 倒是能想得起来分治做,但是不会分治。题解中讲得挺好。膜。。#include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 100100; const int mod原创 2017-10-02 14:43:58 · 272 阅读 · 0 评论