hdu 4825 Xor Sum(字典树)
来源:互联网 发布:牛客网java开发面试 编辑:程序博客网 时间:2024/05/16 06:18
题目链接:hdu 4825 Xor Sum
题目大意:中文题。
解题思路:将给定得数按照二进制建成一颗字典树,每一层分别对应的各个位数上的01状态。然后每一次查询,如果对应位置为0,则要往1的方向走,如果是1,则要往0的方向走。但是要注意,走的前提是对应分支是存在的。
#include <cstdio>#include <cstring>#include <iostream>using namespace std;//typedef __int64 ll;typedef long long ll;const int M = 55;const int N = M*1e5;struct Node { ll val; int l; int r; void clear() { l = r = -1; }}node[N];int p;ll a, t[M];void insert (int& root, int d, ll u) { if (root == -1) { root = p++; node[root].clear(); } if (d == -1) { node[root].val = u; return; } if (u & t[d]) insert(node[root].r, d - 1, u); else insert(node[root].l, d - 1, u);}void query(int root, int d, ll u) { if (d == -1) { printf("%lld\n", node[root].val); return; } if (((u & t[d]) && node[root].l != -1) || node[root].r == -1) query(node[root].l, d - 1, u); else query(node[root].r, d - 1, u);}int main () { int cas, n, m; scanf("%d", &cas); t[0] = 1; for (int i = 1; i < 55; i++) t[i] = t[i-1] * 2; for (int i = 1; i <= cas; i++) { p = 0; int root = -1; scanf("%d%d", &n, &m); for (int j = 0; j < n; j++) { scanf("%lld", &a); insert(root, 50, a); } printf("Case #%d:\n", i); for (int j = 0; j < m; j++) { scanf("%lld", &a); query(root, 50, a); } } return 0;}
2 0
- hdu 4825 Xor Sum(字典树)
- 【01字典树】HDU 4825 Xor Sum
- hdu 4825 Xor Sum(字典树)
- HDU-4825-Xor Sum【字典树】
- HDU 4825 Xor Sum 01字典树
- HDU 4825 Xor Sum (01字典树)
- Hdu 4825 Xor Sum【字典树+贪心】
- HDU 4825 Xor Sum(01字典树)
- HDU 4825 Xor Sum 【01字典树】
- hdu 4825 Xor Sum(字典树)
- hdu 4825 Xor Sum (字典树)
- hdu Xor Sum 4825 01字典树
- HDU 4825 Xor Sum 字典树+位运算
- hdu 4825 Xor Sum 位操作 字典树
- HDU - 4825 Xor Sum 字典树 + 二进制匹配
- HDU-4825 Xor Sum 【字典树+位异或】
- HDU 4825 Xor Sum (01字典树)
- hdu 4825 Xor Sum 01字典树(入门)
- ZOJ-2422
- 今天上午听了一下erlang介绍
- QueryPerformanceFrequency用法
- 黑马程序员_类似cw+Tab的快捷键创建
- toString()方法
- hdu 4825 Xor Sum(字典树)
- Android ListView自定义布局抛java.lang.UnsupportedOperationException的解决
- 【css基础】垂直外边距的合并
- web输入框中实现复制粘贴图片
- SQL中的ISNULL怎么用
- 1034.寻找大富翁
- 搜索NYOJ吝啬的国度
- 更新
- 怎么感觉有点惆怅