Trie树，第一次写，简单的建树+搜索它的思路hiho上讲得很清楚，good~ 1 #include 2 #include 3 using namespace std; 4 char word[11]; 5 int n,m; 6 struct trie 7 { 8 int num; 9 ...
分类：
其他好文 时间：
2014-07-19 21:17:39
阅读次数：
205
电话号码
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：
Emergency 911
Alice 97 625 999
Bob 91 12 54 26
在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话是它的前缀，当拨打Bo...
分类：
其他好文 时间：
2014-07-19 08:07:15
阅读次数：
222
这道题题目里没有给定数据范围 我开了2005 疯狂的WA
然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知居然是这种问题，，，呵呵~~~
#include
#include
#include
#include
using namespace std;
const int tk=26;
const int t...
分类：
其他好文 时间：
2014-07-19 08:05:06
阅读次数：
196
这个题需要用到字典树，那么什么是字典树呢？
百度一下就可知道了------>地址是：Trie树
我比较喜欢用数组来写字典树，我在这放了两张图片！
希望能帮助理解！
本题题意：是要求我们将某一个星球的单词翻译成对应的英语，如果有就输出对应的英文，没有就不输出！
思路：这个题先得用某一个星球的单词来建立一个字典树，然后再将对应单词“放”在叶子节点后面，可以将其比喻为有坠子的耳环！然后在翻译时直接查找即可！...
分类：
其他好文 时间：
2014-07-19 02:11:26
阅读次数：
273
Trie 字典树（附数据生成程序）
题意很好懂，就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成，然后我跟别人程序比，用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序，各位可以生成数据看看，愿不要TLE。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-18 23:14:02
阅读次数：
329
字典树问题（map可水）
题意是：给你一本字典，叫你翻译一段话。
先把对应关系找到，然后输出就可以。字典树用于返回这是出现的第几个未知单词，然后对应。
可以用map水过去。
Trie:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-18 22:22:18
阅读次数：
191
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7502 Accepted Submission(s): 2705
Problem Description
A hat’s word i...
分类：
其他好文 时间：
2014-07-18 22:09:01
阅读次数：
218
Trie树。
题意是问某个数字可不可能是其他数字的前缀。
就是裸的字典树。排序然后插进去就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-18 22:08:12
阅读次数：
180
字典树（Trie）
题意是说找出最多的颜色。也就是找出出现次数最多的单词。
插入，然后遍历一遍把最多的输出就可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
分类：
其他好文 时间：
2014-07-18 21:36:36
阅读次数：
171
Trie+DP
大白书上的字典树训练题。
题意是说一个字符串可能有多少种小串组成。
例如
abcd
4
a
b
cd
ab
abcd=a+b+cd；abcd=ab+cd；
递推为：从最后一位往前，dp[i]=dp[i]+dp[i+ len[x]] x为输入时的顺序，附加到节点中。是 i~strlen(S)的前缀。S[1,2,3,…,i,…len]
...
分类：
其他好文 时间：
2014-07-17 19:26:33
阅读次数：
277
