定义：又称字典树，单词查找树或者前缀树，是一种用于高速检索的多叉树结构。 如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 核心思想：是空间换时间.利用字符串的公共前缀来减少查询时间的开销以达到提高效率的目的。 三个基本性质： 1. 根结点不包括字符，除根结点外每个结点都仅仅包括一个字 ...
分类：
其他好文 时间：
2017-06-12 18:11:40
阅读次数：
245
题目链接： http://poj.org/problem?id=2369 题目大意： 给定一个序列。问最少须要多少次置换才干变为 1、2、…、N 的有序序列。比方说给 定5个数的序列 4 1 5 2 3。表示置换为： ( 1 2 3 4 5 ) ，即 (1 4 2)(3 5) 4 1 5 2 3 解 ...
分类：
其他好文 时间：
2017-06-12 13:05:03
阅读次数：
121
题目地址：ZOJ 2588 由于数组开小了而TLE了。。这题就是一个求无向连通图最小割边。仅仅要推断dfn[u]是否<low[v]，由于low指的当前所能回到的祖先的最小标号，增加low[v]大于dfn[u]时，说明v无法通过其它边回到u之前的点。也就是说v假设想要回到u的祖先点。必需要经过u点，那 ...
分类：
其他好文 时间：
2017-06-12 11:50:36
阅读次数：
158
题意:一个项链上面的每一个珠子有俩种颜色,前面一个珠子后面的颜色和后面珠子的前面颜色一样,有一天它断了, 一个人去搜集,问,搜集到的珠子能不能再次串成项链 原以为是链表,原来链表这组数据过不了. 71 22 33 44 13 55 66 3 感觉新爷给的这组数据. AC时间350ms ...
分类：
其他好文 时间：
2017-06-11 23:32:47
阅读次数：
245
题目大意：见原题目描述，说的很清楚。 算法：图论、欧拉路径 思路：题目数据中没有重复条件，因此成功得到解有两种可能。①n个点，n条路径，形成欧拉回路（没有奇数点）；②n+1个点，n条路径，形成欧拉路径（只有2个奇数点）。因此先判断是否有解，如果有就用dfs搜欧拉路径（回路）即可。 我这里给每个字母都 ...
分类：
其他好文 时间：
2017-06-11 20:19:13
阅读次数：
177
hhhh抄了半天lty代码最后T了 对拍也没事.. 药丸 mine lty ...
分类：
其他好文 时间：
2017-06-11 16:24:34
阅读次数：
255
?? 题意：有T组測试数据。每组数据的N表示有N个城市，接下来的N行里每行给出每一个城市的坐标(0<=x,y<=1000000)，然后有M(1<M<200000)个操作，操作有两类，（1）"road A B"，表示将城市A和城市B通过一条道路连接，假设A和B原来属于不同的城市群。经过这个操作。A和B ...
分类：
其他好文 时间：
2017-06-11 12:51:45
阅读次数：
166
·新娘头饰复杂，这个婚礼怪异非凡。 ·英文题，述大意： 婚宴上，有一个很长的桌子。桌子两边坐人（即人们坐成两排）。新娘坐在其中一排，只能看见桌子对面所有的人。输入的m表示有m对人打过架。在她快乐的眼睛里，不能出现以下情况：①有两个人是夫妻②有两个人打过架。询问是否存在一种座位编排方式满足条件。如果满 ...
分类：
其他好文 时间：
2017-06-11 11:27:46
阅读次数：
162
二次联通门 : UvaLive 4670 Dominating Patterns ...
分类：
其他好文 时间：
2017-06-10 19:29:28
阅读次数：
167
二分匹配基础，仅仅要将a。b找出来就好 对于每一个“ *”的4个方向进行查找而且记录他们间的关系； 由于我们对a->b和b->a都进行了读取。所以要除2; #include<stdio.h> #include<string.h> char str[41][11]; bool mat[400][400 ...
分类：
其他好文 时间：
2017-06-10 17:05:27
阅读次数：
121
