H煊的博客

好困

2016 ACM-ICPC Asia Regional E – Similarity of Subtrees(dfs+hash)

E – Similarity of Subtrees 题意:输入一棵由n个点和n-1条边构成的树,求这个树中两棵相似的子树有多少对? 相似的子树:要求在相同的深度,两颗子树的在这一层的节点数相同。 思路: 代码: #include using namespace std; ...

2017-09-12 20:59:45

阅读数:99

评论数:0

2017图灵杯问题J 简单的变位词(哈希算法)

题目描述 变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题: 给你一些单词,让你把里面的变位词分组找出来。互为变位词的归为一组,最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。 输入  输入包含由小写字母组成的单词,用换行...

2017-06-12 15:31:09

阅读数:132

评论数:0

2017计蒜客第五场初赛 UCloud 的安全秘钥(困难)(哈希算法)

每个 UCloud 用户会构造一个由数字序列组成的秘钥,用于对服务器进行各种操作。作为一家安全可信的云计算平台,秘钥的安全性至关重要。因此,UCloud 每年会对用户的秘钥进行安全性评估,具体的评估方法如下: 首先,定义两个由数字序列组成的秘钥 aa 和 bb 近似匹配(\approx≈) 的关系...

2017-06-05 18:32:10

阅读数:180

评论数:0

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