Trie
Jerry99s
OI -> ACM -> AI
展开
-
BestCoder#44 ZYB loves Xor I
题目: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> #原创 2015-06-14 00:03:33 · 469 阅读 · 0 评论 -
Trie - 洛谷2580
题目:https://www.luogu.org/problemnew/show/P2580 分析: Trie模板题 代码: #include <bits/stdc++.h> using namespace std; const int tmax=55,tmax2=10000*30; int n,m,trie[tmax2][30],num,v[tmax2]; bool vi...原创 2018-03-14 21:04:53 · 192 阅读 · 0 评论 -
LightOJ 1269. Consecutive Sum (Trie+区间异或和最大)
题目: http://lightoj.com/volume_showproblem.php?problem=1269 题意: 保证数字在32位内; 输出区间异或和最大/最小。 分析: 把前缀异或和插入trie树中; 对于查询最大值:尽量走不相同的边; 对于查询最小值:尽量走相同的边。 代码: #include <bits/stdc++.h> using namespace std; t...原创 2019-08-08 11:13:31 · 504 阅读 · 0 评论 -
HDU 6625. three arrays (Trie×2)
题目: 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; ...原创 2019-08-08 15:44:06 · 399 阅读 · 0 评论 -
POJ 1451. T9 (Trie+map)
题目: http://poj.org/problem?id=1451 题意: 给定一个数据库,包含每个字符串出现的次数; 对于每一个询问,给定一个数字串(9键拼音),输出键入每个数字时出现概率最大的字符串。 分析: Trie树+map即可实现。 代码: #include <iostream> #include <cstdio> #include <map> #i...原创 2019-08-07 10:44:00 · 416 阅读 · 0 评论 -
BZOJ 3261. 最大异或和 (可持久化Trie)
题目: 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裸题 代码:原创 2019-08-12 20:03:08 · 370 阅读 · 0 评论