题目链接题意 ：给你一个数列，让你从中挑选一些数组成集合S，挑另外一些数组成集合T，要求是S中的每一个数在原序列中的下标要小于T中每一个数在原序列中下标。S中所有数按位异或后的值要与T中所有的数按位与的值相同，问能找出多少符合要求的组合。思路 ：比赛的时候有点没有头绪，后来二师兄想出了状态转移方程，...
分类：
其他好文 时间：
2014-08-01 10:30:21
阅读次数：
205
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候按照给的先后数序取数，后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步，得到y这个数字一共有多少种方法。
但是需要注意这里得分一下，不能直接用dp数组存种数，你需要分一下从上一层过来的次数，和这一层自...
分类：
其他好文 时间：
2014-08-01 00:08:20
阅读次数：
400
HDU 4901 The Romantic Hero
题目链接
题意：给定一个序列，要求找一个分界点，然后左边选一些数异或和，和右边选一些数且和相等，问有几种方法
思路：dp，从左往右和从右往左dp，求出异或和且的个数，然后找一个分界点，使得一边必须在分界点上，一边随意，然后根据乘法原理和加法原理计算
代码：
#include
#include
typedef ...
分类：
其他好文 时间：
2014-08-01 00:00:10
阅读次数：
363
http://acm.hdu.edu.cn/showproblem.php?pid=4901dp1[i][j]是i参与，异或值为j的个数，x1[i][j]是以i位置向前到1的位置的异或值为j的个数，dp2[i][j]是i参与，&值为j的个数，x2[i][j]是以i位置向前到n的位置的&值为j的个数。...
分类：
其他好文 时间：
2014-07-31 23:23:10
阅读次数：
200
题目地址：HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是
1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用has...
分类：
其他好文 时间：
2014-07-31 20:52:57
阅读次数：
227
HDU 4901 The Romantic Hero
题意： 一串数字a 找一个位置分开 前面为S'后面为T' 从这两个集合中分别选出子集S和T 使得S中元素的“异或”值等于T中元素的“且”值 问一共几种方案
思路：
由于a[i]只有1024 那么无论怎么运算都不可能大于2047 又因为S和T有一个明显的分界 所以我们可以想到利用dp分左右两边处理 令l[i][j]表示从左...
分类：
其他好文 时间：
2014-07-31 20:49:27
阅读次数：
351
Single Number I
问题描述：
Given an array of integers, every element appears twice except for one. Find that single one.
解题思路：
既然除了某个元素出现一次外，其他所有元素都出现两次，那么可以异或数组的所有元素，得到的结果就是我们所要找的那个元素的值。
class Solu...
分类：
其他好文 时间：
2014-07-30 12:19:53
阅读次数：
184
给定两个整数：L 和 R? L ≤ A ≤ B ≤ R, 找出 A xor B 的最大值。输入格式第一行包含 L 第一行包含 R数据范围1 ≤ L ≤ R ≤ 103输出格式输出最大的异或和题解： 1 import java.io.*; 2 import java.util.*; 3 import ...
分类：
其他好文 时间：
2014-07-29 17:28:42
阅读次数：
247
U:把区间[l,r]覆盖成1I:把[0,l-1][r+1,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[0,l-1][r+1,∞]覆盖成0 , 且[l,r]区间0/1互换(即异或)S:[l,r]区间0/1互换#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-07-29 12:30:16
阅读次数：
231
方法1：a=a+b;b=a-b;a=a-b;方法2：a^=b;b^=a;a^=b;方法3：a=a*b;b=a/b;a=a/b;
分类：
其他好文 时间：
2014-07-29 12:26:56
阅读次数：
170
