摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：输出在所给字典中所有的hat's word。hat's word：是字典中由其他两个单词连接而成的的单词。 分析：现存下所有单词，然后遍历查询。用exist记录当前节点是否组成单词。当遍历某 阅读全文
posted @ 2016-09-14 23:34
tak_fate
阅读(181)
评论(0)
推荐(0)
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671 题意：给很多电话号码，如果在拨号的时候，拨到一个存在的号码，就会直接打出去，以致以这个号码为前缀的所有其他比这个号码长的号码将不能拨出，问是不是所有的号码都能拨。 分析：可以直接建立字典树，节点中 阅读全文
posted @ 2016-09-14 23:22
tak_fate
阅读(316)
评论(0)
推荐(0)
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：先给定一些单词构成字典，然后再查一些在字典中以一些字母串为前缀的单词有几个。 分析：很基础很普通的字典树题目，但是用动态的字典树会超时，所以要用静态的字典树。 代码： 阅读全文
posted @ 2016-09-14 23:09
tak_fate
阅读(250)
评论(0)
推荐(0)
摘要：
（转载自Matrix67博客） 看到的一篇讲的很好的数论，转载一下 一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范 畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和 阅读全文
posted @ 2016-09-14 00:21
tak_fate
阅读(358)
评论(0)
推荐(0)
浙公网安备 33010602011771号