中南大学COJ 1216: 异或最大值（数据结构）
ACM
题目地址：COJ 1216
题意：
中文题，注意是多组样例。
分析：
用01Trail做的。
代码：
/*
* Author: illuz
* File: coj1216.cpp
* Create Date: 2014-07-27 14:18:44
* Descri...
分类：
其他好文 时间：
2014-07-28 00:12:49
阅读次数：
397
我们知道在Nim博弈中
如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？假设 a
b)=(a（+）a)（+）(b（+）b)=0（+）0=0。要将c 变为a（+）b，只要从 c中减去 c-（
a（+）b）即可。
也就是说，其中一个堆C必须大于所有其他所有堆异或的值，由此我们可以进行枚举
即（sum^a[i]）#include
int main()...
分类：
编程语言 时间：
2014-07-27 23:38:10
阅读次数：
245
BitSet简介 ????类实现了一个按需增长的位向量。位 set 的每个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作...
分类：
其他好文 时间：
2014-07-26 03:39:57
阅读次数：
232
一种节省空间的交换变量的基本算法，一个很简单的算法
因为其中没有引入temp变量，所以可以节省空间
代码如下：
{CSDN:CODE:435472}...
分类：
其他好文 时间：
2014-07-26 02:00:36
阅读次数：
222
HDU 4876 ZCC loves cards
题目链接
题意：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以再这个环上连续选1 - k张卡片，得到他们的异或和的数，给定一个L，问能组成[L,R]所有数字的情况下，R的最大值是多少
思路：暴力C(20, 6)，然后对于每个序列去全排后模拟计算值， 不过之前要有个剪枝，全排前，先把k个数随机取数（即不用连续）...
分类：
其他好文 时间：
2014-07-24 23:01:33
阅读次数：
187
题目链接：点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类：
其他好文 时间：
2014-07-23 17:19:01
阅读次数：
268
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
1、给出一个问题：给你一个整形数组，这个数组中除了一个数字只出现一次外，其他数字都只出现两次，求出那个只出现一次的数字？
要求：时间复杂度为O(n) ， 空间复杂度为O(1)。
这个题目的难点在于空间复杂度的限制。
解法:一个数出现两个，两个数相同，而相等两个数异或的值为0 ， 所以，我们只需要把整个数组的数都异或一遍，我们就能得到只出现了一次的那个数字
int g...
分类：
其他好文 时间：
2014-07-23 13:13:26
阅读次数：
204
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
[GlobalInfo]LastServerName=000781ED2D127FBA074D97444DC82F216443034E66BB341A428B14E326A656B9LastServerName=自动选择服务器 (xor异或)[ServerInfo]ItemCount=4 (服务.....
分类：
其他好文 时间：
2014-07-22 08:01:35
阅读次数：
653
