Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

hdu1004字典树

#include #include using namespace std; struct Trie { int cnt; Trie* pNext[26]; Trie() { cnt = 0; memset(pNext, NULL, sizeof(pNext)); } ...

2014-03-06 14:05:55

阅读数:751

评论数:0

hdu 2072

这个题对线段树来说有点坑! #include #include #include #include using namespace std; int sum; char s[100000]; char st[500]; struct node { int n; node *...

2013-11-23 19:11:12

阅读数:573

评论数:0

hdu 1800 Flying to the Mars

题目大意:         有一群士兵,给定这些士兵的等级,等级大的士兵可以作为教师教等级低的士兵,等级低的不能教等级高的,等级相同的也不可以互相教,每个士兵至多有一个教师(或者没有),每个教师至多有一个士兵(可以没有),问至少需要多少把扫帚?  分析:这个题可以用字典树做,因为如果等级不同,...

2013-11-23 14:02:15

阅读数:605

评论数: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...

2013-11-23 13:01:43

阅读数:543

评论数:0

hdu 1075 What Are You Talking About

本文中有个函数islower()是用来检测该字符是否为小写字母的。     先建立火星文字典树,然后在每一个火星词的结束的那个字符,用来储存该火星词的英语意思。 #include #include #include using namespace std; const in...

2013-11-23 11:08:35

阅读数:677

评论数:0

1671 Phone List (Trie树)

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

2013-11-21 17:41:54

阅读数:562

评论数:0

hdu 1251 统计难题 Trie

#include #include #include using namespace std; class Trie { public: int num; Trie* pNext[26]; Trie() { num = 0; ...

2013-11-21 15:35:45

阅读数:588

评论数:0

1251 hdu 字典树

题源连接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 字典树的模板套用,思路在代码里面,如下: #include #include #include using namespace std; struct Node { i...

2013-08-06 13:25:21

阅读数:581

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭