Problem
给N个三元字符串SiS_i，每个字符串只含有3个字符。现将N个字符串任意排序，使得对于i∈[1,N?1]i\in[1,N-1]满足Si[1..2]=Si 1[0..1]S_i[1..2]=S_{i 1}[0..1]成立（比如：aba,bab,abc,bce）。问是否可以成立，若可以输出合并后的字符串（比如：aba,bab,abc,bce->ababce）...
分类：
其他好文 时间：
2015-02-07 17:31:03
阅读次数：
184
题目地址：HDU 3018
求每个点的度数，对于每个连通分支统计度数为奇数的个数，然后需要的次数就是个数/2。注意对于孤立的点不能算。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL l...
分类：
其他好文 时间：
2015-02-05 18:33:00
阅读次数：
151
按字母来建边，每个单词的首字母和尾字母加边。先判断是否连通，然后判断每个字母的入度和出度不能出现差的绝对值大于2，然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2015-02-05 18:26:55
阅读次数：
156
题意：
n（10^5）个串每个串3个字符 两个串abc、xyz能拼在一起前提是b=x&&c=y 它们能拼成ab(x)c(y)z 求n个串品在一起的串
思路：
将串abc变成ab->bc的一条边 则原题变成了有向图的欧拉路径问题
有向图欧拉路径算法就是遍历 因为欧拉路径其实就是“每条边走一遍”
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-01-29 19:32:03
阅读次数：
211
uva 10129 Play on Words
Description
Play on Words
Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because th...
分类：
其他好文 时间：
2015-01-26 17:15:55
阅读次数：
202
题意：
给n个单词，问是否可以将他们排成一排，使得前一个单词的末字符和后一个单词的首字符相同。
分析：
把每个单词看成一条边，转化为有向图是否存在欧拉路径问题。
代码：
//poj 1386
//sep9
#include
#include
#include
#include
#include
using namespace std;
const int maxN=30;
in...
分类：
其他好文 时间：
2014-12-19 17:26:23
阅读次数：
159
定义 ?????? 欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断原理 有向...
分类：
其他好文 时间：
2014-11-15 21:53:34
阅读次数：
380
Play on Words
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5622 Accepted Submission(s): 1850
Problem Description
Some of the...
分类：
其他好文 时间：
2014-11-14 01:41:30
阅读次数：
252
题意：给定一些木棒，木棒两端都涂上颜色，不同木棒相接的一边必须是相同的颜色，
求是否能将木棒首尾相接，连成一条直线.
分析：可以用欧拉路的思想来解，将木棒的每一端都看成一个结点
由图论知识可以知道，无向图存在欧拉路的充要条件为：
① 图是连通的；
② 所有节点的度为偶数，或者有且只有两个度为奇数的结点。...
分类：
其他好文 时间：
2014-10-30 13:34:24
阅读次数：
211
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 31015
Accepted: 8180
Description
You are given a bunch of wooden sticks. Each endpoint of e...
分类：
其他好文 时间：
2014-10-22 01:09:19
阅读次数：
193
