中南大学COJ 1216: 异或最大值(数据结构)

中南大学COJ 1216: 异或最大值(数据结构)

ACM

题目地址:COJ 1216

题意: 
中文题,注意是多组样例。

分析: 
用01Trie做的。

代码

/*
*  Author:      illuz 
*  File:        coj1216.cpp
*  Create Date: 2014-07-27 14:18:44
*  Descripton:  trie
*/

#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;

const int N = 100000<<5;

struct Trie {
	int a[2];
	int num;
} f[N];

int cnt, ans;

// insert x into the root which id is u, the deep is num
void insert(int x, int u, int num) {
	bool k;
	for (int i = num; i >= 0; i--) {
		k = (1<= 0; i--) {
		k = (1<


你可能感兴趣的:(=====算法相关=====,+数据结构)