2016年12月31日
UVa 712 S树
摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=653 题意:给出满二叉树的叶子节点的值，给出路径并输出叶子节点的值 因为是满二叉树，所以就运用满二叉树的性 阅读全文
posted @ 2016-12-31 20:23 Kayden_Cheung 阅读(310) 评论(0) 推荐(0) 编辑
UVa 673 平衡的括号
摘要： 题意:给出包含"()"和"[]"的括号序列，判断是否合法。 用栈来完成，注意空串就行。 阅读全文
posted @ 2016-12-31 14:48 Kayden_Cheung 阅读(144) 评论(0) 推荐(0) 编辑
HDU 1026 Ignatius and the Princess I（带路径的BFS）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意:给出一个迷宫，求出到终点的最短时间路径。 这道题目在迷宫上有怪物，不同HP的怪物会损耗不同的时间，这个时候可以用优先队列，每次让时间最短的出队列。由于最后还需要输出路径，所以需要设置一个数组来保存路径 阅读全文
posted @ 2016-12-31 13:34 Kayden_Cheung 阅读(168) 评论(0) 推荐(0) 编辑
//目录