1 /** 2 Author: Oliver 3 ProblemId: ZOJ3870 Team Formation 4 */ 5 /* 6 思路 7 1.异或运算，使用^会爆，想到二进制； 8 2.我们可以试着从前往后模拟一位一位的^那么只要当前位结果变大便是； 9 3.一般我们如何利用二进制呢....
分类：
其他好文 时间：
2015-04-29 23:11:05
阅读次数：
175
将a与b的对应位进行异或运算，同为0或者同为1时，对应位结果为0；否则为1。...
分类：
其他好文 时间：
2015-04-29 21:45:00
阅读次数：
154
XOR按位异或运算，比如4跟6是100和110，按位异或后为101，即为5；该运算有个特点，a XOR b=c,a XOR c=b;求十进制转换为二进制后1的个数，while(i）{if(i & 1) count ++;i = i >> 1;}数轴原理求最大值：#define max(a,b) ((...
分类：
其他好文 时间：
2015-04-29 19:36:46
阅读次数：
142
1.取反~9（0变1，1变0） 1001 ~（1001） =01102.按位与&（同为一才为一） 1001 &(1010) =10003.按位或 | 1001 |（1010） =10114.异或运算^(相同为1，不同为0) 1001 ^0101 =00115.左移 11...
分类：
编程语言 时间：
2015-04-28 11:30:38
阅读次数：
214
刚才在imooc看php基础发现一个特别容易让我们理解的描述【关于异或运算的】之前学习java的时候 位运算有4种，当时是这样记录的:& 按位与 (and) 两个对应二进制都为1则为1，其余全为0| 按位或(or) 两个二进制数有一个为1则为1，只有两个0才为0~ 按位非(NOT) 二进制中取反^....
分类：
编程语言 时间：
2015-04-28 01:31:15
阅读次数：
140
题意:一个有向无环图上有n个顶点,每一个顶点都可以放一个棋子或不放,有两个人,每次根据这个图只能将任意一颗棋子移动一步,如果到某一步玩家不能移动时,那么这个人就输.
分析:
1、有向无环图的博弈,dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,为0就是先手必败,否则就是先手必胜.
2、如果某个人移动后，所有棋子都在出度为0的顶点,那么他必败。
SG函数简介：
...
分类：
其他好文 时间：
2015-04-23 09:42:08
阅读次数：
138
给定一个包含n个整数的数组，除了一个数出现一次以外，其他数均出现两次，找出这个出现一次的整数思路：运用异或运算，暴力，快速……public class SingleNumber { public static int singleNumber(int[] A) { ...
分类：
其他好文 时间：
2015-04-21 20:06:14
阅读次数：
103
void swap(int &a,int &b){a^=b;b^=a;a^=b;}^ 在 C 里面是按位异或操作符。异或运算的原理应该清楚吧？相同的话异或的结果就是 0，不同的话就是 1。举个例子，比如 a 表示十进制的 5，b 表示十进制的 12，按位异或结果就是：a = 0101 (5 的二进制...
分类：
其他好文 时间：
2015-04-17 17:38:31
阅读次数：
118
原文链接：http://blog.sina.com.cn/s/blog_a53544e0010146nv.html异或运算^。是个很重要的位运算。简单的说：0^0=01^0=11^1=0并且有A^0=A A^A=0并且B^A^A=B 因为B^A^A=B^(A^A)=B^0=B然后可以利用他来交换AB...
分类：
其他好文 时间：
2015-04-14 12:55:32
阅读次数：
111
在加密，解密中，异或运算应该时比较简单的一种。下面的代码，采用异或运算进行加密，解密：点击(此处)折叠或打开#include#include#include#includeQString getXorEncryptDecrypt(constQString&,constchar&);QString ....
分类：
其他好文 时间：
2015-04-13 12:16:32
阅读次数：
206
