题目链接：
http://poj.org/problem?id=2513
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30955
Accepted: 8159
Description
You a...
分类：
其他好文 时间：
2014-10-03 13:05:24
阅读次数：
251
题目链接：
http://poj.org/problem?id=1386
Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9685
Accepted: 3344
Description
Some of ...
分类：
其他好文 时间：
2014-10-02 22:32:33
阅读次数：
229
题目链接：
http://poj.org/problem?id=1300
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2137
Accepted: 857
Description
You are a butl...
分类：
其他好文 时间：
2014-10-02 18:25:13
阅读次数：
165
输入n（1#include #include #include #include #include #include #include #include using namespace std;#define MP make_pair#define ll long long#define inf 0...
分类：
其他好文 时间：
2014-09-28 17:47:53
阅读次数：
177
第12题：拥有超过500个因数的第一个三角数（1+2+3+4+......)def findivisionnum(num): count = 0 n=1 import math while count<num: count = 0 for i in...
分类：
编程语言 时间：
2014-09-27 19:44:50
阅读次数：
489
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 22222
using namespace std;
int n,m;
int en;
int st,ed...
分类：
其他好文 时间：
2014-09-26 22:28:09
阅读次数：
258
说说：
这道题的题意很简单，就是给你一些单词，问是否能形成一个句子，使前一个单词的最后一个字母等于后一个单词的第一个字母。本质上来说就是有向图的欧拉路问题，当然存在欧拉回路也是OK的。一开始的时候，我以为存在欧拉路只需判断两种情况：一，是存在欧拉回路，即每个节点的入度等于出度。二，存在欧拉路，有且仅有一个节点的入度比出度大一，一个节点的出度比入度大一。只要满足任意其中一种情况即可。事实上不是这样...
分类：
其他好文 时间：
2014-09-25 23:43:38
阅读次数：
174
说说：题目的意思本质上就是给你N条无向边，若存在欧拉回路，则将其生成。无向图的欧拉回路的判断非常容易，只要判断是否每个节点都是偶数度即可。但是，对欧拉回路的生成，也就是Fleury算法，貌似有点问题。我自己在这个地方也纠结了好久。下面就来讲讲Fleury算法。
开始我觉得，就是个非常简单的深度优先搜索的问题，直接从任意一个节点，然后不断DFS即可。所以就有了如下的代码：
for...
分类：
其他好文 时间：
2014-09-24 22:22:28
阅读次数：
302
题意：有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
