菜鸟系列之C/C++经典试题(九)
寻找数组中出现的唯一重复的一个数...
分类：
编程语言 时间：
2014-09-07 12:22:15
阅读次数：
186
参考：位操作基础篇之位操作全面总结位操作有6种基本操作符，按照优先级分别是：取反 ～移位 >与 &异或 ^或 |常用的用法有：1 判断偶数，判断最低位是0还是1即可，比求模快1 x % 2 != 0 //x正负都可以判断；不用x%2 == 1，因为如果x为负奇数，...
分类：
其他好文 时间：
2014-09-04 23:35:00
阅读次数：
340
.lt.或 .ge.或>=逻辑表达式a.and.ba.or.c.not. aa.xor.b 异或a.eqv.b 相等a.neqv.b 不等
分类：
其他好文 时间：
2014-09-04 09:36:27
阅读次数：
156
题目大意：
给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。
做法：
很显然直接暴力是不可能的（但是这题刚刚出来的时候，很多人用暴力水过去了，后来加强的数据吧），又是两种操作，又想到了线段树。。但是这并不简单，异或操作该怎么处理？
异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么...
分类：
其他好文 时间：
2014-09-02 15:56:35
阅读次数：
255
Given n integers you cangenerate 2n-1 non-empty subsets from them. Determine for howmany of these subsets the product of all the integers in that is a perfectsquare. For example for the set {4,6,10,15...
分类：
其他好文 时间：
2014-09-02 15:50:45
阅读次数：
247
题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
1即计算出所给数中包含1的个数方法一：每一位分别异或（时间复杂度O（n）n代表数位数）函数功能：如果1的个数为奇数个，则返回1，如果1的个数为偶数个，则返回0。parity_check(unsigned x){int val=0;while(x){val^=x;//val 和x进行异或运算x>>=1...
分类：
其他好文 时间：
2014-09-01 19:06:53
阅读次数：
281
题干一堆废话。。
题目大意：给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大
丰年好大水 AC如土分如铁。。
这尼玛根本就是水题好不 枚举选择数字的每一位 分三种情况讨论：
1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0
2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1
3.上两种情况不满...
分类：
其他好文 时间：
2014-09-01 10:49:53
阅读次数：
271
JAVA 位运算符和位移运算符java位运算符包括&（与） AND|（或） OR^（异或） XOR~（非） NOT位移运算符包括>>（右移）>>（右移，左边空出的位以0填充）顾名思义，位运算符用于位运算，那就只能对整型或者字符型进行运算。而除了~（非）是一元运算符之外其他的都为二元运算符。所有位运算...
分类：
编程语言 时间：
2014-09-01 00:20:52
阅读次数：
272
位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " >"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符...
分类：
其他好文 时间：
2014-08-31 20:01:11
阅读次数：
255
