有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1?最简便的方法是使用异或,代码如下:public class XOR { public static void mai...
分类:
其他好文 时间:
2014-06-25 22:24:48
阅读次数:
612
点击打开链接
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 151
Problem Description
Zeus 和...
分类:
其他好文 时间:
2014-06-24 23:43:48
阅读次数:
343
题目来源:Light OJ 1272 Maximum Subset Sum
题意:选出一些数 他们的抑或之后的值最大
思路:每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类:
其他好文 时间:
2014-06-22 16:58:09
阅读次数:
231
或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。
异或的性质:
1、交换律:a^b = b^a;
2、结合律:(a^b)^c = a^(b^c);
3、对于任意的a:a^a=0,a^0=a,a^(-1)=~a。
了解了上面这些,来看看这个,很重要,后面的程序都要用到这个结论:
对于任意的a,有a^b^c^...
分类:
其他好文 时间:
2014-06-03 03:19:56
阅读次数:
267
逻辑函数的化简
先补点各种门的 basic knowledge
NAND 与非 NOR或非 XOR异或 XNOR 同或
对于同或,异或之前一直没搞明白。。。。那个该死的标记老是混淆,也不知道为嘛标记的发明人为嘛要那么标记
。。。现在知道了XOR。。。所以异或的标记是一个圈中间一把×
...
分类:
其他好文 时间:
2014-06-01 10:28:14
阅读次数:
251
2014 百度之星资格赛,xor sum ,显然是要建一棵0、1树 其实很简单就是二叉树,只不过为了操作简便,即程序的速度,所以就采用静态树,即不动态分配内存,使用较大的全局数组。...
分类:
其他好文 时间:
2014-05-26 05:47:20
阅读次数:
220
,,杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列,快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心,把...
分类:
其他好文 时间:
2014-05-25 10:16:01
阅读次数:
293
2014百度之星资格赛——XOR SUM
Problem Description
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。P...
分类:
其他好文 时间:
2014-05-24 20:53:55
阅读次数:
266
Xor Sum
Problem Description
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeu...
分类:
其他好文 时间:
2014-05-24 17:53:54
阅读次数:
177