- 博客(15)
- 收藏
- 关注
原创 uva 673 Parentheses Balance
题目链接题目大意:给定包含只()[]的字符串, 判断括号是否匹配解题思路:括号匹配用栈来实现 遇到'('或'['入栈 遇到’)'或‘]' 则判断与栈顶元素是否匹配注意事项:栈要清空 空串也是匹配的,而cin和scanf,不读
2015-08-10 21:11:01
210
原创 uva 10305 Ordering Tasks
题目链接题目大意:任务完成有先后,给定一些先后顺序,求一个任务序列解题思路:拓扑排序题 有向无环图 读入数据存入邻接矩阵 利用dfs遍历注意判断有环图#include#include #include using namespac
2015-08-08 22:03:34
296
原创 uva 10562 Undraw the Trees
题目链接题目大意 给一棵树 转换成 括号表示的形式解题思路:深度优先搜索 根的下面第二行为------,从----的头开始下一行会有节点暂时还没调出来//wa#include #include #includeusing namespace std;int n;char buf[210][210];vo
2015-08-03 21:31:34
219
原创 poj 1246 Find The Multiple
题目链接题目大意:给一个数(>0),求它的一个倍数,要求这个倍数应该仅由0和1构成解题思路:本来打算从1往上乘,再拆开判断是否仅由0,1组成 结果发现枚举量太大 转而列举0,1数,判断能否整除更加明智一些 1,10,11,100,101,110,111,
2015-07-31 20:48:46
211
原创 uva 129 - Krypton Factor
题目链接uva 挂了,此题未AC,应该是对了(uva挂了我还是头一回遇到)题目大意:如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”, 其他串称为“困难的串”。 输入正整数n和 l, 输出由前 l 个字符组成、字典序第n小的困难的串。
2015-07-30 21:31:21
281
原创 uva 524 - Prime Ring Problem
题目链接题目大意:有n个数(1~n)组成的圆环,求使相邻两数之和为素数的解 0解题思路:用回溯法,若一个数与前面的和不是素数,则判断下一个注意事项: 多组数据之间有空行 最后一组数据后面没空行(不然会WA) Case x 后面还有冒号别掉#include#include
2015-07-29 21:01:37
298
原创 uva 10410 - Tree Reconstruction
题目链接题目大意:给一棵树的bfs结果,和dfs结果,求各节点的子节点(从小到大)解题思路:根据BFS序列存每个节点和根节点的距离,遍历dfs序列,对当前节点和栈顶节点比较,如 该节点距离根节点更远,则该节点为栈顶节点个孩子节点,则记录后将节点放入栈中。否则弹掉栈顶元素继续比较。注意事项:vector 要清空距离为1时是兄弟结点#incl
2015-07-28 20:41:12
183
原创 uva 439 Knight Moves
题目链接题目大意:一个8*8的棋盘,行(1~8)列(a~h) 求从起点到终点的最小 马步 数题目分析:简单的bfs,将字符转为数字,做坐标,8个方向注意事项:行减‘1’不是‘0’,列减‘a'; 开始时将队列清空
2015-07-27 22:31:07
130
原创 poj 3278 Catch That Cow
题目链接题目大意:给人和牛的位置(一维,0~100000)牛不动,人动 人有三种动的方法 1,左移一个单位 2,右移一个单位 3,到当前位置的两倍处 每种方法耗时一分钟,求抓到牛的时间解题思路:开一个访问数组,用b
2015-07-26 20:08:21
244
原创 uva 1600 Patrol Robot
题目链接题目大意:给一个m*n(1 不能连续穿越k(0 求从左上到右下最短路径解题思路:图的遍历dfs 从四个方向遍历直到最后 若到最后则判断是否最小注意事项:穿越障碍的处理 给最短路赋大值,若未改变
2015-07-25 18:52:33
186
原创 p0j 2488 A Knight's Journey
题目链接题目大意:判断一个m*n的棋盘,能否用马步踏满 能输出字典序最小的一个 行(1,2,3.........) 列(A,B,C.......)解题思路:用dfs遍历棋盘用v[][]记录是否踏过 用数组[][2]记录
2015-07-24 17:46:06
194
原创 uva 572 - Oil Deposits
题目链接题目大意:给一个由‘*’和‘@’组成的图(100*100),求由‘@’连通的图有几个解题思路:用一个二维字符数组将图存起来,用dfs遍历图(8个方向)如果未访问过且为‘@’则标记注意事项:访问数组要清零 #include #include#includeusing namespace std;char p
2015-07-23 20:13:21
219
原创 uva 699 The Falling Leaves
uva 699 题目链接题目大意:给一棵二叉树(先序),求每一列的和,从左到右输出5,6是重合的与1是一列解题思路:从数轴中间开始左孩子往左移,右孩子往右移,将值加进去结果就是答案注意问题:值为-1,则表示为空, 树为空输入结束 数据按先序读入
2015-07-22 19:04:55
286
原创 uva 839 - Not so Mobile
uva 839 not so mobile题目大意:按照二叉树的先序,读入二叉树状的天平,判断天平能否平衡 天平读入包括重量w和力距d,wl*dl==wr*dr 时平衡 若w=0,表示连接一个天平题目分析:递归读入天平(先序),一边读入
2015-07-21 14:38:58
179
原创 tree uva548
tree uva548 题目链接题目大意:给出一棵二叉树的中序遍历结果和后序遍历,求叶子到根节点路径上的最小值解题思路:先根据中序和和后序建立二叉树,遍历二叉树求解 用两个数组存左右孩子 后序的最后一个为根 在中序中遍历找的根,左
2015-07-20 20:58:46
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人