Flying to the Mars HDU - 1800 题目链接：https://vjudge.net/problem/HDU-1800 题目：在8888年，地球由PPF帝国统治。随着人口的增长，PPF需要为新生儿寻找更多的土地。最后，PPF决定攻击统治火星的Kscinow。问题来了！士兵怎么能 ...
分类：
其他好文 时间：
2019-08-20 22:37:56
阅读次数：
134
题目：实现一个字典树 注： 使用字典结构来存储，每层都是一个字典，存储此层所有的元素（包括字典）。每个元素存储方式也为一个字典，key为字符和一个标记end_of_word，表示该字符是否为一个单词的结束。插入操作时，遍历要插入词的每个字符，如果在字典树中找不到，则将该字符插入字典树，默认值为{}， ...
分类：
其他好文 时间：
2019-08-19 23:14:29
阅读次数：
86
题目链接：HDU - 2896 题意：给你n个模式串，对应每个模式串由编号，给出m个文本串，然后你要输出对应所匹配出模式串序号，以及有多少个文本串中有模式串 思路：比起比较基本统计个数，这里我们可以用set或者map来统计模式串序号 这里总结一下新学习的last优化。 参考博客：（1) last相当 ...
分类：
其他好文 时间：
2019-08-19 13:20:06
阅读次数：
106
思路 题意 ： " 题目 " 为中文题，这里不再过多阐述。 思路1 ：可以在读入单词表的过程中将单词分解，用map将它一 一记录 思路2 ：利用字典树，这个方法较快些，下面代码中会分别给出数组和结构体指针两种形式的字典树，指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed ...
分类：
其他好文 时间：
2019-08-18 00:12:02
阅读次数：
77
【题目链接】 https://loj.ac/problem/10050 【题意】 给出n个数，其中取出两个数来，让其异或值最大。 【题解】 经典的01字典树问题。 首先需要把01字典树建出来。 然后对于每一个串都跑一遍。如果存在当前位 不同的 节点，就往那里跑，否则顺着跑。 一切尽在代码中。 【代码 ...
分类：
其他好文 时间：
2019-08-16 09:15:28
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b，对应位置异或得到c数组，现在可以将a,b数组从新排序求c数组，使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树，同时记录每个位置的个数。然后在两颗字 ...
分类：
其他好文 时间：
2019-08-14 21:59:45
阅读次数：
96
字典树 = 概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 光说 ...
分类：
其他好文 时间：
2019-08-14 17:16:14
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
gym 101466A Gaby And Addition 题目分析 题意： 给出n个数，找任意两个数 “相加”，求这个结果的最大值和最小值，注意此处的加法为不进位加法。 思路： 由于给出的数最多有 1e6 个，且每个数的值最大为 1e18 ，又因为特殊的加法运算，我们自然无法用常规的方法解决 注意 ...
分类：
其他好文 时间：
2019-08-12 23:58:39
阅读次数：
196
字典树是一种很简单的数据结构，就是将字符串存在书上，相同前缀进行压缩 模板题：http://acm.hdu.edu.cn/showproblem.php?pid=1251 ...
分类：
其他好文 时间：
2019-08-10 21:23:58
阅读次数：
89
