题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
其他好文 时间：
2014-07-22 22:56:55
阅读次数：
165
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
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
题目描述 Description
看广播操无聊得很~你有觉得吗？在看广播操一波又一波的人潮涌过再退去。觉得很没意思……于是，偶们的大神犇JHT发明了一个及其好玩的游戏~
把每一班级的队形看成一个字母(仅可能为大写字母)，然后按他们的出场顺序无聊地排成一串，成为了一个著名的字符串！JHT神犇想看看一个年级中，一共有多少种不同的出场组合(LCZ：说白了就...
分类：
其他好文 时间：
2014-07-16 17:19:01
阅读次数：
180
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly ...
分类：
其他好文 时间：
2014-07-16 14:42:26
阅读次数：
311
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 17302 Accepted Submission(s): 7464
Problem Description
Ignatius最近遇到一个难题,老师...
分类：
其他好文 时间：
2014-07-16 13:43:40
阅读次数：
250
