2015年03月_nndxy

原创 POJ_2503_Babelfish（map or 字典树）

题意：就是对应翻译，如果没有找到翻译就输出“eh”。

2015-03-29 23:50:05 703

原创 POJ_2001_Shortest Prefixes（字典树）

题意：求给出的每个单词的“标志前缀”，即此前缀只能在此单词中有，而其他单词不拥有，所以叫做标志前缀。

2015-03-29 23:46:29 681

原创 D. Data Center（2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest）

分析：贪心。首先找出最少的数量k，就是按照data从大到小排序，然后累加到大于m即可。然后对1和0对应的数据data和下标用两个数组存起来，并按data从大到小排序，分两种情况考虑：如果 1 的数量 >= k ，那么先将 1 的 data 累加 k个得到总数 cnt ，如果 cnt < m，那么就用 0 的从大到小依次替换已经累加的1 中最小的值，直到cnt >= m。如果 1 的数量 < k，那么先将 1 的data全部

2015-03-29 20:01:00 1265

原创 HDU_1075_What Are You Talking About（字典树）

题意：作者遇到了美腻的Mars小姐，但是苦逼的是他听不懂她说的话，于是Mars小姐给他一本Mars-English字典。现在给出好多对English-Mars单词对，要你把Mars句子翻译成英文。Space(' '), tab('\t'), enter('\n')还有标点符号不要翻译，还有不能翻译的火星文也不要翻译。

2015-03-27 00:51:15 748

原创 HDU_4287_Intelligent IME（字典树）

题意：手机英文输入法九宫格键盘中，2~9数字各自代表了自己的字母，求给出的几个数字串分别能够打出下列几个英文单词。

2015-03-27 00:32:53 979

原创 HDU_1247_Hat’s Words（字典树）

题意：问给定的单词中，输出可以由另外两个单词拼成的单词，按照字典序输出。

2015-03-25 22:08:31 650

原创 HDU_2846_Repository（字典树）

题意：给定P个字符串，然后有Q个询问，每次询问给出一个字符串，问给定的P个串中有多少个串包含了它。

2015-03-25 20:25:33 666

原创 HDU_1671_Phone List（字典树）

题意：判断给定号码中是否存在某个号码是其他某号码的前缀，存在输出“NO”，否则输出“YES”。

2015-03-25 01:23:38 724

原创 POJ_2513_Colored Sticks（欧拉路+字典树）

题意：给你一些个木棒，每根木棒两端都着了色，问能否将它们排成一条线，使得接触点的颜色是一样的。

2015-03-24 02:05:14 694

原创 HDU_1251_统计难题（字典树）

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 20365 Accepted Submission(s): 8878Problem DescriptionIgnatius最近遇到一个难题,老师交给他很

2015-03-24 01:59:39 669

一点也不二