搜索
_IanXiao
这个作者很懒,什么都没留下…
展开
-
zoj 1649 Rescue
题目链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98233#problem/A题目大意:Angle 的朋友想去营救Angle,其任务是到Angle的位置,Angle 的朋友向上,下,左,右移动一步用时1个单位时间,杀死警卫需要用1个时间。计算Angle的朋友营救Angle至少需要多长的时间。 “a” 代表Angle的位置。原创 2015-11-04 21:37:32 · 442 阅读 · 0 评论 -
LeetCode332. Reconstruct Itinerary
题目: https://leetcode.com/problems/reconstruct-itinerary/Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of原创 2016-03-14 18:35:10 · 736 阅读 · 0 评论 -
LeetCode337. House Robber III
题目: https://leetcode.com/problems/house-robber-iii/The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the “root.” Besides the root, each原创 2016-03-23 20:34:40 · 1743 阅读 · 0 评论 -
LeetCode130. Surrounded Regions
题目: https://leetcode.com/problems/surrounded-regions/Given a 2D board containing ‘X’ and ‘O’, capture all regions surrounded by ‘X’.A region is captured by flipping all ‘O’s into ‘X’s in that surrou原创 2016-03-31 18:02:25 · 473 阅读 · 0 评论 -
LeetCode109. Convert Sorted List to Binary Search Tree
题目: https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路:题意:给一个排好序的原创 2016-03-30 19:47:24 · 390 阅读 · 0 评论 -
LeetCode210. Course Schedule II
题目: https://leetcode.com/problems/course-schedule-ii/There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you ha原创 2016-03-29 21:00:22 · 512 阅读 · 0 评论 -
蓝桥杯 地宫取宝
题目:问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。原创 2016-03-04 22:33:31 · 1217 阅读 · 0 评论 -
图论面试题
题目:给你一个描述关系的关系集: i vector<i>表示vector<i>中所有元素依赖于i….有n个依赖关系集。输入一个m,求所有m的最底层依赖。思路:有向图反转边向dfs。 其实就是把邻接表转化成逆邻接表再dfs往下找最底层依赖。 关键是转化成逆邻接表。 dfs往下递归到一条路径的最后一个,再回溯改变边的方向。cur为当前开始点,next=graph[cur][i] 即有cur->ne原创 2016-03-15 19:39:26 · 1595 阅读 · 2 评论 -
PAT1079 Total Sales of Supply Chain (25)
题目链接: http://www.nowcoder.com/pat/5/problem/4309题目描述:题目要求根据某商品的供应链条,求零售商的销售额之和,零售商的售价不同在于每一级都有涨幅,对不同层的零售商按照所在层求销售额,然后全部加和。 只有叶子结点才是零售商。题目分析:记录树的层数的BFS的变形。代码:#include<iostream>#include<string.h>#i原创 2016-01-28 20:53:32 · 699 阅读 · 0 评论 -
LeetCode95 Unique Binary Search Trees II
题目链接: https://leetcode.com/problems/unique-binary-search-trees-ii/题目描述:找出结点个数为n的所有二叉查找树。结点的val与1~n一一对应。上次那道题是找出多少个就行了,T-T这次这个是要把找出来的树全部展示出来。题目分析:卡了好久,确实不会做,最后看了别人的代码。 http://www.2cto.com/kf/201305原创 2016-01-01 17:44:10 · 463 阅读 · 0 评论 -
poj 1129 Channel Allocation
题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98233#problem/G题目大意:平面内最多26个点,给出一些点与点之间的是否相连,问最少使用多少颜色才能给这些点染色,并保证相邻点之间不同色。根据图的四色定理,最多四种颜色就能满足题意。分析:其实用不着用dfs的,用两层循环就能搞定,从数组下标0到数组下标n-1代表每原创 2015-11-26 16:11:12 · 494 阅读 · 0 评论 -
hdu1026 Ignatius and the Princess I
题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98233#problem/H题目大意:模拟一个人走迷宫,遇到怪兽要和他决斗,决斗时间为那个格子的数字。输出(0,0)->(n-1,m-1)的最短路且show the way。分析:题不难,不过写的时候太粗心了,第一次dfs没过,之后用bfs+记忆化搜索,有个细节写的时候没注原创 2015-11-22 21:31:31 · 353 阅读 · 0 评论 -
poj3083Children of the Candy Corn
题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98233#problem/F dfs与bfs的水题,就是沿最左边走,沿最右边走,题意不太好理解。题意:1.沿着左边的墙从 S 一直走,求到达 E 的步数。2.沿着右边的墙从 S 一直走,求到达 E 的步数。3.求最短路。大体思路:最短路就不用说了,一个bfs搞定。另外原创 2015-11-17 21:32:14 · 419 阅读 · 0 评论 -
HDU 5012 Dice
Dice题目链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98233#problem/B题意:给你两个骰子的序列(上下左右前后),通过左右上下的旋转方式使得两个骰子完全一样,求最小的步数,如不能达到输出-1。一开始把骰子转动的方向搞错了,一直错。大致思路:还是用BFS,隐式的广度搜索,用字符串存骰子序列。把每次翻转过的骰子的新原创 2015-11-05 13:59:50 · 477 阅读 · 0 评论 -
LeetCode207. Course Schedule
题目: https://leetcode.com/problems/course-schedule/There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have原创 2016-03-27 20:50:55 · 394 阅读 · 0 评论