
BFS
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯 MST 和 搜索
链接:戳这里 历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单:原创 2016-03-16 22:22:30 · 452 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) D bfs
链接:戳这里D. Lakes in Berlandtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThe map of Berland原创 2016-10-04 16:58:29 · 306 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2) C bfs+dp
链接:戳这里C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous cities of Ber原创 2016-10-01 15:19:20 · 471 阅读 · 0 评论 -
Codeforces Round #287 (Div. 2) E bfs+记录最短路径(邻接表的使用
链接:戳这里E. Breaking Goodtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBreaking Good is a new video game which a lot of gamers wa原创 2016-08-03 12:25:05 · 520 阅读 · 0 评论 -
Codeforces Round #295 (Div. 2) B bfs
链接:戳这里B. Two Buttonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has found a strange device. On the front panel of a de原创 2016-07-29 12:24:13 · 314 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) B BFS最短路
链接:戳这里B. Mike and Shortcutstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Mike was very busy with studying for exam原创 2016-07-07 15:16:12 · 349 阅读 · 0 评论 -
Codeforces Round #302 (Div. 2) D bfs最短路
链接:戳这里D. Destroying Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn some country there are exactly n cities and m bidi原创 2016-07-25 13:41:48 · 354 阅读 · 0 评论 -
Codeforces Round #325 (Div. 2) D bfs
链接:戳这里D. Phillip and Trainstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe mobile application store has a new game called "原创 2016-07-09 19:54:23 · 252 阅读 · 0 评论 -
poj 3087 bfs
链接:戳这里Prime PathTime Limit: 1000MS Memory Limit: 65536KDescriptionThe 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 · 1025 阅读 · 0 评论 -
poj 3278 bfs
链接:戳这里Catch That CowTime Limit: 2000MS Memory Limit: 65536KDescriptionFarmer 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 · 453 阅读 · 0 评论 -
poj 1321 棋盘问题 - DFS 2251 Dungeon Master - BFS
链接:戳这里棋盘问题Time Limit: 1000MS Memory Limit: 10000KDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数原创 2016-05-05 23:31:42 · 443 阅读 · 0 评论 -
hdu 2612 BFS
链接:戳这里Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown原创 2016-05-16 21:14:31 · 279 阅读 · 0 评论 -
poj 3984 BFS
链接:戳这里迷宫问题Time Limit: 1000MS Memory Limit: 65536KDescription定义一个二维数组: 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 · 520 阅读 · 0 评论 -
广东工业大学2016校赛 Problem A: Krito的讨伐
链接:戳这里Problem A: Krito的讨伐DescriptionKrito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-1),树上每一个节点可能有很多只怪物。 Krito现在在0号节点,现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时,你才可以打败他,同时原创 2016-04-11 21:23:29 · 668 阅读 · 0 评论 -
CROC 2016 - Elimination Round D 二分+拓扑序+bfs
链接:戳这里D. Robot Rapping Results Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Farmer John rebuilds his farm in an原创 2016-04-07 22:27:27 · 497 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) F bfs+并查集
链接:戳这里F. Polycarp and Haytime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe farmer Polycarp has a warehouse with hay, which c原创 2016-03-31 21:51:41 · 416 阅读 · 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 · 226 阅读 · 0 评论