摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1298 题意：模拟手机9键，给出每个单词的使用频率。现在给出按键的顺序，问每次按键后首字是什么（也就是要概率最大的）。 思路： 先建立字典树算出每个前缀出现的概率，然后dfs每种情况，选择概率大的。 阅读全文
posted @ 2017-11-24 22:09
Kayden_Cheung
阅读(351)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意： 给出一些单词，问哪些单词可以正好由其他的两个单词首尾相连而成。 思路： 先将所有单独插入字典树，然后对于每一个单词，枚举它的分割点，去字典树中查找是否具有这两个单词。 阅读全文
posted @ 2017-11-24 20:44
Kayden_Cheung
阅读(161)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：给出一些单词，然后有多次询问，每次输出以该单词为前缀的单词的数量。 思路： 字典树入门题。 阅读全文
posted @ 2017-11-24 19:56
Kayden_Cheung
阅读(231)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4320 题意： 给出A，B，判断在A进制下的有限小数能否转换成B进制下的有限小数。 思路： 这位博主讲得挺不错的http://blog.csdn.net/dgq8211/article/details/797196 阅读全文
posted @ 2017-11-24 09:41
Kayden_Cheung
阅读(234)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3673 题意： 思路： 可持久化数组可以用可持久化线段树来实现，并查集的查询操作和原来的一般并查集操作是差不多的，只不过是在线段树上操作。需要注意的是并查集的合并，需要按秩来进行启发式合并。 #incl 阅读全文
posted @ 2017-11-24 08:50
Kayden_Cheung
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号