欧拉路

hiho 1182 : 欧拉路·三

1182:欧拉路·三这时题目中给的提示：小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。
wangdan11111·2015-06-30 13:00

欧拉路径 提高篇 hiho第51周

对于其他的按有向欧拉路径的求法把欧拉路径求出来以后，第一个按位全输出，接下来的的（2^n-1）个点，只需要输出二进制最后一位就可以了。
·2015-06-29 22:00

Fleury算法 hihoCoder1181 欧拉路·二

Fleury算法用来求欧拉回路的路径，其实就是一种DFS使用Fleury的前提是，整个图是欧拉回路图(在一个联通图内，且度为奇数的点只有0个或者2个)#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmod=1e9+7; con
qwb492859377·2015-06-29 18:00

欧拉路径 基础题 hiho第49周

题目链接：hiho 第49周 思路： 定义：给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。
·2015-06-27 00:00

Fleury算法求欧拉路径 hiho第50周

题目链接：　　hiho一下 第五十周  思路：hiho已经讲的非常好了，我就不插嘴了。 提示:因为建边时同一条边同相反相的编号相近，比如(u-v)正向边u->v标号为0，反向边v->u标号为1,而0或1除以2都等于0，所以无论正反向建边，只要访问过正向反向中的任何一条边都可以用head[u]/2把原边标记为vis=1操作 /**********************
·2015-06-27 00:00

hihoCoder 第 50 周欧拉路二之C实现方法

题目1:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。
zhyh1435589631·2015-06-18 16:00

hiho欧拉路·二 ----- Fleury算法求欧拉路径

hiho欧拉路·二分析：小Ho：这种简单的谜题就交给我吧！小Hi：真的没问题么？小Ho：啊啊啊啊啊！搞不定啊！！！骨牌数量一多就乱了。小Hi：哎，我就知道你会遇到问题。小Ho：小Hi快来帮帮我！
wangdan11111·2015-06-17 19:00

hiho一下 第五十周 欧拉路·二

题目链接：clickhere~~【题目大意】时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭
u013050857·2015-06-14 17:00

hihocode第49周1001欧拉路一

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。他可以载着主角到任意一个岛上，并且可以从任意一个
mewhat·2015-06-10 00:36

hihoCode 第49周 欧拉路 的C实现方法

一。原始题目要求时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。他可以载着主角到任意一个岛上，并
zhyh1435589631·2015-06-09 21:00

欧拉路 小结（POJ 2337 为例子）

最近把拓扑排序和欧拉路看了一遍，前面已经说了拓扑排序，今天就来说说一下，欧拉路。从POJ2337这道题开始说吧。这道的题目的意思是给你一些单词，问你可不可以首尾连接起来。
KJBU2·2015-06-05 11:00

codeforces 547D Mike and Fish 欧拉路径

题目链接：点击打开链接题意：给定二维平面上的n个点的坐标问：把每个点用红色或蓝色染色，使得水平共线（或者垂直共线）的点中红色与蓝色数量差不超过1.思路：我们建一个二部图，X集是x轴，Y集是y轴那么点(1,5)就是x集的1向y集的5连一条边。此时点就是用边来表示的，那我们的任务就是给边染色。使得：对于二部图中任意一个点，点所连接的红边和蓝边数量差不超过1.那么我们可以认为这个点的入边就是红色，出边就
qq574857122·2015-05-29 21:00

nyoj42 一笔画问题

题目链接分析：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图（简称E图）。
wangdan11111·2015-05-29 19:00

欧拉路径与欧拉回路

欧拉路径与欧拉回路感觉这一块网上说的有点乱，很多东西都没有说清楚，或者都缺一些东西，所以在这里打算好好的总结与归纳一下关于欧拉路径与欧拉回路的问题。
Frosero·2015-05-26 18:00

SGU101 Domino

现在要将这些骨牌排成一行，要求两张骨牌相邻一端的数字相同构造一种骨牌的排列方案，其中骨牌可以翻转无解则输出“Nosolution”算法思路可以构建一张7个顶点的图，每张骨牌代表一条无向边则符合要求的排列方案是该图的一个欧拉路径可以通过
u010929036·2015-05-21 11:00

POJ2337 Catenyms 欧拉路径的输出

问能否将这些字符串按照词语接龙，首尾相接的规则使得每个字符串出现一次如果可以按字典序输出这个字符串序列解题思路：1.将每个字符串的首尾单词理解为图中的点，将字符串理解为边构图2根据入度出度判断是否能构成欧拉路径
Kuro同学·2015-05-19 14:30

ｐｏｊ２３３７

poj2337题目链接（欧拉路径）这道题昨天晚上开始做，今天才A。但是问题想透了，发现其实没那么难题目大意：给你一些单词，如果一个单词的末尾字符与另一个单词首字符相同，则两个的单词可以连接。
wangdan11111·2015-03-31 22:00

508D (欧拉路)

则问题转化为有向图中求欧拉路。
u014679804·2015-03-26 09:00

POJ_2513_Colored Sticks（欧拉路+字典树）

ColoredSticksTimeLimit:5000MS MemoryLimit:128000KTotalSubmissions:31721 Accepted:8391DescriptionYouaregivenabunchofwoodensticks.Eachendpointofeachstickiscoloredwithsomecolor.Isitpossibletoalignthestic
jhgkjhg_ugtdk77·2015-03-24 02:00

【USACO3.3.1】骑马修栅栏 欧拉路

欧拉路问题。有回路，有纯粹的欧拉路。欧拉路算法：所有点的入度出度有一个特殊的关系。
baidu_23081367·2015-03-20 10:00

CF 508D(Tanya and Password-欧拉路径，弗罗莱算法)

D.TanyaandPasswordtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhiledadwasatwork,alittlegirlTanyadecidedtoplaywithdad'spasswordtohissecretdatabase.Dad'sp
nike0good·2015-02-20 21:00

【混合欧拉】 HDOJ 3472 HS BDC

题意：词语接龙，给出n个词语，一些词语可以反转，问是否存在欧拉路径。先判定图是否连通，再判断是否存在欧拉路径欧拉路径的条件：满足欧拉回路或只存在两个点为奇数。
blankcqk·2015-02-13 15:00

POJ 2337 Catenyms (欧拉回路+并查集)

就可以形成欧拉路径代码如下：#include #include #include #include #include #include #include #in
u013013910·2015-02-12 15:00

poj 2513 trie树+欧拉路判断+并查集=（首尾相接的木棍）

题意：有最多250000个木棍，木棍每端有一个颜色（不超过10个字符），两端颜色相同可以挨着排放，问能否将这些木棍排成一排。思路：一开始自己写的用数组存颜色字符串，结果不够存。后来看到AC做法是用trie来存。于是写出用trie存的。一开始自己犯懒没仔细算trie结点的上限，看discuss有人说开500000不够，至少开510000，但奇怪的是我开510000都是RE。之后用GCC提交了一次AC
dumeichen·2015-02-12 10:00

HDU 1116 && POJ 1386 Play on Words(欧拉路径)

就可以形成欧拉路径代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd
u013013910·2015-02-05 17:00

HDU 3018 Ant Trip (欧拉路径)

题目地址：HDU3018求每个点的度数，对于每个连通分支统计度数为奇数的个数，然后需要的次数就是个数/2。注意对于孤立的点不能算。代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiaco
u013013910·2015-02-05 16:00

Codeforces Round #288 (Div. 2) D.Tanya and Password(欧拉路径)

题目地址：http://codeforces.com/contest/508/problem/D第一次做输出欧拉路径的题。用dfs搜。先对每个单词拆成前两个一组，后两个一组，然后对这两组加边并标号。
u013013910·2015-01-29 10:00

Tanya and Password(输出欧拉路径)

D.TanyaandPasswordtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhiledadwasatwork,alittlegirlTanyadecidedtoplaywithdad'spasswordtohissecretdatabase.Dad'sp
u013015642·2015-01-29 10:00

欧拉回路

定义      欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。
面码·2014-11-15 20:00

poj 1386 Play on Words(欧拉路判断)

DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
Misdom_Tian_Ya·2014-11-13 17:00

欧拉回路

欧拉回路欧拉环：图中经过每条边一次且仅一次的环；欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。
Misdom_Tian_Ya·2014-11-10 21:00

Domino 欧拉路径

传送门：【SGU】101.Domino题目分析：每张多米诺骨牌当作一条无向边建图，然后用套圈算法求欧拉路径，倒序输出路径。（注意无解的判断）这里我们就要了解套圈法了。
u013368721·2014-11-04 13:00

poj2513Colored Sticks(快排-二分-并查集-欧拉路)

无向欧拉路连通的条件是：所有的度数都是偶数或者只有两个是奇数。#include #include #include #include
KJBU2·2014-09-01 13:00

poj 1392 构造欧拉路遍历所有可能

http://poj.org/problem?id=1392其实就是构造一个最小的数字序列，使得每n位都是一个数字，而且不重复 比如n=2 序列是00110 两个两个看就是00--0 01---111--310--2先总结知识：1、k进制下，这样的序列长度是k^n+n-1.首先第一个数长度是n，后面k^n-1个数，每个数只需要增加一位就行了，所以是k^n+n-1.2、最小我开始的时候按回溯写，WA
u011026968·2014-08-31 17:00

欧拉回路

p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路
z309241990·2014-08-23 01:00

UVA 10129 - Play on Words

题目大意：给若干个单词，问能否排成一个前一个单词的最后一个字母是下一个单词的开头字母的序列解题思路：欧拉路问题，只需判断连通性与除了起点和终点外，其余结点的入度和出度是否相等#include #include
kl28978113·2014-08-17 20:00

欧拉路与欧拉回路

对无向图： 定义：给定无孤立结点图G，若存在一条路，经过图中每条边一次且仅仅一次，该条路称欧拉路，若存在一条回路，经过图中每边一次且仅仅一次，该回路称为欧拉回路。
kl28978113·2014-08-17 16:00

sgu 101/poj 2230欧拉路

思路：求欧拉路径。其中判断连通与否和找欧拉路径的工作可以放到一个dfs中去。poj2230题意：给定一个无向图，求从点1开始，经过每条边恰好两次，且两次必须逆向经过这条边的走法
dumeichen·2014-08-11 16:00

UVA - 10129 Play on Words （欧拉路径+dfs）

PlayonWordsSomeofthesecretdoorscontaina veryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisa large
HelloWorld10086·2014-08-04 14:00

poj 2337 欧拉回路按照最小字典序输出+注意为了按最小字典序怎么处理邻接表

，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边， 关于欧拉回路判断看我另几篇日志或者看我的欧拉总结再贴个输出欧拉回路的模板其中，参数u是起点，注意如果是输出欧拉路径的话
u011026968·2014-07-27 23:00

hdu 1878 欧拉回路

/* 这是道关于欧拉回路的问题 无向图,要想能构成欧拉路径,首先必须是联通的.所以用并查集判断是不是一个祖先来判断是否是完全联通的图.
u013532224·2014-07-09 19:00

hdu1116 Play on Words 判断能否构成欧拉回路

有向图,要想能构成欧拉路径,首先必须是联通的.所以用并查集判断是不是一个祖先来判断是否是完全联通的图.
u013532224·2014-07-09 16:00

POJ-2337-Catenyms

这个题就是求欧拉路，主要就是判断能否构成欧拉同路，然后DFS一下就行了~代码：#include #include #include #include #include usingnamespacestd
z309241990·2014-06-08 23:00

欧拉回路，欧拉路

p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路
liuqiyao_01·2014-05-25 16:00

Uva 10129 Play on Words(欧拉道路)

题目连接：Uva10129 PlayonWords判断有向图是否有欧拉路：（水果君の日常）1.判断有向图的基图（即有向图转化为无向图）连通性，用简单的DFS即可。
fobdddf·2014-05-04 18:00

poj 2337 Catenyms(欧拉路+字典序+打印路径)

http://poj.org/problem?id=2337题目大意：给出一组单词，如果两个单词，一个单词的头和另一个单词的尾相同，则可以相连，例如abce,efdg,可以相连，问这组单词能否排成一排，如果可以，求出字典序最小的那个。思路：重点在建图。将单词的两个端点为顶点建有向边，用邻接表存储，用头插法建邻接表时，首先应对输入的字符串从大到小排序，这样才能保证按字典序输出。首先判断图的连通性，然
u013081425·2014-04-18 20:00

SGU 101 欧拉路

题目链接点这儿101题目理解起来有点麻烦，不过如果能能想到将0~6七个数字作为点，domino牌作为沟通点的边的话，那么就是一个有重边的无向图欧拉路了。
u012513980·2014-04-15 17:00

POJ - 2513 Colored Sticks

题意：有一些木棍，木棍的两边各有一种颜色，如果两根木棍的一边颜色相同的话，那么就可以连在一起，问能不能完全连成一根思路：不在是简单的欧拉路，如果能将颜色表达成一个数字的话就能转化为欧拉路了，用Trie树来优化
u011345136·2014-03-05 22:00

史上最全的SGU题目分类

101Domino欧拉路102Coprime 枚举/数学方法103TrafficLights最短路104LittleShopofFlowers 动态规划105Div3 找规律106TheEquation
synapse7·2014-02-13 23:00

HDU 3472 HS BDC （混合图的欧拉路径判断）

HS BDC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 748    Accepted Submission(s): 290 Problem Desc
·2014-02-03 16:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他