排序:
默认
按更新时间
按访问量

牛客练习赛24 D 插排树(最短路练习)

链接:https://www.nowcoder.com/acm/contest/157/D 来源:牛客网   插排树 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 一年一度的山东省o...

2018-08-14 15:40:19

阅读数:33

评论数:1

洛谷 P3371 【模板】单源最短路径(弱化版)(堆,bfs,最短路)

  题目背景 本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式:   第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出...

2018-08-11 21:28:15

阅读数:49

评论数:3

洛谷 P1032 字串变换(bfs+stl)

题目描述 已知有两个字串 A,BA,B 及一组字串变换的规则(至多 66 个规则): A_1A1​ -> B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为:在 AA 中的子串 A_1A1​ 可以变换为 B_1B1​ , A_2A2​ ...

2018-07-22 18:10:11

阅读数:18

评论数:0

杭电2717 Catch That Cow (bfs入门)

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19774    Accepted Submission...

2018-07-22 11:51:09

阅读数:22

评论数:0

P1141 01迷宫 //dfs or bfs ?

题目描述 有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上,那么你可以移动到相邻 44 格中的某一格 11 上,同样若你位于一格1上,那么你可以移动到相邻 44 格中的某一格 00 上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子...

2018-07-17 20:31:20

阅读数:30

评论数:0

洛谷P1219 八皇后(深搜入门orz)

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

2018-07-12 23:56:43

阅读数:26

评论数:0

深搜

题目描述从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码。那么,你能联系到老师并且拿到电脑吗。输入描述:存在多组测试...

2018-03-12 20:49:48

阅读数:32

评论数:0

经典深搜广搜 洛谷1443

题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到...

2018-03-12 20:44:13

阅读数:60

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭