题目地址：Colored Sticks题目大意： 给你多个木棒，每个木棒的两头分别着色，使所有木棒首尾排成一条直线，相互接触的端点颜色必须是相同的，问你有没有这种可能性。解题思路： 先是利用trie树将所给的所有颜色字符串标序。因为是每个木棒只能用一次，简单看成一个木棒的首尾相当于图中的一条连线，... Read More
题目地址 : Hardwood Species题目大意： 给你多组字符串，算出其占所有给出字符串占的比重。解题思路： 字典树，将每个字符的最后一个字符的节点里count++。 最后求出count/sum。 即可。关键是字符串的输出。因为存到字典树里的值就是本身字符的ASCII码值，所以最后输出的... Read More
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个... Read More
题目地址：Beauty Contest题目大意： 约翰的一头牛获得了“世界小姐的称号”，贝斯有了新的想法想要环球世界各地，这是要考虑的是自己的食物的问题，每个坐标都为一个地点，其中每个地点都有贝斯要的食物，所以她必须计算出各点最远距离的两个地点，好为自己的出行做准备，计算出来的最远距离平方输出。解... Read More