题目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
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
题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
其他好文 时间：
2014-07-16 18:32:53
阅读次数：
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
HHyper Prefix SetsPrefix goodness of a set string is length of longest common prefix*number of strings in the set. For example the prefix goodness of ...
分类：
其他好文 时间：
2014-07-15 08:51:08
阅读次数：
261
字典树查询
#include
#include
#include
using namespace std;
const int maxn = 30;
typedef struct Trie{
int v;
Trie *next[ maxn ];
}Trie;
Trie root;
void CreateTrie( char *str ){
int len = strlen( st...
分类：
其他好文 时间：
2014-07-13 17:17:39
阅读次数：
336
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动开发 时间：
2014-07-08 19:09:11
阅读次数：
204
