![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
文章平均质量分 51
--Xc
这个作者很懒,什么都没留下…
展开
-
油田-Oil Deposits,UVA----用DFS求连通块
https://vjudge.net/problem/UVA-572题目大概意思:输入一个n行m列的字符矩阵,统计字符"@"组成多少个八连通块。如果两个字符“@”所在的格子相邻(横,竖,或对角线方向),就说它们属于同一个八连通快Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 0Sample Out...原创 2018-06-04 20:46:08 · 347 阅读 · 3 评论 -
二叉树的编号--小球下落
https://vjudge.net/problem/UVA-679有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,....,2^D-1.在结点1处放一个小球,它会往下落。每个内点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走。直到走到叶子结点。一些小球从...原创 2018-06-05 21:28:03 · 992 阅读 · 0 评论 -
二叉树的编号优化--小球下落
https://blog.csdn.net/weixin_41676901/article/details/80587473上一篇的代码中由于2^maxn太大,数组可能会出界导致running error,我们可以设计一个与小球的编号无关的程序,这样就可以节省了一个巨大的a数组。参考:算法竞赛入门经典①:每个小球都会落在根节点上,因此前两个小球必然是一个在左子树,一个在右子树。②:一般,只需要知道...原创 2018-06-06 21:43:00 · 624 阅读 · 0 评论 -
水题得分...
https://vjudge.net/problem/UVA-1585题目大概意思是:给出一个由O和X组成的串(长度为1~80),统计得分。每一个O的得分为目前连续出现的O的个数,X的得分为0,例如:OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3.思路:因为题目是要求连续的O,所以遇到X,就要重新统计O的个数;代码:#include<iostream> #inclu...原创 2018-06-02 08:22:55 · 269 阅读 · 0 评论 -
刽子手游戏
https://vjudge.net/problem/UVA-489题目大意:计算机给一个单词你猜,每次可以猜一个字母,如果单词里有那个字母,那这个单词里的所有字母都会显示出来,如果没有这个字母就说明猜错了,错误次数只有7次,你的任务是编写一个“裁判”程序,出入单词和玩家的猜测,判断玩家赢了(You win.),还是输了(You lose.),还是放弃(You chickened out.)思路:...原创 2018-06-02 09:16:29 · 743 阅读 · 0 评论 -
正方形(Squares,ACM/ICP Word Finals ,UVA)
有n行n列的小黑点,还有m条线段连接其中的一些小黑点。统计这些线段连成了多少个正方形(每种边长分别统计) 行从上到下的编号为1~n,列从左到右编号为1~n,边用H i j和V i j表示,分别代表边(i,j)_(i,j+1)和(i,j)_(i+1,j),如图下图所示最左边的线段用V 1 1表示。图中有包含两个边长为1的正方形和一个边长为2的正方形。 输入样例: 4 16 H ...原创 2018-08-02 21:53:26 · 600 阅读 · 0 评论