一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类：
其他好文 时间：
2019-12-07 14:45:17
阅读次数：
115
题意： 给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个 ...
分类：
其他好文 时间：
2019-12-07 14:42:01
阅读次数：
84
题意： T组样例，给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思？ 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1，然后把这个2^1加入最后结果就完了 注 ...
分类：
其他好文 时间：
2019-12-07 14:08:28
阅读次数：
109
链接： https://vjudge.net/problem/HDU 4507 题意： 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终 ...
分类：
其他好文 时间：
2019-12-07 01:26:19
阅读次数：
103
链接： https://vjudge.net/problem/HDU 4734 题意： For a decimal number x with n digits (A nA n 1A n 2 ... A 2A 1), we define its weight as F(x) = A n 2 n 1 ...
分类：
其他好文 时间：
2019-12-07 01:15:42
阅读次数：
120
链接： https://vjudge.net/problem/HDU 3709 题意： A balanced number is a non negative integer that can be balanced if a pivot is placed at some digit. More ...
分类：
其他好文 时间：
2019-12-07 01:14:03
阅读次数：
81
链接： https://vjudge.net/problem/HDU 3652 题意： A wqb number, or B number for short, is a non negative integer whose decimal form contains the sub string ...
分类：
其他好文 时间：
2019-12-07 01:12:49
阅读次数：
105
题目转自hdu 1102，题目传送门 题目大意： 输入一个n*n的邻接矩阵，其中i行j列代表从i到j的路径的长度 然后又m条路已经帮你修好了，求最短要修多长的路才能使所有村庄连接 不难看出，这道题就是标准的最小生成树模板，多水啊 虽然很水，但本人还是调了近1h才把代码调好...... 下面介绍一下解 ...
分类：
其他好文 时间：
2019-12-06 23:29:46
阅读次数：
152
链接: https://vjudge.net/problem/HDU 4352 题意： a 到 b中一个数组成递增子序列长度等于k的数的个数 思路： 因为只有10个数，使用二进制维护一个递增序列，每次更新在注释写了。 然后正常的数位DP， Dp(i, j, k)，i是位置，j是当前的递增状态，k是长 ...
分类：
其他好文 时间：
2019-12-06 00:33:02
阅读次数：
120
