- Colored Sticks POJ - 2513 - Colored Sticks You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it pos ...
分类：
其他好文 时间：
2017-04-24 23:22:18
阅读次数：
291
Phone List Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 140 Solved: 35 Description Given a list of phone numbers, determine if it is consistent i ...
分类：
其他好文 时间：
2017-04-23 17:58:00
阅读次数：
210
?? 字典树经常使用于前缀匹配 [syswj@host 0813]$ cat dic_tree.cpp #include <iostream> #include <stdio.h> #define MAX 26 usingnamespace std; typedefstruct TrieNode { ...
分类：
其他好文 时间：
2017-04-23 15:56:19
阅读次数：
139
分析：一開始是用递归做的，没做出来。于是就换了如今的数组。即，把每个输入的字符串都存入二维数组中，然后创建字典树。输入和创建完成后，開始查找。 事实上一開始就读错题目了，题目要求字符串是由其它两个输入的字符串组成的前后缀，自己根本没有推断前缀是否满足。就直接推断后缀，一直想不通自己哪里错了，非常羞愧 ...
分类：
其他好文 时间：
2017-04-14 09:21:58
阅读次数：
244
题意：给出一颗n个节点的边权树，求一条路径(u,v)，使得路径上的边的权值异或值最大。 析：先从0开始遍历树，记录所有的点到0的路径的边权异或值，然后任意两点的路径的异或值就是dp[u]^dp[v]， 然后再构造一棵二进制树，每次查询，注意长度要相同，最后求最大值即可。 代码如下： ...
分类：
其他好文 时间：
2017-04-08 18:16:10
阅读次数：
166
网址：http://codevs.cn/problem/3031/ 这是蒟蒻写的第一道字典树……听说出市选题的神犇要出字符串，于是就赶紧滚去学了学（然而高精度算字符串算法？） 简单来说，字典树就是把一坨字符串按照字典序储存起来。然而，直接把字符串排序太浪费空间，而且时间效率也不佳。于是，我们就需要字 ...
分类：
其他好文 时间：
2017-04-02 16:53:59
阅读次数：
148
思路： Trie树（字典树）。 数据量大的时候可以预先开一个全局数组存放树节点，需要的时候就分配，比每次new申请空间省时间。 实现： ...
分类：
其他好文 时间：
2017-04-01 13:43:18
阅读次数：
155
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1251 解题思路： 一个简单的字典树问题。 实现代码： ...
分类：
其他好文 时间：
2017-04-01 09:25:30
阅读次数：
180
const int N=27; struct node{ int cnt; node* childs[N]; node(){ cnt=0; for(int i=0;ichilds[m]!=NULL){ current=current->childs[m]; ++(current->cnt);... ...
分类：
其他好文 时间：
2017-04-01 09:24:57
阅读次数：
148
http://poj.org/problem?id=2513 题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 思路： 题目很明显的是欧拉道路的问题。 欧拉道路的关键是： ①图是连通的。 ②最多只能有两个奇点。（不能只存在一个奇 ...
分类：
其他好文 时间：
2017-03-30 00:22:57
阅读次数：
226
