题目链接题意介绍了一遍Nim取石子游戏,可以看上一篇文章详细介绍。问当前状态的必胜走法个数,也就是走到必败状态的方法数。我们设sg为所有个数的Xor值。首先如果sg==0,它不可能有必胜走法,输出0.对于任意一堆有a[i]个石子,若sg Xor a[i] #include#include#inclu...
分类:
其他好文 时间:
2014-09-08 00:55:16
阅读次数:
271
.lt.或 .ge.或>=逻辑表达式a.and.ba.or.c.not. aa.xor.b 异或a.eqv.b 相等a.neqv.b 不等
分类:
其他好文 时间:
2014-09-04 09:36:27
阅读次数:
156
Given an array of integers, every element appears twice except
for one. Find that single one.
class Solution {
//using xor bit manipulation
public:
int singleNumber(int A[], int n) {
...
分类:
其他好文 时间:
2014-09-02 17:46:15
阅读次数:
171
题目大意:
给出一个序列,有两种操作,一种是计算l到r的和,另一种是让l到r的数全部和x做异或运算。
做法:
很显然直接暴力是不可能的(但是这题刚刚出来的时候,很多人用暴力水过去了,后来加强的数据吧),又是两种操作,又想到了线段树。。但是这并不简单,异或操作该怎么处理?
异或是一种位运算,如果x的第j位是1,那么说明l到r的每个数的第j位都要反转,(0^1=1,1^1=0),如果是0,那么...
分类:
其他好文 时间:
2014-09-02 15:56:35
阅读次数:
255
JAVA 位运算符和位移运算符java位运算符包括&(与) AND|(或) OR^(异或) XOR~(非) NOT位移运算符包括>>(右移)>>(右移,左边空出的位以0填充)顾名思义,位运算符用于位运算,那就只能对整型或者字符型进行运算。而除了~(非)是一元运算符之外其他的都为二元运算符。所有位运算...
分类:
编程语言 时间:
2014-09-01 00:20:52
阅读次数:
272
A natural thought is brutal-force. But as you may have already thought of, there must be a smarter one. And yes there is.Think like this: XOR gives yo...
分类:
其他好文 时间:
2014-08-28 13:16:19
阅读次数:
832
题目链接Devendra loves the XOR operation very much which is denoted by∧sign in most of the programming languages. He has a listAofNnumbers and he wants to...
分类:
其他好文 时间:
2014-08-27 21:53:08
阅读次数:
316
暴力+构造
If r?-?l?≤?4 we can all subsets of size not greater than k.
Else, if k?=?1, obviously that answer is l. If k?=?2,
answer is 1, because xor of numbers 2x and 2x?+?1 equls 1.
If k?≥...
分类:
其他好文 时间:
2014-08-24 11:40:22
阅读次数:
233
poj3678:http://poj.org/problem?id=3678题意:给你一些数,然后这些要么是0要么是1,然后回给出一些数之间的and,or,xor的值,问你是否存在一组解。题解:2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a,b必须选,就是必须都...
分类:
其他好文 时间:
2014-08-23 22:57:41
阅读次数:
253
题目链接题意:分析: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 100+10; 9 using namespace s...
分类:
其他好文 时间:
2014-08-23 09:55:30
阅读次数:
141