UVA 10410 - Tree Reconstruction
题目链接
题意：给定一个树的dfs序列和bfs序列，求出这颗树
思路：拿dfs的序列，分成若干段，每一段相当一个子树，这样就可以利用bfs的序列去将dfs的序列分段，然后利用一个队列去存放每一段，不断求出子树即可。一开始以为parse tree一定是二叉树，原来不一定啊。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-27 11:49:23
阅读次数：
155
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20468 Accepted Submission(s): 8152
题意给出一个长宽高为A,B,C,三维的地图要求在规定时间内从（0,0,0,）走...
分类：
其他好文 时间：
2014-07-27 11:43:59
阅读次数：
235
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-07-27 11:43:24
阅读次数：
236
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24977 Accepted Submission(s): 9556
Problem Description
Ignatius被魔王抓走了,有一...
分类：
其他好文 时间：
2014-07-27 11:41:25
阅读次数：
219
非常可乐
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4633 Accepted Submission(s): 1858
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事...
分类：
其他好文 时间：
2014-07-27 11:40:05
阅读次数：
273
解题思路：
W代表草坪，只有草坪才能燃烧，让你给两块草坪点火，火势只能向上下左右蔓延，问把所有草坪烧完的最短时间。求最短时间又得把对整个图进行检索，典型的BFS，火向四周蔓延一次，时间加一。该题特别之处就在于是两处同时进行BFS。其实完全可以看做交替进行BFS，即你先放火，我再放火，你的火先蔓延一块草地，我再跟着蔓延一块草地，直到烧完。所以检索的时候，当第一把火燃烧到第二把火蔓延的地方会发现，悲...
分类：
其他好文 时间：
2014-07-27 11:39:34
阅读次数：
263
Nightmare
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6968 Accepted Submission(s): 3344
Problem Description
Ignatius had a n...
分类：
Web程序 时间：
2014-07-27 11:36:14
阅读次数：
281
HDU 1242 Rescue (BFS+优先队列)
感谢大神的代码，优先队列什么的，不知道啊。...
分类：
其他好文 时间：
2014-07-27 11:35:33
阅读次数：
252
Knight Moves
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-07-27 11:34:52
阅读次数：
139
HDU 1072 Nightmare (BFS)
不是根据重置点进行判断，而是另外打了一个时间表，感觉这样能节省时间。...
分类：
Web程序 时间：
2014-07-27 11:32:22
阅读次数：
252
