字典树
文章平均质量分 81
ACM_Ted
正在加油的火箭。
展开
-
【字典树+DFS】 hdu1298 T9
T9 http://acm.hdu.edu.cn/showproblem.php?pid=1298 Problem Description A while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was原创 2012-08-11 15:35:41 · 1371 阅读 · 0 评论 -
【字典树+并查集】 poj2513 Colored Sticks
Colored Sticks http://poj.org/problem?id=2513 Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks原创 2012-08-05 14:45:38 · 1072 阅读 · 2 评论 -
【字典树】 hdu1251 统计难题
统计难题 http://acm.hdu.edu.cn/showproblem.php?pid=1251 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部原创 2012-08-05 11:46:31 · 799 阅读 · 0 评论 -
【字典树】 hdu1247 Hat’s Words
Hat’s Words http://acm.hdu.edu.cn/showproblem.php?pid=1247 Problem Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the diction原创 2012-08-05 11:24:53 · 841 阅读 · 0 评论 -
【字典树】 poj1204 Word Puzzles
Word Puzzles http://poj.org/problem?id=1204 Description Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using tab原创 2012-08-04 16:17:13 · 2804 阅读 · 0 评论 -
【字典树】 hdu1671 Phone List
Phone List http://acm.hdu.edu.cn/showproblem.php?pid=1671 Problem Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of ano原创 2012-08-04 14:13:34 · 1093 阅读 · 0 评论 -
【字典树】 hdu1075 What Are You Talking About
What Are You Talking About http://acm.hdu.edu.cn/showproblem.php?pid=1075 Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Mar原创 2012-08-04 12:00:59 · 1383 阅读 · 0 评论 -
【字典树】 hdu1800 Flying to the Mars
Flying to the Mars http://acm.hdu.edu.cn/showproblem.php?pid=1800 Problem Description In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to原创 2012-08-02 20:46:31 · 1807 阅读 · 1 评论