UVA习题集

Rails（UVa514）（栈）

RailsThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattime.Itwaspossibletoestablishonlyasurfacetrack.M
风儿继续吹·2020-09-11 14:36

UVA 10129 Play on Words（并查集）

Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofmagne
城南的花·2020-09-11 14:50

UVaOJ10129---Play on Words

10129-PlayonWordsTimelimit:3.000secondsSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryim
c随遇er安·2020-09-11 14:09

uva - 10129 Play on Words（欧拉通路）

Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofmagne
Stee1zZ·2020-09-11 13:20

UVa514

#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
zytjyh·2020-09-11 13:12

UVA679

DescriptionAnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepathoftheleftsubtree
Emma1997·2020-09-11 13:44

UVa514栈（经典）

题意：火车在A以序列进入中转站B，再离去到达C，判断能否按照给定的先后顺序到达C；由于中转站是火车先进先出，FIFO模型，很容易想到用栈来模拟B；由A到C有两种可能方案，第一：A->C;第二：A->B->C;下面是源代码。#include#includeusingnamespacestd;constintMAXN=1000+10;intn,target[MAXN];intmain(){while(
Grace_Codingbo·2020-09-11 12:08

UVa679(二叉完全树)

题意：有一颗完全二叉树，小球自树上而向下滚落，每当小球滚过一个节点时，节点的方向开关便会被置反；解题思路：由于是完全二叉树（k->left=2k,k->right=2k+1），可以将二叉树存储于数组中（模拟超时）;每个小球都是由root向下滚落，开关的方向与这个小球处在第几次经过该节点有关，当小球标号为奇数I时，它是往左走的第（I+1）/2个小球，当I为偶数时，是往右走的第I/2个小球；模拟小球路
Grace_Codingbo·2020-09-11 12:08

数理逻辑习题集（7）

写在前面这10道题中，有几道题是有争议的。答案我只能是按照自己解析的理解来。欢迎指正，再次感谢热心网友和牛客网。1.关于正态分布,下列说法错误的是:A.正态分布具有集中性和对称性B.正态分布的均值和方差能够决定正态分布的位置和形态C.正态分布的偏度为0，峰度为1D.标准正态分布的均值为0，方差为1参考答案：C解析：偏度（Skewness）是描述某变量取值分布对称性的统计量。如果是正太分布的话.偏度
刘炫320·2020-09-11 09:22

树的层次遍历_level

UVA122照着书写得一脸懵逼也是醉了。。。意识到掌握语言的技巧的重要性，sscanf大法好，new大法好。还有为什么加了remove就不对了。。。
KikiDMW·2020-09-11 07:26

CSU-ACM2017暑假集训比赛7 - D - Bicoloring - UVA - 10004

D-Bicoloring一边深度优先搜索，一边染色，一边检查是否有相邻节点染上了相同颜色即可。也可以理解为染色法判断二分图是否成立。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=204;intN,L,cnt;vectorg[maxn];structnode{intcolor;boolvi
xiyue_jiang·2020-09-11 06:21

UVA 10004判断一个图是否为二分图

BicoloringIn1976the``FourColorMapTheorem"wasprovenwiththeassistanceofacomputer.Thistheoremstatesthateverymapcanbecoloredusingonlyfourcolors,insuchawaythatnoregioniscoloredusingthesamecolorasaneighborr
xieshimao·2020-09-11 06:11

UVA 10004 Bicoloring （二分染色）

题目链接：https://vjudge.net/problem/UVA-10004题意：给你一个连通图，问能否将每个节点染成两种颜色之一，使得每条边两边的节点颜色不同。
沙雕.·2020-09-11 05:09

UVA-10004-Bicoloring二分图染色

题意：给一张图，判断是不是二分图；自己一开始不知道是二分图染色，理解的是任意三点不能互相连接可能以后遇到这样的模型，可以往二分图想；首先怎么判定一个图是否为二分图从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图；每次用bfs遍历即可；下面这个算是模板：解释的比较详细。#include#include#includeusingnamespacestd
weixin_30879169·2020-09-11 04:24

UVA - 10004 - Bicoloring（染色问题）

UVA-10004-BicoloringTimeLimit:3000msMemoryLimit:131072KBIn1976the“FourColorMapTheorem”wasprovenwiththeassistanceofacomputer.Thistheoremstatesthateverymapcanbecoloredusingonlyfourcolors
Violet-Guo·2020-09-11 04:10

UVA11080- Place the Guards-(二分图染色)-dfs

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28175给一个图，n个点，m个边要用黑白两种点间或把整个图覆盖最少的黑点/白点个数，如果不能输出-1【//单独的节点在本题题意下需要染色】直接dfs跑一遍二分图染色，注意，可能存在多个联通块，也就是跑多次dfs。每次跑完一个联通块累加一下最少节点数最后输出，任一联通块无法二分图
yuhong_liu·2020-09-11 04:10

UVA - 10004 - Bicoloring （简单图论-着色判断）

UVA-10004BicoloringTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionBicoloringIn1976the
zzuspy·2020-09-11 04:51

UVA 348 Optimal Array Multiplication Sequence（最优矩阵链乘）

L-OptimalArrayMultiplicationSequenceTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusPracticeUVA348Appointdescription
linjiaqingggg·2020-09-11 04:02

Uva 10970 Big Chocolate

题目链接：https://uva.onlinejudge.org/index.php?
Keaper·2020-09-11 04:03

Uva 11044 Searching for Nessy

题目链接：https://uva.onlinejudge.org/index.php?
Keaper·2020-09-11 04:03

Uva 10112 Myacm Triangles

题目链接：https://uva.onlinejudge.org/index.php?
Keaper·2020-09-11 04:02

Uva 375 Inscribed Circles and Isosceles Triangles

题目链接：https://uva.onlinejudge.org/index.php?
Keaper·2020-09-11 04:02

uva 10004 Bicoloring（并查集）

BicoloringIn1976the``FourColorMapTheorem"wasprovenwiththeassistanceofacomputer.Thistheoremstatesthateverymapcanbecoloredusingonlyfourcolors,insuchawaythatnoregioniscoloredusingthesamecolorasaneighborr
JeraKrs·2020-09-11 04:52

UVA 10004 Bicoloring

Source:https://uva.onlinejudge.org/index.php?
whj95·2020-09-11 03:46

uva 10004 Bicoloring(二染色)

这道题我始终还是看了题解，不过有进步的是我看了他的想法自己实现的，恩恩，就是要这样，一定得先有个正确的想法，这样才能做对题，敲代码之前想法就错了那么一定做不对题目的，我之前想的是只要存在环就不会实现去全部染色，其实是可以的，当这个环是奇数的时候就可以，偶数的时候不可以。所以我用的dfs每次遍历的时候遇到没有染色的就染色，遇到染过色的就判断一下是否是一样的颜色。贴代码：#include#includ
时光爱客·2020-09-11 03:46

UVA10004- Bicoloring(二染色)

用的深搜，dfs（）；挨个点染色，有边的两点染不用的颜色，分别用1，-1表示，同时判断跟这个点有联系的点是否有相同的颜色。代码不长：#include#includeusingnamespacestd;intn,in[250][250],visit[250];intinput(){memset(in,0,sizeof(in));memset(visit,0,sizeof(visit));intt;c
primo_001·2020-09-11 03:23

二分图判定（UVA10004）（DFS或者BFS）

这个题目的意思就是用两个颜色给图中每个点涂色，使相邻的点颜色不同。如果能有一个这样的方案，那么就输出"BICOLORING."否则输出"NOTBICOLORING."。BFS：#include#include#include#include#include#include#include#include#include#include#include#include#include#include
llmxby·2020-09-11 03:46

10004UVa二染色

#include#includeintnode[200];intgra[200][200];intn,e;booldfs(intu,intpre){node[u]=-pre;for(intv=0;v
howlowl·2020-09-11 02:38

Hyper Prefix Sets UVA - 11488 字典树裸题

Prefixgoodnessofasetstringislengthoflongestcommonprefix*numberofstringsintheset.Forexampletheprefixgoodnessoftheset{000,001,0011}is6.Youaregivenasetofbinarystrings.Findthemaximumprefixgoodnessamongall
NoendHu·2020-09-11 02:15

UVa 10004 Bicoloring（二分图判定+DFS）

原题地址https://vjudge.net/problem/UVA-10004题意：对于一张无向图，判断它是不是一张二分图。
Lecholin·2020-09-11 01:14

UVa:10004 Bicoloring

问能否用两种颜色进行染色使得相邻的点不同色。以前做的时候不知道，其实这个题很有来头。把相邻顶点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色数称为最小着色数。最小着色数是2的图称作二分图。这个题居然就是二分图的判定。二分图的定义：设G=(V,E）是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B），并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集（
kkkwjx·2020-09-11 01:26

uva10004 Bicoloring 黑白染色问题，DFS

又是水题，最近切题目只能切出水题。。。orz给出一个联通图，要求在个点上染上两种颜色，相邻的点颜色不能相同，看能不能染色成功。用dfs搜索一个点的每条边，着色递归，如果已经染过色的且颜色出现矛盾就退出，用flag优化。由于是联通图，不用考虑孤立的点或图，就比较容易了。据说可以用并查集做，额，估计要用加权。。。代码：#include#include#includecharmaze[31][81];v
iteye_4389·2020-09-11 01:19

uva10004 Bicoloring 二分图染色

#include#include#includeusingnamespacestd;constintN=500;constintM=40000;structList{intv;List*next;}pool[M],*c[N],*pp;intn,m;intcol[N];boolflag;inlinevoidadd_edge(intu,intv,List*c[]){pp->v=v;pp->next=c
coder_coder_coder·2020-09-11 00:48

UVA 10004 二染色

简单题对于强连通无向图，采用两种颜色进行染色，检查是否存在环路#include#include#include#include#include#include#include#includeusingnamespacestd;///#defineMaxn250boolmaze[Maxn][Maxn];intcolor[Maxn];//color数组记录当前顶点所采用的颜色intn,l;booldf
cfzjxz·2020-09-11 00:40

UVa 10004 二染色

题意：给定一个无向图，是强连通的，而且无自回路。对顶点进行染色，相邻的顶点需要用不同的颜色，但总共只有两种颜色，是否可行。思路：二部图的判定。其实通过题意思考，也可以发现，如果没有回路是可以的，如果有回路，而回路的顶点个数是偶数个也是可以的，是奇数个则不行。而这正是二部图的充要条件：无向图的所有回路长度都为偶数。但这里如何判断回路长度不好实现。这里的思路是，对图进行遍历，dfs或bfs都可以，在遍
buxizhizhou530·2020-09-11 00:24

uva 10004 - Bicoloring

In1976the``FourColorMapTheorem"wasprovenwiththeassistanceofacomputer.Thistheoremstatesthateverymapcanbecoloredusingonlyfourcolors,insuchawaythatnoregioniscoloredusingthesamecolorasaneighborregion.Here
nianiajr·2020-09-11 00:24

uva 1411(二分图最小权）

YoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-lousesthatliveonappletrees.Eachantcolonyneedsitsownappletreetofeeditself.Billhasamapwithcoordinatesofnantcoloniesandnappletrees.Heknowsthatant
黑码·2020-09-11 00:54

UVA - 10615 Rooks(二分图匹配 ＋ 枚举)

题目大意：给出一个N＊N的棋盘，上面放了一些车。现在要用尽量少的颜色对这些车进行染色，使得同一行同一列的任意两个车的颜色不同解题思路：首先，先统计一下需要染多少种颜色。需要染多少种颜色，是由一行或者一列的车的最大数量决定的。接着枚举一下每种颜色（假设颜色为k种），再决定哪些地方需要染哪些颜色，决定哪些地方染哪些颜色，这就由二分图匹配来决定了首先，先建立这个二分图。如何建立这个二分图呢，将所有车的位
暗金色·2020-09-11 00:12

Win系统 - 如何彻底删除文件 / 文件夹？

因为这样的删除机制，所以网上才有很多的文件恢复工具，如：EasyRecovery/FinalRecovery/Recuva等；相应的，网上也有很多的
Lux_Sun·2020-09-10 23:01

UVa10004 Bicoloring （dfs水题）

这个题目的意思就是用两个颜色给图中每个点涂色，使相邻的点颜色不同。如果能有一个这样的方案，那么就输出"BICOLORING."否则输出"NOTBICOLORING."。数据规模是n最大为200.很典型的搜索题目代码如下：#include#includeconstintN=210;intn,l,map[N][N];intvis[N];booldfs(intx){for(inti=0;i
AcDora·2020-09-10 23:30

UVa 10004 - Bicoloring

BicoloringIn1976the``FourColorMapTheorem"wasprovenwiththeassistanceofacomputer.Thistheoremstatesthateverymapcanbecoloredusingonlyfourcolors,insuchawaythatnoregioniscoloredusingthesamecolorasaneighborr
ACM2272902662·2020-09-10 23:30

UVa10004 Bicoloring，二分图判定

BicoloringIn1976the``FourColorMapTheorem"wasprovenwiththeassistanceofacomputer.Thistheoremstatesthateverymapcanbecoloredusingonlyfourcolors,insuchawaythatnoregioniscoloredusingthesamecolorasaneighborr
yew1eb·2020-09-10 23:08

Bicoloring UVA - 10004 二分图判断

\(\color{#0066ff}{题目描述}\)多组数据，n=0结束，每次一个n，m，之后是边，问你是不是二分图\(\color{#0066ff}{输入样例}\)330112203201129801020304050607080\(\color{#0066ff}{输出样例}\)NOTBICOLORABLE.BICOLORABLE.BICOLORABLE.\(\color{#0066ff}{题解}
weixin_30808253·2020-09-10 23:21

UVA - 10004 Bicoloring（判断二分图——交叉染色法 / 带权并查集）

d.给定一个图，判断是不是二分图。s.可以交叉染色，就是二分图；否则，不是。另外，此题中的图是强连通图，即任意两点可达，从而dfs方法从一个点出发就能遍历整个图了。如果不能保证从一个点出发可以遍历整个图，那么编程要注意了，应该从每个点出发遍历一次。s2.带权并查集来判断，略复杂。先略过。先上个博客：http://blog.csdn.net/zsc09_leaf/article/details/67
weixin_30339457·2020-09-10 23:15

uva 10004 Bicoloring（判断一个图是否是二分图）

BFS与DFS两种实现：（邻接矩阵存图）#include#include#include#includeusingnamespacestd;intcol[205],n,m;boolmap[205][205],flag;boolbfs(ints){queueq;q.push(s);col[s]=1;inti;while(!q.empty()){intp=q.front();q.pop();for(i
克莉丝汀娜·2020-09-10 23:30

UVa 10004 Bicoloring (DFS&二分图)

10004-BicoloringTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2020-09-10 23:41

uva 10004 Bicoloring (二分图染色/求一个二分图)

#include#include#includeusingnamespacestd;constintmaxn=205;intmaps[maxn][maxn];intvis[maxn],color[maxn];intn,l,ans;voidinit(){memset(maps,0,sizeof(maps));memset(vis,0,sizeof(vis));memset(color,0,sizeo
tenglinxi·2020-09-10 23:07

UVA -2232(并查集 + 位运算)

首先，说些关于异或的信息，异或满足交换律和结合律，这为用并查集创造了条件。又有a^b=x,b^c=y;a^c=x^y;本题目有三种操作，两种存，一种查。对于建立并查集时候要维护两个信息，第一个就是当前节点和root异或的值，当前集合是否存在已知量（之需要确保根部知道这个情况就可以，一个集合里有一个一致，那么该集合任一元素都可以通过异或得到）查的时候分为两种情况，第一种该元素所在集合没有已知值得点，
playwfun·2020-09-10 23:48

UVA 10004 Bicoloring(二分图 交叉染色)

UVA10004Bicoloring题目大意判断一个无向图是否是二分图分析在交叉染色的过程中判断一个图是否是二分图。
programmy·2020-09-10 23:44

UVA Palindromes（模拟）

PalindromesTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapa
叶孤心丶·2020-09-10 21:33
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他