萌萌哒黑大帅的博客

题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43041#problem/E 题目大意：给你一个字符串，让你判断是否能将里面的括号按照顺序配对，例如(){},或者(()[]),但像([)]这样就是不可以的。 解题思路：建立一个栈，碰到左括号就进栈，右括号则出栈并匹配。 题目坑点： 1.注意到空字符串了没？ 2.出栈

好吧，线性表的题先跳过了，大多是一些无脑但是复杂的模拟。 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43041#problem/J 题目大意：给出一棵树，问是否存在一条从根到叶子的路径，使得这条路径上的每个结点的值的和为给定的数n 解题思路：建树（输入比较复杂，需要用cin.putback，建议递归输入），爆搜（深搜

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43041#problem/K 题目大意：给一个树的中序遍历和后序遍历，求出它的根到叶子的节点值的最短值取到时的叶子结点，当最短值可以取到多次时，取叶子结点最小的那一个。 题目思路：根据中序遍历和后序遍历先递归构造树，后爆搜一下就好 题目坑点：无（如果输入时不告诉你结点个数不

这一部分为刘汝佳的《算法竞赛入门经典》（第一版）第三章的数学杂题部分，知识点的确比较杂，但还是以模拟为主。 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43038#overview 题目分析： A.让你对一个高精度的数求开方，直接开高精模板好像会T，所以使用了JAVA（JAVA自带快速幂，所以算乘方的时候回比较快），在

这一部分为刘汝佳的《算法竞赛入门经典》（第一版）第三章的数论与计算几何部分，但不需要运用经典算法与模板，以模拟为主 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=48182#overview 题目分析： A.简单的模拟，给你一个数字，让你按照要求求出转化后得到的答案，只不过这个转化的过程和进制转化类似（真是连方法都告

由于忙着复习期(da)末(you)考(xi)，因此训练略有欠缺，今天特地抽空将将近一个月前的一套水题整理一下。 题目来自于刘汝佳白书的第五章习题的第二部分（简单排序检索专题） 下面发题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43037#overview A.UVA340 题目和猜数字游戏有关，大意是让你输出x

最近一段时间的训练题以刘汝佳的《算法竞赛入门经典》（第一版）为主。 这一周水掉了第三章的简单字符串与高精度部分，由于高精度可以用JAVA的库直接搞，这里就不赘述了。 先发题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41762#overview 题目分析： A:题目大意是检查一个字符串是否为镜像与回文，是一道略

题目大意：求出两个给定字符串的最大上升子序列 解题思路：状态转移方程，如果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输入 代码如下：

题目大意：多维方形嵌套问题，要求输出最大的个数以及任意一组可嵌套的方形 题目思路：参考两维的矩形嵌套问题 题目坑点：无 参考代码： #include #include #include #include #include #include #include #include #include #include #include #include #include