【题目描述】给定n个非负整数A[1],A[2],……,A[n]。对于每对(i,j)满足1 2 #include 3 #include 4 #include 5 int main() 6 { 7 freopen("xorit.in","w",stdout); 8 srand(time(...
分类：
Web程序 时间：
2014-07-19 20:11:24
阅读次数：
328
题解：简单的NIM游戏，直接计算SG函数，至于找先手策略则按字典序异或掉，去除石子后再异或判断，若可行则直接输出。#include const int N=1005;int SG[N],b[N],hash[N],a[N],sum,tmp,i,j,n,m; void FSG(int s){ ...
分类：
其他好文 时间：
2014-07-18 21:09:31
阅读次数：
206
1. 赋值运算符 =2. 算术运算符 + - * / % (取余) ++ --优先级：最高 ++ -- - (取负) * / % 最低 + -3. 关系运算符 > = >= &= |= ^= (异或) ~=(逻辑非) 运算符优先级：！------算术运算符--------关系运算符---------...
分类：
编程语言 时间：
2014-07-17 18:16:14
阅读次数：
239
参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1，1^1 = 0按位异或的3个特点:(1) 0^0=0,0^1=1 0异或任何数＝任何数(2) 1^0=1,1^1=0 1异或任何数－任何数取反(3) 任何数异或自己＝把自己置....
分类：
其他好文 时间：
2014-07-16 23:50:36
阅读次数：
503
这两天做银联的接口，遇到了银联的MAC验证算法。上网查询了一下，银联的MAC算法原文是如下：a)将欲发送给POS中心的消息中，从消息类型（MTI）到63域之间的部分构成MACELEMEMENTBLOCK（MAB）。b)对MAB，按每8个字节做异或（不管信息中的字符格式），如果最后不满8个字节，则添加...
分类：
其他好文 时间：
2014-07-16 21:02:44
阅读次数：
276
UVA 10561 - Treblecross
题目链接
题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略
思路：SG函数，每个串要是上面有一个X，周围的4个位置就是禁区了(放下去必败)，所以可以以X分为几个子游戏去求SG函数的异或和进行判断，至于求策略，就是枚举每个位置就可以了
代码：
#include
#...
分类：
其他好文 时间：
2014-07-16 16:42:36
阅读次数：
350
不用加减乘除做加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* Auth...
分类：
其他好文 时间：
2014-07-16 14:21:52
阅读次数：
216
1. 改变符号：取反+12. 与0异或保持不变，与-1(0xffffffff)异或相当于取反。3. 负数右移可以认为是补符号位（当然也有机器不是这样子）。负数右移31位就是-1. 1 int sign(int n) { 2 return ~n + 1; 3 } 4 5 int abs(in...
分类：
其他好文 时间：
2014-07-11 21:15:56
阅读次数：
289
异或高斯消元:
每个灯的开和关对周围5个格子产生影响,选择一些灯使所有的灯关闭.
可以构建一个每个灯对周围影响的30×30矩阵，矩阵的值等于原来的状态。
再用高斯消元求解每个灯的状态。
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Sub...
分类：
其他好文 时间：
2014-07-10 23:16:45
阅读次数：
208
原题： FZU 2169http://acm.fzu.edu.cn/problem.php?pid=2169这题貌似有两种解法，DFS和SPFA，但是DFS怎么都RE，SPFA也要用邻接表表示边，用向量表示的话会TLE，而且用SPFA有一个异或，就是题目说要沿最短路走到都城，但是SPFA是走最短路去...
分类：
其他好文 时间：
2014-07-09 15:37:19
阅读次数：
226
