![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
蓝桥杯 MST 和 搜索
链接:戳这里 历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单:原创 2016-03-16 22:22:30 · 419 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) D bfs
链接:戳这里 D. Lakes in Berland time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output The map of Berland原创 2016-10-04 16:58:29 · 267 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2) C bfs+dp
链接:戳这里 C. Journey time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Recently Irina arrived to one of the most famous cities of Ber原创 2016-10-01 15:19:20 · 422 阅读 · 0 评论 -
Codeforces Round #287 (Div. 2) E bfs+记录最短路径(邻接表的使用
链接:戳这里 E. Breaking Good time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Breaking Good is a new video game which a lot of gamers wa原创 2016-08-03 12:25:05 · 467 阅读 · 0 评论 -
Codeforces Round #295 (Div. 2) B bfs
链接:戳这里 B. Two Buttons time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has found a strange device. On the front panel of a de原创 2016-07-29 12:24:13 · 275 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) B BFS最短路
链接:戳这里 B. Mike and Shortcuts time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Recently, Mike was very busy with studying for exam原创 2016-07-07 15:16:12 · 296 阅读 · 0 评论 -
Codeforces Round #302 (Div. 2) D bfs最短路
链接:戳这里 D. Destroying Roads time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In some country there are exactly n cities and m bidi原创 2016-07-25 13:41:48 · 322 阅读 · 0 评论 -
Codeforces Round #325 (Div. 2) D bfs
链接:戳这里 D. Phillip and Trains time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The mobile application store has a new game called "原创 2016-07-09 19:54:23 · 218 阅读 · 0 评论 -
poj 3087 bfs
链接:戳这里 Prime Path Time Limit: 1000MS Memory Limit: 65536K Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would原创 2016-05-09 23:12:22 · 972 阅读 · 0 评论 -
poj 3278 bfs
链接:戳这里 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He sta原创 2016-05-08 20:14:23 · 414 阅读 · 0 评论 -
poj 1321 棋盘问题 - DFS 2251 Dungeon Master - BFS
链接:戳这里 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数原创 2016-05-05 23:31:42 · 398 阅读 · 0 评论 -
hdu 2612 BFS
链接:戳这里 Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown原创 2016-05-16 21:14:31 · 248 阅读 · 0 评论 -
poj 3984 BFS
链接:戳这里 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1原创 2016-05-12 00:30:09 · 483 阅读 · 0 评论 -
广东工业大学2016校赛 Problem A: Krito的讨伐
链接:戳这里 Problem A: Krito的讨伐 Description Krito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-1),树上每一个节点可能有很多只怪物。 Krito现在在0号节点,现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时,你才可以打败他,同时原创 2016-04-11 21:23:29 · 619 阅读 · 0 评论 -
CROC 2016 - Elimination Round D 二分+拓扑序+bfs
链接:戳这里 D. Robot Rapping Results Report time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output While Farmer John rebuilds his farm in an原创 2016-04-07 22:27:27 · 441 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) F bfs+并查集
链接:戳这里 F. Polycarp and Hay time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output The farmer Polycarp has a warehouse with hay, which c原创 2016-03-31 21:51:41 · 380 阅读 · 0 评论 -
Codeforces Round #485 (Div. 2) D. Fair BFS
链接:戳这里D. Fairtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSome company is going to hold a fair in Byteland. There are nn towns in Byteland and ...原创 2018-06-09 17:27:19 · 182 阅读 · 0 评论