#1176 : 欧拉路·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着...
分类：
其他好文 时间：
2015-07-22 13:09:27
阅读次数：
142
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 400 + 10;
struct Edge
{
int to, next;
}edge[MAXN];
int tot, head[MAXN];
int vi...
分类：
其他好文 时间：
2015-07-21 12:50:32
阅读次数：
112
传送门：欧拉路·二#1181 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有...
分类：
其他好文 时间：
2015-07-08 20:30:40
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878
【概念】
欧拉回路：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
该题目是无向图：
无向图存在欧拉回路的充要条件
一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。
...
分类：
其他好文 时间：
2015-06-30 15:04:10
阅读次数：
191
1182 : 欧拉路·三
这时题目中给的提示：
小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。
于是我考虑对于"XYYY"，它转动之后可以变成"YYY0"或者"YYY1"。我就将所有的数字0~2^N-1看作2^N个点，连接所有的("XYYY","YYY0"),("XYYY","YYY1")。
比如当N=3时，我得到了这样一个图：...
分类：
其他好文 时间：
2015-06-30 14:58:45
阅读次数：
151
1182 : 欧拉路·三这时题目中给的提示：小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。于是我考虑对于"XYYY"，它转动之后可以变成"YYY0"或者"YYY1"。我就将所有的数字0~2^N-1看作2^N个点，连接所有的("XYYY","YYY0"),...
分类：
其他好文 时间：
2015-06-30 14:27:11
阅读次数：
124
题目链接：hiho 第51周思路：首先特判n=1的情况，无输出。对于其他的按有向欧拉路径的求法把欧拉路径求出来以后，第一个按位全输出，接下来的的（2^n-1）个点，只需要输出二进制最后一位就可以了。详细的思路参考hiho 第51周/**********************************...
分类：
其他好文 时间：
2015-06-29 23:41:41
阅读次数：
122
题目链接： hiho一下 第五十周思路：hiho已经讲的非常好了，我就不插嘴了。提示:因为建边时同一条边同相反相的编号相近，比如(u-v)正向边u->v标号为0，反向边v->u标号为1,而0或1除以2都等于0，所以无论正反向建边，只要访问过正向反向中的任何一条边都可以用head[u]/2把原边标记....
分类：
编程语言 时间：
2015-06-27 01:16:44
阅读次数：
279
题目链接：hiho 第49周思路：定义：给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。性质:1: 一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。2:若图中没有奇数度的点，那么起点和终点一定是同一个点，这...
分类：
其他好文 时间：
2015-06-27 01:13:26
阅读次数：
131
题意：写出一个环，环上有2^n个格子，每个格子中的数字是0或1，相连着的n个格子可以组成一个数的二进制，要求给出这2^n个数字的序列，使得组成的2^n个数字全是不同的。(即从0到2^n-1）思路：构造一个图，但是只需要考虑边，每条边假设为n个0/1组成的串，即此图有2^n条边，每边代表1个数字。若两...
分类：
其他好文 时间：
2015-06-23 19:36:07
阅读次数：
111
