uva

uva10494 （高精度除法）

题意：题目样例简单明了。思路：从被除数的高位开始for（i:0->strlen(被除数)），用每次用sscanf(str,"%d",&num)读入i位(要截断)num跟除数做除法跟mod运算。除的结果放入rslt[i]中，mod的结果ssprintf()回str。例如：7834/72i=1:7/72==0放入rslt[i],7%72==7打回str。i=2:78/72==1放入rslt[i],78
MistKafka·2020-09-11 19:46

uva673 Parentheses Balance(模拟+栈)

题意：判断给定的括号是否匹配平衡。思路：用栈来模拟遇到'('或'['的时候入栈，遇到')'或']'跟栈定匹配。匹配成功则栈顶出栈。最后栈空则括号平衡。陷阱：小心））））））））））】】】】】】】】括号组算法复杂度：有几个符号就要入栈、匹配几次，所以是o(N)思路：#include#includeusingnamespacestd;intmain(){intn;stacksta;scanf("%d%
MistKafka·2020-09-11 19:46

uva10129 Play On words (有向欧拉道路存在性)

题意：判断能不能把所有单词首尾相连。能单词相连的部分字母必须相同思路：其实就是判断欧拉道路的存在性。每个单词只取首位，不用保存。刚看题目以为是拓扑排序。有点混乱了。方法一：用并查集判断图的连通性（判断连通性需要把有向图当做无向图来看！）方法二：用DFS来判断图的连通性。以上两种方法都要判断度数的合法性：即所有vertex的in-deg==out-deg，或有一个点in-deg==out-deg+1
MistKafka·2020-09-11 19:46

uva748 ( 高精度 浮点数幂)

题意：输入一个小数底，跟一个整数指数。输出幂。思路：题目要注意输入的时候要去掉前导零；记录小数点位数（strchr（）函数）；算法复杂度：o（N^2）N是底数位数。代码：#include#includeusingnamespacestd;#defineMAX_N2000voidtoDigitReverse(char*,int*);voidtoPow(int*,int,int,int*rslt);v
MistKafka·2020-09-11 19:46

uva465(伪高精度)

题意：判断第一个数，第二数，结果是否超出int范围。思路：用double输入就行，跟INF比较就是了。算法复杂度：o（1）代码：#include#includeusingnamespacestd;#defineMAX_N1000constintINF=0x7fffffff;intmain(){chars1[MAX_N],s2[MAX_N],sign;while(scanf("%s%c%s",s1,
MistKafka·2020-09-11 19:46

uva12100 Printer Queue (队列模拟， 据说是优先队列，错了)

题意：给你打印任务的数量，目标打印任务的序号，目前的打印队列。如果队头是目前最重要的任务，则打印，否则放回队尾。问，目标打印任务是第几个打印的。思路：用队列模拟打印任务队列，每个元素是带有{int重要性、bool是否是目标打印任务}的结构体。然后按照题意去模拟便是。关键在于如何判断队头任务是目前最重要的任务。只要在输入的时候把重要性另存在一个max[]数组里，然后把这个数组从大到小排序，每打印一个
MistKafka·2020-09-11 19:46

uva568 Just the Facts

题意：求n！最后一个非零数。思路：求出1！到10000！的mod10000存在rslt[]数组。然后出入n就输出rslt[n]%10。rslt的求法是。rslt[i]=(rslt[i-1]*i)%10000其中在运算之前rslt[i-1]跟i都要去掉尾巴零。它们的乘积也要去掉尾巴零。ps:一开始我以为只要保存最后一个非零数就行了。但是当这种情况出现的时候：128*5=1000.如果这里的5只是我保
MistKafka·2020-09-11 19:46

uva11234 Expression （二叉树重建+层次遍历）

题意：具体没理解。我知道我这样回答很坑。根据后缀表达式重建树，然后输出层次遍历的逆序。思路：如何建树？从左往右读入字符，遇到小写字符建一个结点压入栈中，遇到一个大写字母建一个结点，其左右子树便是栈顶的前两个，构成的新树再压入栈中。最后只剩一棵树。然后对这棵树层次遍历（BFS），输出层次遍历的逆序。算法复杂度：缺。代码：/*建树*/#include#include#include#includeus
MistKafka·2020-09-11 18:04

UVA - 10129 Play on Words

PlayonWordsSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
苏摩夜·2020-09-11 18:06

uva 514

题目链接：(http://uva.onlinejudge.org/index.php?
So_weak_yx·2020-09-11 18:59

uva679 小球下落

题目大意：在结点1处放一个小球，它会往下落，每个内结点有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点时，若该结点上的开关关闭，则往左走，否则向右走，直到走到叶子结点。输入叶子深度d，小球个数I，假设I不超过整颗树的叶子个数。d#include#include#include#includeusingnamespacestd;constintmaxn=1de
一只code可爱呀·2020-09-11 18:16

Uva679

暴力法典型的二叉树，但是我这里用的是数组，其实是一样的，就初始化数组，然后不断暴力用小球去循环就可以了。重要结论：父节点是n，那么左子节点是2n，右子节点是2n+1；代码#include#include#include#include#include#includeusingnamespacestd;vectorv;intmain(void){intD,I;cin>>D>>I;for(inti=0
～无相～·2020-09-11 18:57

UVa 11624 Fire

UVa11624Fire题目链接洛谷也有题目大意：Joe在迷宫中工作。不幸的是，迷宫的一部分着火了，请帮助乔逃离迷宫。
三寸雪·2020-09-11 18:12

HDU 2612 Find a way

题目思路：将Y和M分开进行BFS,然后根据二者到达KFC的时间总和，取用时最少的kfc推荐与这题类似并且稍微复杂的题：UVA11624具体代码：#include#include#include#includeusingnamespacestd
三寸雪·2020-09-11 18:12

暑假集训(1)第五弹 -----Rails（Uva514)

PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用某种方式将车厢重组。假设火车将要到达A方向，拥有N个车厢(N2#include3#include4us
weixin_30716725·2020-09-11 17:52

Uva514

https://vjudge.net/problem/UVA-5141#include2usingnamespacestd;3constintMAXN=1010;4inttarget[MAXN];5intmain
weixin_30389003·2020-09-11 17:56

暑假训练 Play on Words (UVA - 10129) 欧拉回路

题目描述：Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberof
啦啦啦T-T·2020-09-11 17:37

uva 10129 Play on Words（欧拉道路）

PlayonWordsSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
JeraKrs·2020-09-11 16:09

UVa514 Rails（铁轨）

UVa514Rails（铁轨）题目：铁轨题目链接：UVa514链接题目描述：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站
Voidwalkerxiaohui·2020-09-11 16:57

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

第十七题 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

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