hdu1004字典树

#include #include using namespace std; struct Trie { int cnt; Trie* pNext[26]; Trie() { cnt = 0; memset(pNext, NULL, sizeof(pNext)); } }; Trie* proot; char ans[30]; int Max; void Inse...
阅读(672) 评论(0)

hdu 2072

这个题对线段树来说有点坑! #include #include #include #include using namespace std; int sum; char s[100000]; char st[500]; struct node { int n; node *next[26]; }; node root; void Insert_Trie(char *s,...
阅读(540) 评论(0)

hdu 1800 Flying to the Mars

题目大意:         有一群士兵,给定这些士兵的等级,等级大的士兵可以作为教师教等级低的士兵,等级低的不能教等级高的,等级相同的也不可以互相教,每个士兵至多有一个教师(或者没有),每个教师至多有一个士兵(可以没有),问至少需要多少把扫帚?  分析:这个题可以用字典树做,因为如果等级不同,则至少需要一把,但是如果出现等级相同的,一个等级出现几个相同的,在每个等级出现相同的次数中选出一个最大...
阅读(579) 评论(0)

hdu 1247 Hat'sWord

#include #include #include using namespace std; const int MAXN = 50010; char word[MAXN][21]; struct Trie { bool flag; Trie* pNext[26]; Trie() { flag = false; memset(pNext, NULL, sizeof(...
阅读(504) 评论(0)

hdu 1075 What Are You Talking About

本文中有个函数islower()是用来检测该字符是否为小写字母的。     先建立火星文字典树,然后在每一个火星词的结束的那个字符,用来储存该火星词的英语意思。 #include #include #include using namespace std; const int MAXN = 3010; struct Trie { char str[15]; Trie*...
阅读(626) 评论(0)

1671 Phone List (Trie树)

点击打开题目     本题可以先插入,后查询,也可以便插入便查询。我用的是第二种思路。 #include #include #include using namespace std; struct Trie { bool flag; Trie* pNext[10]; Trie() { memset(pNext, NULL, sizeof(pNext)); flag =...
阅读(526) 评论(0)

hdu 1251 统计难题 Trie

#include #include #include using namespace std; class Trie { public: int num; Trie* pNext[26]; Trie() { num = 0; memset(pNext, NULL, sizeof(pNext)); } }; ...
阅读(550) 评论(0)

1251 hdu 字典树

题源连接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 字典树的模板套用,思路在代码里面,如下: #include #include #include using namespace std; struct Node { int num;//记录到该字符有几个前缀相同的字符串。 Node* pNext[2...
阅读(554) 评论(0)
    个人资料
    • 访问:283010次
    • 积分:7325
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:19条