UVAOJ
文章平均质量分 76
萌萌哒黑大帅
这个作者很懒,什么都没留下…
展开
-
UVA673 Parentheses Balance
题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43041#problem/E题目大意:给你一个字符串,让你判断是否能将里面的括号按照顺序配对,例如(){},或者(()[]),但像([)]这样就是不可以的。解题思路:建立一个栈,碰到左括号就进栈,右括号则出栈并匹配。题目坑点:1.注意到空字符串了没?2.出栈原创 2015-08-07 22:30:41 · 329 阅读 · 0 评论 -
UVA112 Tree Summing
好吧,线性表的题先跳过了,大多是一些无脑但是复杂的模拟。题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43041#problem/J题目大意:给出一棵树,问是否存在一条从根到叶子的路径,使得这条路径上的每个结点的值的和为给定的数n解题思路:建树(输入比较复杂,需要用cin.putback,建议递归输入),爆搜(深搜原创 2015-08-12 14:00:55 · 276 阅读 · 0 评论 -
UVA 297 Tree
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43041#problem/K题目大意:给一个树的中序遍历和后序遍历,求出它的根到叶子的节点值的最短值取到时的叶子结点,当最短值可以取到多次时,取叶子结点最小的那一个。题目思路:根据中序遍历和后序遍历先递归构造树,后爆搜一下就好题目坑点:无(如果输入时不告诉你结点个数不原创 2015-08-13 19:34:46 · 291 阅读 · 0 评论 -
小学期acm训练第一发(简单数学题)
这一部分为刘汝佳的《算法竞赛入门经典》(第一版)第三章的数学杂题部分,知识点的确比较杂,但还是以模拟为主。题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43038#overview题目分析:A.让你对一个高精度的数求开方,直接开高精模板好像会T,所以使用了JAVA(JAVA自带快速幂,所以算乘方的时候回比较快),在原创 2015-07-21 17:59:18 · 971 阅读 · 0 评论 -
7-8月acm训练第一发(数论与计算几何)
这一部分为刘汝佳的《算法竞赛入门经典》(第一版)第三章的数论与计算几何部分,但不需要运用经典算法与模板,以模拟为主题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=48182#overview题目分析:A.简单的模拟,给你一个数字,让你按照要求求出转化后得到的答案,只不过这个转化的过程和进制转化类似(真是连方法都告原创 2015-08-02 13:29:15 · 410 阅读 · 0 评论 -
6月acm训练小结(排序与检索)
由于忙着复习期(da)末(you)考(xi),因此训练略有欠缺,今天特地抽空将将近一个月前的一套水题整理一下。题目来自于刘汝佳白书的第五章习题的第二部分(简单排序检索专题)下面发题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43037#overviewA.UVA340 题目和猜数字游戏有关,大意是让你输出x原创 2015-06-28 22:56:07 · 500 阅读 · 0 评论 -
5月底acm训练解题报告(简单字符串)
最近一段时间的训练题以刘汝佳的《算法竞赛入门经典》(第一版)为主。这一周水掉了第三章的简单字符串与高精度部分,由于高精度可以用JAVA的库直接搞,这里就不赘述了。先发题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41762#overview题目分析:A:题目大意是检查一个字符串是否为镜像与回文,是一道略原创 2015-06-07 20:39:09 · 459 阅读 · 0 评论 -
uva 10405 Longest Common Subsequence
题目大意:求出两个给定字符串的最大上升子序列解题思路:状态转移方程,如果a[i-1] = b[i-1],那么dp[i][j] = dp[i-1][j-1]+1,否则dp[i][j] = max(dp[i-1][j],dp[i][j-1]),在dp前记得初始化dp[i][0]与dp[0][j]为0,递推计算从1到字符串长度题目坑点:字符串可能包含空格,需要用getline输入代码如下:原创 2015-08-20 00:26:26 · 324 阅读 · 0 评论 -
uva 103 Stacking Boxes
题目大意:多维方形嵌套问题,要求输出最大的个数以及任意一组可嵌套的方形题目思路:参考两维的矩形嵌套问题题目坑点:无参考代码:#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-08-19 23:52:31 · 319 阅读 · 0 评论