mfcheer

已搬家至:www.mfcheer.com

LightOJ 1094 - Farthest Nodes in a Tree【树的直径】

树的直径:假设 s-t这条路径为树的直径,或者称为树上的最长路 现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点。即用两遍搜索就可以找出树的最长路。题目链接: http://www.lightoj.com/volume_sho...

2015-09-24 11:19:15

阅读数:301

评论数:0

UVA 10968 - KuPellaKeS 【BFS】

题目: In ancient times, many territories were under the control of a powerful king called Basm. Basm is well-known in history because of his strange ...

2015-08-26 02:15:58

阅读数:542

评论数:0

UVA 11573 - Ocean Currents【BFS+优先队列】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2620题意:给定一个海面,数字分别代表海流方向,顺着海流不用费能量...

2015-08-09 20:37:27

阅读数:491

评论数:0

hdu 5336 XYZ and Drops 【BFS模拟】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5336题意:给你一个r*c的网格,有的网格为空,有的有水,再给出一个爆炸点,从这个点向四周爆出四个水滴,若碰到水则融为一体,若碰到其他水滴直接跑过去互不影响,每秒可跑一格,若水中水滴数量超过4则爆开,问...

2015-07-31 23:44:00

阅读数:496

评论数:0

迷宫问题 192132-01

迷宫问题 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 要求: (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,...

2015-03-14 12:42:09

阅读数:664

评论数:0

hdu-2612 两次bfs

http://acm.hdu.edu.cn/showproblem.php?pid=2612 两次bfs, 记录到每个KFC的最短时间。选取最短时间。 #include #include #include #include #include #include #include ...

2015-01-01 15:33:24

阅读数:652

评论数:0

FZU 2150 求双搜最优解

http://acm.fzu.edu.cn/problem.php?pid=2150 #include #include #include #include #include #include #include #include #include #include #include #...

2014-12-31 18:34:06

阅读数:761

评论数:0

uva-11624 Fire!

Problem B: Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire ...

2014-12-30 22:22:32

阅读数:573

评论数:0

poj-3084 输出路径的BFS

http://poj.org/problem?id=3984 #include #include #include #include #include #include #include #include #include #include #in...

2014-12-30 14:44:27

阅读数:621

评论数:0

poj-2251 广搜

http://poj.org/problem?id=2251 #include #include #include #include #include #include #include #include #include #include #includ...

2014-12-28 21:47:01

阅读数:482

评论数:0

HDU 1429

终于过了这道题 做的第一道位压缩 http://acm.hdu.edu.cn/showproblem.php?pid=1429 #include #include #include #include #include #include #include #includ...

2014-12-21 19:14:40

阅读数:505

评论数:0

hdu-1495

bfs 六种状态   #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ...

2014-12-10 13:46:59

阅读数:492

评论数:0

hdu-1195

http://acm.hdu.edu.cn/showproblem.php?pid=1195 bfs 加1 减 1 交换 ,三个方式 #include #include #include #include #include #include #include #include ...

2014-12-10 10:52:56

阅读数:439

评论数:0

poj-3669

http://poj.org/problem?id=3669 广搜 #include #include #include #include #include #include #include #include #include #include #include #include...

2014-12-08 21:26:49

阅读数:496

评论数:0

hdu-1253

http://acm.hdu.edu.cn/showproblem.php?pid=1253 这道水题 #include #include #include #include #include #include #includ...

2014-12-04 22:22:03

阅读数:449

评论数:0

hdu-2102

http://acm.hdu.edu.cn/showproblem.php?pid=2102 #include #include #include #include #include #include #include #include #include #includ...

2014-11-27 21:16:17

阅读数:452

评论数:0

hdu-1240

三维的BFS #include #include #include #include #include #include #include #include #include #include using namespace std; char str[10]; int ...

2014-11-25 17:46:30

阅读数:444

评论数:0

poj-3278

广搜简单题 #include #include #include #include #include #include #include using namespace std; int n,m; int vis[100010]; int main () { whil...

2014-10-31 10:01:20

阅读数:444

评论数:0

hdu-1372

广度优先搜索模板题

2014-10-30 21:01:43

阅读数:400

评论数:0

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