算法—搜索—dfs - 随笔分类(第2页) - 自为风月马前卒

P1378 油滴扩展

摘要：题目描述在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴阅读全文

posted @ 2017-05-18 21:28 自为风月马前卒阅读(243) 评论(0) 推荐(0)

P2258 子矩阵

摘要：题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 阅读全文

posted @ 2017-05-17 18:21 自为风月马前卒阅读(403) 评论(0) 推荐(0)

P1433 吃奶酪

摘要：题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) 阅读全文

posted @ 2017-05-15 19:48 自为风月马前卒阅读(205) 评论(0) 推荐(0)

P1019 单词接龙

摘要：题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相阅读全文

posted @ 2017-05-15 17:55 自为风月马前卒阅读(481) 评论(0) 推荐(0)

P1605 迷宫

摘要：题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】 1≤ 阅读全文

posted @ 2017-05-15 16:15 自为风月马前卒阅读(291) 评论(0) 推荐(0)

P1219 八皇后

摘要：题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号阅读全文

posted @ 2017-05-15 16:07 自为风月马前卒阅读(204) 评论(0) 推荐(0)

2924 数独挑战

摘要：2924 数独挑战时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 2924 数独挑战 2924 数独挑战时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目阅读全文

posted @ 2017-05-04 17:41 自为风月马前卒阅读(240) 评论(3) 推荐(1)

1225 八数码难题

摘要：1225 八数码难题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 1225 八数码难题 1225 八数码难题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128 阅读全文

posted @ 2017-04-22 20:57 自为风月马前卒阅读(225) 评论(0) 推荐(0)

1005 生日礼物

摘要：1005 生日礼物时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1005 生日礼物 1005 生日礼物时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目阅读全文

posted @ 2017-04-22 17:26 自为风月马前卒阅读(325) 评论(0) 推荐(0)

1008 选数 2002年NOIP全国联赛普及组

摘要：1008 选数 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1008 选数 2002年NOIP全国联赛普及组 1008 选数 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 K 阅读全文

posted @ 2017-04-22 10:29 自为风月马前卒阅读(319) 评论(0) 推荐(0)

2801 LOL-盖伦的蹲草计划

摘要：2801 LOL-盖伦的蹲草计划 2801 LOL-盖伦的蹲草计划时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 K 阅读全文

posted @ 2017-04-21 20:46 自为风月马前卒阅读(259) 评论(0) 推荐(0)

1043 方格取数 2000年NOIP全国联赛提高组

摘要：1043 方格取数 2000年NOIP全国联赛提高组 1043 方格取数 2000年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文

posted @ 2017-04-21 20:04 自为风月马前卒阅读(370) 评论(0) 推荐(0)

1026 逃跑的拉尔夫

摘要：1026 逃跑的拉尔夫 1026 逃跑的拉尔夫时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文

posted @ 2017-04-20 18:01 自为风月马前卒阅读(275) 评论(0) 推荐(0)

1215 迷宫

摘要：1215 迷宫 1215 迷宫时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文

posted @ 2017-04-19 18:04 自为风月马前卒阅读(203) 评论(0) 推荐(0)

2488 绿豆蛙的归宿

摘要：2488 绿豆蛙的归宿 2488 绿豆蛙的归宿时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 阅读全文

posted @ 2017-04-17 19:36 自为风月马前卒阅读(204) 评论(0) 推荐(0)

2596 售货员的难题

摘要：2596 售货员的难题 2596 售货员的难题时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 阅读全文

posted @ 2017-04-17 15:11 自为风月马前卒阅读(188) 评论(0) 推荐(0)

图的遍历（bfs+dfs）模板

摘要：bfs dfs 阅读全文

posted @ 2017-04-08 18:02 自为风月马前卒阅读(303) 评论(0) 推荐(1)

迷宫

摘要：Description Karles 和朋友到迷宫玩耍，没想到遇上了 10000000 年一次的大洪水，好在 Karles 是一个喜欢思考的人，他发现迷宫的地形和洪水有如下性质： ①迷宫可以被看做是一个 N*M 的矩形方阵，其中左上角坐标为(1,1)，右下角坐标为(n,m)，每个格子(i,j)都阅读全文

posted @ 2017-04-07 21:31 自为风月马前卒阅读(280) 评论(0) 推荐(1)

1506 传话

摘要：1506 传话 1506 传话时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文

posted @ 2017-04-05 16:09 自为风月马前卒阅读(198) 评论(0) 推荐(0)

1094 FBI树

摘要：1094 FBI树 2004年NOIP全国联赛普及组 1094 FBI树 2004年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 阅读全文

posted @ 2017-03-30 20:17 自为风月马前卒阅读(256) 评论(0) 推荐(1)

自为风月马前卒

随笔分类 - 算法—搜索—dfs

公告

Contact with me