Trie tree
文章平均质量分 83
ophunter
不会DP!
展开
-
hdu1075What Are You Talking About(Trie tree)
晚上A一题,睡的香~@Albafica大牛睡觉前再水一发字典树:->题目请戳这里题目大意:有个火星人,写了一段火星文,都看不懂,但是留下了一本字典,要求翻译。能翻译的翻译,不能翻译的直译~题目分析:字典树字典树~详情请见代码:#include #include#include#includeusing namespace std;typedef struct原创 2013-05-14 23:12:48 · 930 阅读 · 1 评论 -
poj2630Phone List(静态Trie tree)
->题目请戳这里这题跟杭电1671一样,->详情请戳这里于是用1671的代码去提交了一发,结果TLE了。果断写成静态树,效率笋尖就上去了,从TLE到125ms,就是这么快!这个代码拿到杭电上重新提交一遍,效率也高出不少。从400+ms到93ms,果然静态数据结构效率高。这题与1671比还改进了一点,就是去掉了排序,在每个节点处加了一个变量tag,表示某条路径存在,end标记一个单词原创 2013-05-17 20:20:41 · 1013 阅读 · 0 评论 -
poj2503Babelfish(Trie tree 或者map)
->题目还是戳这里题目大意:还是给你一个字典,翻译单词。题目分析:题目蛮简单,字典树练手题。不过STL可以水过。输入有点小刁难,需要小心点,其他的就没什么了。详情请见代码:#include #include#include#include#include#includeusing namespace std;const int N = 1000005;map lc原创 2013-05-17 20:30:21 · 863 阅读 · 0 评论 -
hdu1671Phone List(Trie tree)
->题目请戳这里题目大意:给一串数字,求判断是某个数字串是另一个数字串的前缀。题目分析:字典树。详情请见代码:#include #include#include#include#includeusing namespace std;typedef struct node{ struct node * next[10]; int tag;}tree;i原创 2013-05-14 20:48:11 · 857 阅读 · 0 评论 -
poj1056IMMEDIATE DECODABILITY(字典树)
->题目请戳这里题目大意:跟这题基本一样题目分析:略,练习一下徒手静态字典树,最后一道了。。详情请见代码:#include #include#include#includeusing namespace std;struct node{ int next[2]; int tag,end;}lcm[1<<16];char s[20];int f原创 2013-05-17 21:14:23 · 884 阅读 · 2 评论 -
poj2001 Shortest Prefixes(Trie tree练手)
->题目请戳这里题目大意:给若干个单词,求能唯一标识出他们的最小前缀。题目分析:建颗字典树,查字典啊~字典树练手题,废话不多说,详情请见代码:#include #include#include#includeusing namespace std;const int N = 21;typedef struct node{ struct node *next[原创 2013-05-15 14:43:18 · 803 阅读 · 0 评论 -
hdu1251统计难题(字典树小试牛刀)
->题目猛戳这里题目大意:略题目分析:建棵字典树就ok,详情请见代码:#include #include#include#includeusing namespace std;char s[20];typedef struct node{ struct node *next[26]; int num;}tree;void init(tree *t)原创 2013-05-14 20:01:20 · 740 阅读 · 0 评论 -
杭电2072 单词数(Trie tree或者STL)
->题目请戳这里题目大意:中文题,不解释。题目分析:字典树水过~详情请见代码:#include #include#include#include#include#include#includeusing namespace std;typedef struct node{ struct node *next[26]; int end;}tree原创 2013-05-14 22:26:52 · 869 阅读 · 0 评论 -
hdu3724Encoded Barcodes(Trie tree)
题目请戳这里题目大意:给n个字符串,给m个询问,每个询问给k个条形码。每个条形码由8个小码组成,每个小码有相应的宽度,已知一个条形码的宽度只有2种,宽的表示1,窄的表示0。并且宽的宽度是窄的宽度的2倍。由于扫描的时候有误差,每个小码的宽度为一个浮点型数据,保证每个数据的误差在5%内。所以一个条形码可以对应一个ASCC码,表示一个小写字母。k个条形码表示一个字符串s,每个询问表示给定的m个字符串原创 2013-10-07 21:47:15 · 1078 阅读 · 0 评论