4825专题

hdu 4825

//我自创的字典树哦:)#include <cstdio>#include <cstring>#include <vector>#include <queue>#include <iostream>#include <fstream>using namespace std;const int N=100010;const long long bit=2147483648;stru

hdu 4825 Xor Sum (字典树)

Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 3561    Accepted Submission(s): 1551 Problem Description Zeus 和 Prometheu

D - Xor Sum HDU - 4825 —— 字典树

Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类

Xor Sum HDU - 4825

http://acm.hdu.edu.cn/showproblem.php?pid=4825 01字典树模板题 贪心的考虑 肯定要先使最高位为1 在这基础上递归考虑低位 所以插入和查询时都是高位开头   数组版 #include <bits/stdc++.h>using namespace std;#define ll long longstruct node{int c[2];i