Problem Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Be ...
分类：
其他好文 时间：
2019-08-18 21:28:28
阅读次数：
102
HDU1878： HDU1116： HDU3018： HDU5348： HDU2894： HDU2513： ...
分类：
其他好文 时间：
2017-10-06 16:23:15
阅读次数：
119
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 单点更新，区间求和。 ...
分类：
其他好文 时间：
2017-03-26 01:06:02
阅读次数：
217
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1116
一：原题内容
Problem Description
Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to...
分类：
其他好文 时间：
2016-03-01 17:27:37
阅读次数：
318
这是一道欧拉回路的简单题目，对于初学者的理解很有帮助，所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点（所以这里我们需要把字母与点进行转化），然后把一些点联通到一起，判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上，而组成环的条件为所有...
分类：
其他好文 时间：
2015-12-09 08:47:59
阅读次数：
133
链接：点击打开链接
题意：给出一些单词看能否首位相接
代码：#include
#include
#include
#include
using namespace std;
int fa[1005],in[1005],out[1005],vis[1005],temp[1005];
char s[1005];
int found(int x){ ...
分类：
其他好文 时间：
2015-08-18 11:56:45
阅读次数：
138
Play on Words
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5736 Accepted Submission(s): 1897
Problem Description
Some of the...
分类：
其他好文 时间：
2014-11-24 08:42:21
阅读次数：
234
1 //Accepted 248 KB 125 ms 2 //欧拉回路 3 //以26个字母为定点，一个单词为从首字母到末尾字母的一条边 4 //下面就是有向图判断欧拉回路 5 //连通+节点入度和==出度和 或者 存在一对节点一个入度比出度大1，一个小1 6 #inclu...
分类：
其他好文 时间：
2014-09-03 23:59:17
阅读次数：
493
先用并查集来判断图是否连通，然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边，我们可以把字符串看成是一条边，首字母为出发点，尾字母为目的点，建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-05-07 07:49:15
阅读次数：
324
