![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
C20193620
A person can succeed at anything for which there is enthusiasm.
展开
-
[NOIP2002]马拦过河卒——深搜
题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动原创 2017-06-08 13:34:06 · 670 阅读 · 0 评论 -
2.5基本算法之搜索 2727:仙岛求药——广搜
描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 下图 显示了一个迷阵的原创 2017-06-07 13:24:36 · 747 阅读 · 1 评论 -
DP——快速求和
快速求和 版本一: 题目描述 给定一个数字字符串,用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后,就象做普通加法那样来求值。 例如,考虑字符串”12”,做0次加法,我们得到数字12。如果插入1个加号,我们得到3。因此,这个例子中,最少用1次加法就得到数字3。 再举一例,考虑字符串”303”和目标数字6,最佳方法不是”3+0+原创 2017-12-12 18:05:19 · 700 阅读 · 0 评论 -
【模板】Dancing-Link X
模板题 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define N 1005 #define INF 0x3f3f3f3f int n,m; int row[N*N],s1[N]; int L[N*N],...原创 2019-10-03 10:51:16 · 198 阅读 · 0 评论