UVA个人记录

UVa：573 - The Snail

需要注意的地方是：HeightAfterClimbing大于井的高度时才算成功，HeightAfterClimbing和HeightAfterSliding小于等于0时才算失败，而且“Ifthefatiguefactordropsthesnail'sclimbingdistancebelowzero,thesnaildoesnotclimbatallthatday.Regardlessofhowf
NickHdx·2020-09-12 05:14

UVa： UVA - 10719 Quotient Polynomial

以前遇到过类似的情况——在未知数组长度的情况下输入数组各元素，解决问题的关键是如何判断数组何时输入结束，经验以为OJ会以EOF结束输入，但RE了，以'\n'结束输入AC#includeconstintMAXN=10100;intp[MAXN];intmain(){intk;while(scanf("%d",&k)!=EOF){inti=0;charc;while(scanf("%d%c",&p[i
NickHdx·2020-09-12 05:14

UVa：10324 - Zeros and Ones

在写输出的时候，犹豫了一下：是该一下子全部输入后再全部输出呢，还是单个输入然后单个输出，凭感觉，应该是后者，就AC了。#includechars[1000010];intmain(){intn,a,b,t;intcount=0;while(scanf("%s",s)!=EOF){count++;scanf("%d",&n);printf("Case%d:\n",count);while(n--){
NickHdx·2020-09-12 05:14

UVa：10790 - How Many Points of Intersection?

数学推导即可。。。（等差数列求和）刚开始WA了一次，样例过了，但没注意到int型不能隐性转换为longlong型（不知道为什么，求解！？？！），强制转换后AC#includeintmain(){longlongsum;inta,b;intt=1;while(scanf("%d%d",&a,&b)!=EOF){if(!a&&!b)break;printf("Case%d:%lld\n",t++,(l
NickHdx·2020-09-12 05:14

uva 253 - Cube painting

CubepaintingWehaveamachineforpaintingcubes.Itissuppliedwiththreedifferentcolors:blue,redandgreen.Eachfaceofthecubegetsoneofthesecolors.Thecube'sfacesarenumberedasinFigure1.Figure1.Sinceacubehas6faces,
滑头鬼之亨·2020-09-12 05:13

uva 253 Cube painting

一道简单题，把所有情况列举出来进行对比就行了，原来的顶面可能在旋转后出现在六个面任意一个，当顶面固定的时候，以顶面和底面的连线为轴旋转，会出现4中组合，把所有情况都考虑到就行了，我用的是暴力解法。#include#includecharcolor1[8];charcolor2[8];voidfunc(){chartemp[8];inti;boolf;chart;//分别对比6种情况f=false;
皓首不倦·2020-09-12 05:58

【动态树】uva11994 Happy Painting!

http://uva.onlinejudge.org/index.php?
weixin_30642869·2020-09-12 05:22

UVa253 - Cube painting

//253-Cubepainting#include#include#includeusingnamespacestd;intmain(){strings1;intans[2][3];while(cin>>s1){for(inti=0;i<3;i++){ans[0][i]=s1[i]+s1[5-i];ans[1][i]=s1[6+i]+s1[6+5-i];}sort(ans[0],ans[0]+3
weixin_30607659·2020-09-12 05:50

个人记录: [蓝桥杯][2013年第四届真题]核桃的数量(C语言网 问题1446)

题目链接题目核心：寻找a,b,c三数的最小公倍数代码示例：#includeintmain(){inta,b,c,n;scanf("%d%d%d",&a,&b,&c);if(aintmain(){inta,b,c,n;scanf("%d%d%d",&a,&b,&c);n=1;while(1){if((n%a==0)&&(n%b==0)&&(n%c==0))break;elsen++;}printf(
qq_41329410·2020-09-12 04:14

CSU 1333 & Uva 12661 Funny Car Racing【最短路变形+spfa算法，链式前向星建图】

FunnyCarRacingMemoryLimit:131072KB64bitIOFormat:%lld&%lluStatusDescriptionThereisafunnycarracinginacitywithnjunctionsandmdirectedroads.Thefunnypartis:eachroadisopenandclosedperiodically.Eachroadisasso
AC_Dreameng·2020-09-12 04:00

UVA253----Cube painting

#include#include#includeusingnamespacestd;//FILE*fp=fopen("res.txt","w");intmain(){chara[16];while(cin>>a){chars1[7];chars2[7];charstemp[7];for(inti=0;i<12;i++){if(i<6){s1[i]=a[i];}else{s2[i-6]=a[i];}
ShadowFox_·2020-09-12 04:00

UVa：253 - Cube painting

#includeintmain(){charc1[6],c2[6],c[13];while(scanf("%s",c)!=EOF){for(inti=0;i<6;i++){c1[i]=c[i];c2[i]=c[i+6];}intt;for(inti=0;i<3;i++){t=0;for(intj=0;j<6;j++){if(c1[i]==c2[j]&&c1[5-i]==c2[5-j]){t=1;c
NickHdx·2020-09-12 04:18

LINUX下 ZeroMQ安装实例

---个人记录仅供参考如有不妥还望指正0MQ是网络栈中新的一层，它是个可伸缩层，分散在分布式系统间。因此，它可支持任意大的应用程序。0MQ不是简单的点对点交互，相反，它定义了分布式系统的全局拓扑。
briefyf·2020-09-12 01:56

windows C/C++ socket 一对多（select）

承接上一篇：https://blog.csdn.net/uVarAndMethod/article/details/90386058server端#include#include#include#pragmacomment
__大道至简_·2020-09-11 22:52

机器学习-社区发现算法介绍（一）：Infomap

团伙识别有各种各样的方法，其中最主要的方法就是“社区发现”（communitydetection）类算法，常规的方法有Louvain，LabelPropagation，Infomap等等。
mishidemudong·2020-09-11 22:32

UVa 193 - Graph Coloring

回溯，枚举所有点的黑白情况，然后判断可行性。代码如下：#include#include#include#include#include#includeusingnamespacestd;intmap[102][102],node[102],save[101],n,k,cct;intjudge(intcur){for(inti=1;icct){cct=ct;for(inti=1,j=0;i<=n;i
GooMaple·2020-09-11 21:12

uva10106 (高精度乘法)

题意：高精度乘法。思路：直白的高精度乘法。核心代码是乘的那部分。经常忘记。算法复杂度：o(N^2)N是数的位数。代码：#include#includeusingnamespacestd;#defineMAX_N1000voidtoDigit(char*str,int*digit){intlen=strlen(str);for(inti=0,j=len-1;i=0&&rslt[--i]==0);wh
MistKafka·2020-09-11 19:46

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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他