刘汝佳算法竞赛入门+UVa

UVA 679 - Dropping Balls (小球下落) By SuCicada

例题6-6小球下落（DroppingBalls,UVa679）有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2D-1。
小米的蝉·2020-09-11 16:57

广度优先遍历（BFS）例题

二叉树的层次遍历UVa122题目：转载：树的层次遍历，紫书P150UVa122一、输入数据的处理：此处两次用到的c语言字符串的灵活性——可以把任何指向字符的指针看成一个字符串，从该位置开始直到‘\0’结束的字符串
大1234草·2020-09-11 16:39

UVa679 小球下落（树）

题目地址：https://uva.onlinejudge.org/index.php?
星琳之梦·2020-09-11 16:28

紫皮书小练1

UVa272基本的输出输出判断。。。找到输入的双引号改为其他符号，查找然后判断增加一个判断是下引号还是上引号，输出即可！
神思love·2020-09-11 16:17

UVA-679小球下落

是我接触树类的第一道题呀，还是比较好理解的。还是注意找规律，对于一个结点k，其左子结点，右子结点的编号分别是2k和2k+1，好了直接上代码吧。#include#include#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n!=-1){while(n--){intd,i;cin>>d>>i;intk=1;for(intj=0;j
沐妖·2020-09-11 16:11

UVa10129 Play on Words （欧拉通路）

题目链接Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofm
Happig丶·2020-09-11 16:07

UVA10129 Play On Words 题解

problemSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumber
今天也是写了很多bug的一天呢·2020-09-11 16:16

[poj 1066][洛谷 UVA754] Treasure Hunt {判断两条线段是否相交}

题目https://www.luogu.org/problemnew/show/UVA754http://poj.org/problem?
心有猛虎|细嗅蔷薇·2020-09-11 16:59

迭代加深搜索-IDA*算法-两个紫书例题-我的理解*

（有任何问题欢迎留言或私聊题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。
Cwolf9·2020-09-11 16:58

第十七题 UVA10129 Play on Words

PDFSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofma
浮生十味··2020-09-11 15:13

UVa-679 小球下落

分析：这个题我是没有做出来的，或者说我做出来的那个代码总是超时，看了紫书才明白，原来只需模拟最后一个小球的路线即可。（本题知道小球奇偶性便能判断出他最终会落在那个子树上）代码如下：（完全抄的紫书）#includeintmain(){intn,a,b;longlongk;while(scanf("%d",&n)&&n!=-1){for(inti=0;i
战场小包·2020-09-11 15:08

UVA 679

DroppingBallsTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionAnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirs
ACLewis·2020-09-11 15:07

UVa 514 - Rails

题目：利用一个栈的序列构造分析：简单题、栈。注意：输出空行。#include#include#include#includeusingnamespacestd;intd[1005];intu[1005];intmain(){intn;while(cin>>n&&n){while(cin>>d[1]&&d[1]){for(inti=2;i>d[i];stackS;into=1,k=1;while(o
小白菜又菜·2020-09-11 15:07

uva-514

本题可以理解为先对列车排序，然后根据所给排序判断是否可以得到。得到方式为a-b或a-c-b或者同时有如12354便可以达成先将123放到b上，将4移到c，将5移到b，最后将4从c移到b。#include"iostream"#include"algorithm"#include"vector"#include"stack"usingnamespacestd;intmain(){inta,i,g;wh
mengyinhu123·2020-09-11 15:56

Play on Words UVA-10129

问题描述Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofm
liuYinXinAll·2020-09-11 15:53

紫书uva10129欧拉回路

题目类型：欧拉道路题目：Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargen
keepcoral·2020-09-11 14:04

uva514

思路：根据题意明显C是一个栈，整个模拟是由两种情况构成的从A->C和从C->B，例如要求顺序是[5,4,1,2,3]，A中的原顺序是[1,2,3,4,5],那么接下来有两个操作，如果B要求的第一个等于A中的第一个，那么直接从A->B，否则如果C的栈顶等于B要求的第一个,那么C->B如果都不是，那么只能A->C了如果以上都不成立，也就是说A里面已经没有数据了，那说明该要求顺序是不可能出现的关键是A,
crazy__chen·2020-09-11 14:03

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

分块 --算法竞赛专题解析（25）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.分块概念2.分块算法3.复杂度分析4.例题1.分块概念  回顾“区间”问题
罗勇军·2020-09-11 12:14

莫队算法 --算法竞赛专题解析（26）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.基础莫队算法1.1暴力法1.2区间查询问题的几何解释1.3莫队算法1.4莫队算法的几何解释
罗勇军·2020-09-11 12:23

树的层次遍历_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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他