HDU 4825 Xor Sum
2018-06-17 21:15:25来源:未知 阅读 ()
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 3633 Accepted Submission(s):
1590
输入的第一行是一个整数T(T < 10),表示共有T组数据。
每组数据的第一行输入两个正整数N,M(<1=N,M<=100000),接下来一行,包含N个正整数,代表 Zeus 的获得的集合,之后M行,每行一个正整数S,代表 Prometheus 询问的正整数。所有正整数均不超过2^32。
对于每个询问,输出一个正整数K,使得K与S异或值最大。
// luogu-judger-enable-o2 // luogu-judger-enable-o2 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int MAXN=3500005; const int INF=1e8+10; inline int read() { char c=getchar();int x=0,f=1; while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return x*f; } struct node { int v,ch[2]; node(){v=0;} void clear(){v=ch[0]=ch[1]=0;} }T[MAXN]; int root=0,tot=0; void Insert(int val) { int now=root; for(int i=31;i>=0;i--) { int opt=(val&(1<<i))?1:0; if(T[now].ch[opt]==0) T[now].ch[opt]=++tot; now=T[now].ch[opt]; } T[now].v=val; } int Query(int val) { int now=root; for(int i=31;i>=0;i--) { int opt=(val&(1<<i))?1:0; if(T[now].ch[opt^1]) now=T[now].ch[opt^1]; else now=T[now].ch[opt]; } return T[now].v; } int main() { int Test=read(),cnt=0; while( (++cnt)<=Test ) { tot=0;root=0; int N=read(),M=read(); for(int i=0;i<=MAXN;i++) T[i].clear(); for(int i=1;i<=N;i++) { int p=read(); Insert(p); } printf("Case #%d:\n",cnt); while(M--) { int p=read(); printf("%d\n",Query(p)); } } return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:HDU 4372 Count the Buildings
下一篇:C++虚拟继承
- HDU-2955-Robberies(0-1背包) 2020-03-30
- hdu1455 拼木棍(经典dfs) 2020-02-29
- anniversary party_hdu1520 2020-02-16
- hdu1062 text reverse 2020-01-27
- hdu4841 2020-01-26
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash