3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同...
分类：
其他好文 时间：
2015-05-22 22:22:14
阅读次数：
167
题意：给你n 个数 ，让你找出其中有多少组数字 a 异或b 大于max（a, b）
题解：首先了解异或运算的方式 相同为0 不同为1 可以知道如果要增大肯定是要不同的位多于相同的位，其次需要知道 2的n次方等于2的n-1次访加到2的1次访再加1，即最高位影响大于低位之和，也就是说只有某个数字它和其他数字最大位不相同，则异或必然大于max(a,...
分类：
其他好文 时间：
2015-05-22 21:18:58
阅读次数：
130
这题，简单的异或运算。
a ^ b = c => a ^ b ^ a = c ^ a = b。
而这个b就是我们要求解的。
下面的是AC的代码：
#include
#include
using namespace std;
int a[10010];
char b[10010];
int main()
{
int n;
int i, j, k;
while(cin >> n...
分类：
其他好文 时间：
2015-05-22 00:36:04
阅读次数：
106
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
在java程序里面的异或用法：相同输出0，不同输出1，例如：System.out.println(1^1); 输出0System.out.println(1^2)；输出3，因为最后2个低位都不一样，所有输出3 异域的概念是相同为0不同为1.如果两个数值异或后的值相同，异或前可能不同。比如二进制：0....
分类：
编程语言 时间：
2015-05-18 18:11:59
阅读次数：
118
一个数组中只有一个数字出现一次，其余别的数字都出现两次，如何求出这个出现一次的数字？例如数组a[11]={1,2,2,3,3,4,4,5,5,6,6},则出现一次的是1，通过异或算法即可求出.
代码如下：
int onediffent(int a[],int n)
{
int temp=0;
for(int i=0;i<n;i++)
temp=temp^a[i];
printf("...
分类：
编程语言 时间：
2015-05-17 23:38:01
阅读次数：
155
题意： 从n个数中选若干个数，使它们的异或和最大。nusing namespace std;int n;long long a[109];int main(){ ios::sync_with_stdio(); cin >> n; long long ans = 0; for...
分类：
其他好文 时间：
2015-05-17 20:07:30
阅读次数：
140
^按位异或如果操作的两位数是相同的，比如都是1或者都是0，则结果为0，否则为1.如public class data16{public static void main(String[] args){int a=15;int b=2;System.out.println("a 与 b 异或的结果是：...
分类：
编程语言 时间：
2015-05-16 20:17:26
阅读次数：
138
前言：好久没有写博客，最近一年感觉真是好忙，各种做不完的工作。相信很多上班族都会有这种感觉。最近对NFC进行写卡操作，需要计算一个校验位。一般情况下，校验位多数是由前几个字节进行异或运算所得。
现在我就先说一下我使用的场景：
把一个16字节的数据写到CPU卡（如交通卡）里面，最后一字节是校验码---前十五字节异或。
我开始从网上找了一些别人写的算法发现计算后结果不对，或者就是写的太复杂了，于是自己就写了一个，感觉也比较简单，现在分享给大家，希望一起交流一下。...
分类：
编程语言 时间：
2015-05-15 13:38:48
阅读次数：
312
位运算符主要针对二进制，它包含了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。以下具体介绍每一个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律例如以下：两个操作数中位都为...
分类：
编程语言 时间：
2015-05-14 20:31:34
阅读次数：
124
