Description:给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过...
分类：
其他好文 时间：
2015-06-12 23:44:00
阅读次数：
132
题目链接：http://acm.acmcoder.com/showproblem.php?pid=1671
题意：问是否存在一个串是另一个串的前缀。
解法：建字典树，插入的串的结尾设置标志位，如果以后访问到，则存在一个串是另一个串的前缀。注意释放内存，不然超内存；（太弱，释放内存调了好久。。。
代码：#include
#include
#inc...
分类：
其他好文 时间：
2015-06-12 10:10:23
阅读次数：
112
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095竟然错了10次,最后还是用字典树搞过去的,不过这题解法很多,二分,哈希,STL,排序 都可以搞。字典树建树的时候保存节点出现的次数,因为可能大小写都有,所以开next[...
分类：
其他好文 时间：
2015-06-11 12:32:23
阅读次数：
110
http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2081&pid=15 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2015-06-10 12:15:18
阅读次数：
119
题目链接：Codeforces 484E Sign on Fence题目大意：给定给一个序列，每一个位置有一个值，表示高度，如今有若干查询，每次查询l，r，w，表示在区间l，r中，连续最长长度大于w的最大高度为多少。解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相...
分类：
其他好文 时间：
2015-06-07 17:28:08
阅读次数：
135
class Trie{
private int SIZE=26;
private TrieNode root;//字典树的根
Trie(){//初始化字典树
root=new TrieNode();
}
private class TrieNode{//字典树节点
private int num;//有多少单词通过这个节点,即节点字符出现的次数
private TrieN...
分类：
编程语言 时间：
2015-06-04 22:52:24
阅读次数：
201
Design a data structure that supports the following two operations:
void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string containing only lett...
分类：
其他好文 时间：
2015-06-04 09:56:27
阅读次数：
169
