HDU 3537 Daizhenyang's Coin（博弈-sg）
题目大意：
有一排硬币，告诉 你n个正面朝上的硬币的位置，你可以选择任意位置的1~3个硬币翻转一下，但是问你先手是否会输。
解题思路：
通过求sg发现规律
sg 1 2 4 7 8 11 13 14
x 0 1 2 3 4 5 6 7
找到规律，sg[x]，如果x的二进制1的个数为奇数，sg[x]=2*x ，否则 sg[x]=2*x+1;
然后把各个Sg的值异或最终就是答案...
分类：
其他好文 时间：
2014-07-08 20:25:49
阅读次数：
149
之前两次那个是异或运算处理，这次以为也是类似，但是没想出来。
高富帅想出来了算法，转为bitset，然后加起来 相同的话 要么0+0+0 要么1+1+1，最后剩下的 可以通过%3 算出0 或1，思想是这样，
其实也是bit运算，只不过不是异或这种一次运算O(1)这种，但是由于输入是int数组，-2^31~2^31-1 所以用32bit就可以表示了。
之前遇到，过几次错误，包括分配存储...
分类：
其他好文 时间：
2014-07-08 16:49:50
阅读次数：
180
我们知道，使用按位异或可以不用临时变量交换两个整型变量的值按位异或 可以用按位与、按位或、按位取反来模拟吗？ js测试1
分类：
其他好文 时间：
2014-07-07 23:07:54
阅读次数：
407
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类：
其他好文 时间：
2014-07-06 10:04:23
阅读次数：
169
1，BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操...
分类：
其他好文 时间：
2014-07-05 11:15:46
阅读次数：
338
【原题1】
3261: 最大异或和
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 497 Solved: 215
[Submit][Status]
Description
给定一个非负整数序列 {a}，初始长度为 N。
有 M个操作，有以下两种操作类型：
1 、A x：添加操...
分类：
其他好文 时间：
2014-07-03 18:07:00
阅读次数：
213
题目：
求指定位取反后的结果(用异或来进行指定位数的取反)
* 输入：0x1234 3
* 输出：0x123c
分析：从网上看到这道题发现蛮有意思的， 记得当时学C语言的时候就有过这种的操作，只不过时间久了就有些健忘， 经过努力追忆后终于想起些些， 现在做出如下总结：
* AND--> & --> AND指令主要用于使操作数若干位不变， 而使某些位为'0'的场...
分类：
其他好文 时间：
2014-07-02 08:40:26
阅读次数：
215
XorSumProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包括了N个正整数，随后Prometheus将向Zeus发起M次询问，每次询问中包括一个正整数S，之后Zeus须要在集合其中找出一个正整数K，使得K与S的异或结果最...
分类：
其他好文 时间：
2014-06-28 10:15:04
阅读次数：
224
题目：一个整型数组里除了两个数字之外，其余的数字都出现了两次，求这两个只出现一次的数字题解分析：首先看到数字出现1次，出现2次，应该联想到 异或运算：0^a = aa^a = 0如果数组中只有一个数字出现奇数次，其余都出现偶数次，我们就可以将这些数字全部异或，最后的结果即为所求(因为所有偶数次数字异...
分类：
其他好文 时间：
2014-06-27 14:20:36
阅读次数：
153
一、实例说明本实例通过位运算的异或运算符 “ ^ ” 把字符串与一个指定的值进行异或运算，从而改变每个字符串中字符的值，这样就可以得到一个加密后的字符串。当把加密后的字符串作为程序输入内容，异或运算会把加密后的字符串还原为原有字符串的值。效果图如下：二、实现过程 1 package com.itxx...
分类：
编程语言 时间：
2014-06-26 15:31:41
阅读次数：
193
