Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9710
Accepted: 3352
Description
Some of the secret doors contain a very interesting word puzz...
分类：
其他好文 时间：
2014-10-22 01:08:22
阅读次数：
183
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1116一道关于欧拉回路的题。由于刚刚接触欧拉图，所以收集了一些资料：关于欧拉图的相关定义：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉...
分类：
其他好文 时间：
2014-10-16 22:58:23
阅读次数：
287
说说：
这道题的题意很简单，就是给你一些单词，问是否能形成一个句子，使前一个单词的最后一个字母等于后一个单词的第一个字母。本质上来说就是有向图的欧拉路问题，当然存在欧拉回路也是OK的。一开始的时候，我以为存在欧拉路只需判断两种情况：一，是存在欧拉回路，即每个节点的入度等于出度。二，存在欧拉路，有且仅有一个节点的入度比出度大一，一个节点的出度比入度大一。只要满足任意其中一种情况即可。事实上不是这样...
分类：
其他好文 时间：
2014-09-25 23:43:38
阅读次数：
174
题意：有n个由小写字母的单词，要求判断是否存在某种排列是的相邻的两个单词，前一个单词末字母与后一个单词首字母相同。分析：将单词的两个字母看做节点，则一个单词可以看做一条有向边。那么题中所求的排列就等价于该有向图中是否存在欧拉路径。在判断之前，首先要确定这个图是连通的，代码中用并查集来实现。回顾一下存...
分类：
其他好文 时间：
2014-09-24 22:06:27
阅读次数：
187
http://poj.org/problem?id=2513DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possibl...
分类：
其他好文 时间：
2014-09-22 22:49:43
阅读次数：
285
题意：给你n张牌，每个牌有两面，要求找出一种摆放顺序，使得相邻的牌的面相同。初始给出的牌的方向为正#include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-09-10 22:26:51
阅读次数：
190
http://poj.org/problem?id=1392
其实就是构造一个最小的数字序列，使得每n位都是一个数字，而且不重复
比如n=2 序列是00110 两个两个看就是00--0 01---1 11--3 10--2
先总结知识：
1、k进制下，这样的序列长度是k^n+n-1.
首先第一个数长度是n，后面k^n -1个数，每个数只需要增加一位就行了，所以是k^n+n-1....
分类：
其他好文 时间：
2014-08-31 18:44:31
阅读次数：
265
这题还是比较难的。
首先建图方面，如果单纯的把单词作为点，能拼接的关系作为边，那么就是哈密顿图（每个点仅能走一次），难度比较大。
换一种思路，就是把每个单词看成一条有向边，由该单词的首字母指向尾字母。
那么这题便是欧拉图的问题了。...
分类：
其他好文 时间：
2014-08-27 22:01:38
阅读次数：
357
//这是贴的；欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图...
分类：
其他好文 时间：
2014-08-21 14:49:14
阅读次数：
230
1 /* 2 题意：将两端涂有颜色的木棒连在一起，并且连接处的颜色相同！ 3 思路：将每一个单词看成一个节点，建立节点之间的无向图！判断是否是欧拉回路或者是欧拉路 4 5 并查集判通 + 奇度节点个数等于2或者0 6 */ 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-08-19 19:00:15
阅读次数：
198
