Problem Description
In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow w...
分类：
其他好文 时间：
2014-07-24 12:25:06
阅读次数：
219
1123: 统计难题
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 4
[提交][状态][讨论版]
题目描述
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
输入
输入数据的第一部分是一张单词表,每行一个单...
分类：
其他好文 时间：
2014-07-24 10:23:14
阅读次数：
184
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类：
其他好文 时间：
2014-07-23 22:34:37
阅读次数：
296
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave...
分类：
其他好文 时间：
2014-07-23 22:33:38
阅读次数：
281
题目来源：POJ 1451 T9
题意：给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键
思路：建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和
例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11
#include
#...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
261
2804:词典
总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。
输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单...
分类：
其他好文 时间：
2014-07-21 16:23:12
阅读次数：
237
#include
#include
#include
#define ZERO 0
const int FIRST_CHAR = '0';
char num[11111][20] ;
typedef struct node
{
struct node *child[20]; /* 存储下一个字符 */
int n; /* 记录当前单词出现的次数 */
}node, *No...
分类：
其他好文 时间：
2014-07-20 11:32:38
阅读次数：
215
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 17986
Accepted: 7138
Description
Hardwoods are the botanical group of trees that have b...
分类：
其他好文 时间：
2014-07-19 23:48:19
阅读次数：
472
题意：
给你一些模式串，然后给你一些提问，每个提问是给你一个串，问你这个串在上
面的模式串中出现的次数。
思路：
字典树处理前缀的出现的次数的时候非常拿手的，对于这个题目，我们可以把每个串都拆开，拆成一个一个的，然后在把他们加在树里面，这样就OK了，还有一个关键的地方，就是比如拆这个串 aa 可以拆成 a ,a ,aa，所以我们要在第一个a的时候只...
分类：
其他好文 时间：
2014-07-19 23:31:46
阅读次数：
200
先输入n个字符串的字典，每个字符串的前缀+后缀可以组成新的合法字符串，但肯定是有重复的，问从给定的字符串，生成的所有可能的字符串为多少个把前缀和后缀压入字典树，达到前缀和后缀的去重，首先的总和即为前缀数目乘以后缀数目，之后为了去重，记录每个前后缀非第一个相同的每个字母，则每个相同字母必定会产生重复。...
分类：
其他好文 时间：
2014-07-19 23:27:58
阅读次数：
219
