OI -> ACM -> AI

题目：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=603&pid=1002 http://acm.hdu.edu.cn/showproblem.php?pid=5269 分析：Trie，二进制倒序储存，注意补齐。 代码：#include <cstdio>#include <algorithm>#

题目：https://www.luogu.org/problemnew/show/P2580分析： Trie模板题代码：#include &lt;bits/stdc++.h&gt;using namespace std;const int tmax=55,tmax2=10000*30;int n,m,trie[tmax2][30],num,v[tmax2];bool vi...

题目： http://lightoj.com/volume_showproblem.php?problem=1269题意：保证数字在32位内；输出区间异或和最大/最小。分析：把前缀异或和插入trie树中；对于查询最大值：尽量走不相同的边；对于查询最小值：尽量走相同的边。代码：#include <bits/stdc++.h>using namespace std;t...

题目： http://acm.hdu.edu.cn/showproblem.php?pid=6625题意：给定两个长为n的数组a和b；重新排列a和b，生成数组c，c[i]=a[i] xor b[i]；输出字典序最小的c数组。分析：将a中的数插入一颗01字典树a中；将b中的数插入一颗01字典树b中；在trie树上查找n次，每次同时在a和b中下移一层；if 能同时走0，则同时走0；...

题目： http://poj.org/problem?id=1451题意：给定一个数据库，包含每个字符串出现的次数；对于每一个询问，给定一个数字串（9键拼音），输出键入每个数字时出现概率最大的字符串。分析：Trie树+map即可实现。代码：#include <iostream>#include <cstdio>#include <map>#i...

题目： https://www.lydsy.com/JudgeOnline/problem.php?id=3261题意：给定n个数，q个操作；操作有两种类型；第一种：在n个数后添加一个数；第二种：给定L、R、X，求a[p] xor a[p+1] xor ... xor a[N] xor x，其中p∈[L,R]分析：可持久化Trie裸题代码：