acm_欧拉回路

UVA 10972 - RevolC FaeLoN（边-双连通分量）

UVA10972-RevolCFaeLoN题目链接题意：给定一个无向图（不一定全连通），现在把边定向，问还要添加几条边使得图强连通思路：先求出边-双连通分量，每个连通分量都能定向，然后缩点，转化为欧拉回路
u011217342·2014-09-01 11:00

hdu 4850 字符串构造---欧拉回路构造序列 递归+非递归实现

构造方法，就是那种欧拉回路的序列，此题DFS会爆栈，手动扩展栈也可以AC......递归形式的开始WA了，没有细调就换非递归了，后来又想了想，虽然自己电脑上运行不了，但是
u011026968·2014-08-31 22:00

POJ 1637 Sightseeing tour （混合图欧拉回路）

id=1637题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。思路：  1定义    欧拉通路(Eulertour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。    
SIOFive·2014-08-28 16:00

UVA 10441 - Catenyms（欧拉道路）

UVA10441-Catenyms题目链接题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并不是一个个字母思路：欧拉回路，利用并查集判联通，然后欧拉道路判定，最后dfs
u011217342·2014-08-27 23:00

POJ 2513 Colored Sticks(字典树+并查集连通性+欧拉回路）

这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其他的的个数必须
u013013910·2014-08-27 20:00

欧拉回路

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

UVA 10054 - The Necklace

问能否用这些珠子串成一条项链，两个紧挨着的珠子要满足一个条件就是接触的那部分颜色要相同解题思路：欧拉回路问题，所以需要满足所有结点的入度等于出度，且这些点是联通的，需要注意的是输出时要逆序输出，因为顺序输出时有可能出错
kl28978113·2014-08-18 14:00

欧拉路与欧拉回路

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

UVA 10596 - Morning Walk

题目大意：给你Ｎ个结点，R条路问是否存在欧拉回路解题思路：判断每个在路上结点是否是偶数个度数，且每个结点都指向起始结点所指向的结点#include intnode[201],degree[201];
kl28978113·2014-08-12 14:00

poj2337_单词接龙欧拉回路

整整一天都在弄这个 ，终于AC了 。 需要注意的地方都在代码注释里了！     #include<iostream> #include<cstdio> #include<string> #include<algorithm> using namespace std; #define EMAX
人生难得糊涂·2014-08-11 21:00

poj 1637 混合图欧拉回路（城市观光）

问是否存在一条路线能够不重复的游览所有街道，且起始点和终点是同一个点，即欧拉回路的存在性质问题。
dumeichen·2014-08-09 11:00

POJ - 1392 Ouroboros Snake （欧拉回路的应用）

DescriptionOuroborosisamythicalsnakefromancientEgypt.Ithasitstailinitsmouthandcontinouslydevoursitself.TheOuroborosnumbersarebinarynumbersof2^nbitsthathavethepropertyof"generating"thewholesetofnumbers
u011345136·2014-08-09 10:00

POJ - 1780 Code （欧拉回路+手写DFS）

DescriptionKEYInc.,theleadingcompanyinsecurityhardware,hasdevelopedanewkindofsafe.Tounlockit,youdon'tneedakeybutyouarerequiredtoenterthecorrectn-digitcodeonakeypad(asifthisweresomethingnew!).Thereares
u011345136·2014-08-08 22:00

HDU 3018 Ant Trip(欧拉回路)

题目链接：HDU3018AntTrip一笔画问题，问需要多少笔才能把边画完，如果一个连通分量是欧拉回路（所有点的度数都是偶数，对于无向图来说），那么这个连通分量可以一笔画完，如果一个连通分量不是欧拉回路
fobdddf·2014-08-08 13:00

UVA - 10596 Morning Walk （欧拉回路+dfs）

 ProblemHMorningWalkTimeLimit3Seconds KamalisaMotashotaguy.HehasgotanewjobinChittagong.So,hehasmovedtoChittagongfromDinajpur.HewasgettingfatterinDinajpurashehadnoworkinhishandthere.So,movingtoChittago
HelloWorld10086·2014-08-05 08:00

UVA - 10054 The Necklace （欧拉回路）

 ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oned
HelloWorld10086·2014-08-04 15:00

POJ2230 Watchcow 【欧拉回路】+【DFS】

WatchcowTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 5964 Accepted: 2561 SpecialJudgeDescriptionBessie'sbeenappointedthenewwatch-cowforthefarm.Everynight,it'sherjobtowalkacrossthefarmandmake
u012846486·2014-08-04 13:00

poj1637 Sightseeing tour，混合图的欧拉回路问题，最大流解

混合图的欧拉回路问题题目地址欧拉回路问题1定义欧拉通路(Eulertour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。 
yew1eb·2014-08-03 17:00

测试赛A - Colored Sticks（并查集+字典树+欧拉回路）

A- ColoredSticksTimeLimit:5000MS     MemoryLimit:128000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionYouaregivenabunchofwoodensticks.Eachendpointofeachstickiscoloredwithsomecolor.Isitpossibl
u013015642·2014-07-30 14:00

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

id=2337WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边， 关于欧拉回路判断看我另几篇日志或者看我的欧拉总结再贴个输出欧拉回路的模板其中
u011026968·2014-07-27 23:00

poj 1386 欧拉回路判定

奇怪的是，我的判定是不是联通的部分出问题了先贴个对的：#include #include #include #include #include usingnamespacestd; constintSIZE=100000+10; constintSSIZE=1000+10; constinttb=26; intidx(charx) { returnx-'a'; } intn,parent[t
u011026968·2014-07-26 22:00

poj 1780 欧拉回路构造字符串

和西安邀请赛D题类似的题目这道题会爆栈，所以要非递归写，但是看了很久其实代码没理解，回头重写题解：http://blog.csdn.net/dongshimou/article/details/37815377http://www.cnblogs.com/372465774y/p/3200775.html#include #include #include usingnamespacestd;
u011026968·2014-07-26 22:00

poj 2230 (简单欧拉回路)

WatchcowTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 5909 Accepted: 2540 SpecialJudgeDescriptionBessie'sbeenappointedthenewwatch-cowforthefarm.Everynight,it'sherjobtowalkacrossthefarmandmake
u014569598·2014-07-20 23:00

hdu 1878 欧拉回路

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

欧拉回路及哈密顿回路浅见

/blog.csdn.net/zhang360896270/article/details/8746783欧拉图：在图为连通图的前提下，欧拉通路：当前图中经过每条边一次且仅一次，若最终回到出发点则称为欧拉回路
u013532224·2014-07-09 19:00

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

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

(欧拉回路)

题目链接：hdu4850Wow!SuchString!题目大意：给定一个n，要求输出一个长度为n的字符串，并且不会有长度大于等于4的重复的子串，不能得到输出impossible。解题思路：这题有一个误导性的地方，500000，其实是构造不到那么长的，我们考虑所有不相同并且长度为4的串，一共有s=264个，那么我们假设有一个很长的串，满足不会有长度大于等于4的重复的子串，那么以0，1，2，3...的
u011328934·2014-07-08 20:00

hdu1116 Play on Words（典型欧拉回路）

L- PlayonWordsTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoo
u014569598·2014-07-08 19:00

poj 2513 欧拉回路+并查集判断是否联通+Trie树

http://poj.org/problem?id=2513最初看到第一感觉---map 一看250000的数据量果断放弃然后记得以前看过，trie代替map，尤其当数据量特别大的时候学到了：1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值，当然这个int值也可以用于建立并查集2、接上，通过并查集判断，所有的点在同一个集合图就是联通的，否则不联通
u011026968·2014-07-07 03:00

【UVa】 10735 Euler Circuit 混合图的欧拉回路 最大流

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676题目要求：求混合图的欧拉回路+输出路径。
u013368721·2014-07-03 19:00

UVA 10054 欧拉回路

http://vjudge.net/contest/view.action?cid=48251#overviewMylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsa
u013573047·2014-06-29 09:00

SGU 100 - 109 解题报告

SGU100-109解题报告100A+B                        测试题101Domino                     图论：欧拉回路102Coprimes                    
英雄哪里出来·2014-06-10 13:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

混合欧拉回路 网络流 dinic 以及sap 算法

 poj1637混合欧拉回路网络流dinic以及sap算法分类： 网络流2013-08-2111:28 395人阅读 评论(0) 收藏 举报题意：给出一个混合图（有的边有向，有的边无向），问此图是否存在欧拉回路
pi9nc·2014-05-28 15:00

欧拉回路，欧拉路

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

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

UVa 10596 - Morning Walk

传送门UVa10596-MorningWalk题意简单粗暴地告诉了我们用欧拉回路来做，这样出题有什么意思？本来可以从一道题收获到什么，但是这种水题不就是纯粹浪费时间吗？
u014247806·2014-05-12 19:00

TOJ 3649 - 欧拉回路

传送门TOJ3649-欧拉回路有关欧拉回路的题目。一开始想用图做先把每个点存到有向图里，然后先计算每个点的度数是否为偶数，然后再判断这个图能不能连通。。。但是感觉太复杂了。
u014247806·2014-05-11 10:00

hdu 3018 欧拉回路

http://acm.hdu.edu.cn/showproblem.php?pid=3018ProblemDescriptionAntCountryconsistofNtowns.ThereareMroadsconnectingthetowns.AntTony,togetherwithhisfriends,wantstogothrougheverypartofthecountry. Theyint
u013573047·2014-05-08 11:00

hud 1878 欧拉回路的判定

pid=1878ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 
u013573047·2014-05-08 10:00

欧拉回路——nyoj42

1、def：从图上一点出发，经过所有边且只能一次，最终能回到起点的回路。2、满足条件（1）连通，即无孤立点。（2）对无向图：奇点个数为0；对有向图：每个点的入度等于出度。3、变形：一笔画问题（1）连通（2）无向图：奇点个数为0或2，且为2的时候这两个顶一定是起点和终点；有向图：存在两个顶点，入度不等于出度。练习：NYOJ42
lgdblue·2014-05-07 15:00

图论的遍历 之 欧拉回路

图G的一个回路，若它通过G的每一条边一次，则称该回路为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉图就是从一个顶点出发，经过所有的边必须且只能一次，最终回到起点的路径。
u013573047·2014-05-06 09:00

POJ 2230 欧拉回路变型

http://poj.org/problem?id=2230DescriptionBessie'sbeenappointedthenewwatch-cowforthefarm.Everynight,it'sherjobtowalkacrossthefarmandmakesurethatnoevildoersaredoinganyevil.Shebeginsatthebarn,makesherpat
u013573047·2014-05-06 09:00

Uva 10129 Play on Words(欧拉道路)

2.在条件1的基础上对于欧拉回路，要求苛刻一点，所有点的入度都要等于出度，那么就存在欧拉回路了对于欧拉道路，要求松一点，只有一个点，出度比入度大
fobdddf·2014-05-04 18:00

UVa 10054 The Necklace(欧拉回路)

题目链接：UVa10054 TheNecklace对有向图来说，有向图G具有一条单向欧拉回路，当且仅当是连通的，且每个结点入度等于出度。
fobdddf·2014-05-02 23:00

ACM 算法类学习记录

1.搜索——DFS+BFS+二分2.最短路——迪杰斯特拉+弗洛伊德3.并查集——普通并查集+分组并查集——>最小生成树、欧拉回路等一系列有关集合的问题4.组合数学——母函数5.博弈——巴什博弈+5
IAccepted·2014-04-28 17:00

SRM 617

medium：先把奇数度的点配对，变成个欧拉回路，然后跑一遍，这样不要加的变，每个奇度点才会有1的cost，偶度点都没有，这样显然最小。
Merlininice·2014-04-24 13:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他