广搜的一个简单变形，思路还是一样的，依旧是维护一个队列，将一个节点不断的扩展，扩展完后出队。这道题还有两个特点就是：可能遇到怪兽，因此需要额外花费n秒的时间来打败它。最终还要输出路径。因此结构体里面prex 和 prey就是来记录下一个格子的坐标的。因为有了怪兽所以我们不能一搜到起点就退出搜索，因为...
分类：
其他好文 时间：
2014-08-14 01:17:58
阅读次数：
313
题目：uva10635Prince and Princess(LIS)
题目大意：求最长相同公共子序列。
解题思路：因为数据很大，62500不能用之前的那种求LIS的做法来做。可以将第一个路线的整数重新排个序（0...p)，然后之后的那个路线因为要找相同的最长子序列，所以要将它原来的数字映射成第一条路线新的数字。这样之后就只需要找第二个路线的LIS就可以了。
nlog（n）...
分类：
其他好文 时间：
2014-08-13 22:26:17
阅读次数：
229
Problem Description
XQ,one of the three Sailormoon girls,is usually playing mobile games on the class.Her favorite mobile game is called “The Princess In The Wall”.Now she give you a problem about th...
分类：
其他好文 时间：
2014-08-13 18:57:07
阅读次数：
224
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16314 Accepted Submission(s): 5926
Problem Description
Angel was caught b...
分类：
其他好文 时间：
2014-08-12 22:07:24
阅读次数：
317
ZOJ 1649 && HDU 1242 Rescue 大半夜写博客也是蛮拼的。。...
分类：
其他好文 时间：
2014-08-12 10:28:23
阅读次数：
182
这个题也可以用递归加记忆化搜索来A，不过由于这题比较简单，所以用来做母函数的入门题比较合适
以展开后的x4为例，其系数为4，即4拆分成1、2、3之和的拆分数为4；
即 ：4=1+1+1+1=1+1+2=1+3=2+2
这里再引出两个概念整数拆分和拆分数：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 21:30:59
阅读次数：
202
本来想整个LFS试试，结果在最后关头设置LFS系统启动的时候挂了。其余的安装笔记没写多少，先来写写系统怎么挂的。在LFS之前就在想，万一把我宿主机挂了咋办，没想到真挂了。但我进行到LFS系统grub安装时，那LFS说明上说的也不明白，我做的也稀里糊涂。似乎把宿主机系统GRUB损坏..
分类：
其他好文 时间：
2014-08-08 18:33:36
阅读次数：
330
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：
n=m1+m2+...+mi; （其中mi为正整数，并且1
如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)
例如当n=4时，他有5个划分，{4},{3,1},{2,2},{2...
分类：
其他好文 时间：
2014-08-08 18:21:51
阅读次数：
209
题目的本意是求LCS，但由于每个序列的元素各不相同，所以将A序列重新编号{1,2,,,p+1}，将B序列重新编号，分别为B中的元素在A中对应出现的位置(没有的话就是0)。在样例中就是A = {1 7 5 4 8 3 9}，B = {1 4 3 5 6 2 8 9}重新编号以后：A = {1 2 3 ...
分类：
其他好文 时间：
2014-08-08 09:29:55
阅读次数：
341
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4625Accepted Submissio...
分类：
其他好文 时间：
2014-08-07 18:25:40
阅读次数：
232
