![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
open
xpursue
这个作者很懒,什么都没留下…
展开
-
NOI 1808:公共子序列/动态规划
总时间限制:1000ms内存限制:65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = < a, b, f, c ...原创 2017-11-06 20:46:27 · 314 阅读 · 0 评论 -
1792:迷宫
总时间限制: 3000ms内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下原创 2018-02-05 16:34:38 · 370 阅读 · 0 评论 -
2753:走迷宫
总时间限制: 1000ms内存限制: 65536kB描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的长和宽。( 1接下来是R行,每行C个字符,代表整个迷宫。空原创 2018-02-05 16:39:20 · 1777 阅读 · 1 评论