输入多组数据，每组数据两种颜色，表示一根木头两端的颜色，现在要将这些木头相连，要求相连部分颜色相同，问能否全部连通
提示
1）一个要判断所有的木头是否在一个集合中，即是否能相连
2）判断一种颜色出现的数量
3）一棵树如果只有0或2个点出现次数为奇数，则树可以一笔画成
#include
#include
#define maxn 500005
int tot;
int f[maxn];...
分类：
其他好文 时间：
2014-08-17 11:48:02
阅读次数：
209
字典树+并查集一道比较不错的题，欧拉图，值得一做...
分类：
其他好文 时间：
2014-08-16 15:11:10
阅读次数：
151
点击打开链接题目链接
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30273
Accepted: 8002
Description
You are given a bunch of wooden sticks. ...
分类：
其他好文 时间：
2014-08-15 17:59:39
阅读次数：
202
描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n 2 using namespace std; 3...
分类：
其他好文 时间：
2014-08-14 23:34:26
阅读次数：
227
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定...
分类：
其他好文 时间：
2014-08-14 01:14:07
阅读次数：
253
思路：这题和wikioi 1306一样，也都是求的不同子串的个数，但是wikioi 时间比较长，然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了，比较晕……因为这题有多组样例，所以超了点时间。
所以这题当然就是用后缀数组做的啦！
算法分析：
每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffi...
分类：
其他好文 时间：
2014-08-13 19:09:17
阅读次数：
221
strcmp() Anyone?
题意：输入n个字符串，两两调用一次strcmp()，问字符比较的总次数是多少？
考虑strcmp()的实现如下：
int strcmp (char *s, char * t) {
int i;
for (i = 0; s[i] == t[i]; i++)
if (s[i] == '\0')
return 0;
return s[i] - t[...
分类：
其他好文 时间：
2014-08-13 19:04:07
阅读次数：
129
题目用字典树可以过，可是我写的字典树一直各种错误，，，所以，我用了别的更简便的方法、、//去你妹的一直有问题的字典树！！！////字典树，树的根是空的//////#include//#include////#include//#include//#include////#include////#in...
分类：
其他好文 时间：
2014-08-13 18:14:46
阅读次数：
177
[syswj@host 0813]$ cat dic_tree.cpp #include #include #define MAX 26using namespace std;typedef struct TrieNode{ int ncount; struct TrieNode *ne...
分类：
其他好文 时间：
2014-08-13 18:04:06
阅读次数：
190
