- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 2612 Find a way 简单BFS
由于HDU进不去，题目就省了。 题意：求两个人从Y和M走到同一个@的最短路步数和，#表示墙.表示路。 解题思路：分别对两个起点进行BFS，然后用两个数组进行每个点的存储，最后暴力扫找到最小值就好了。以下是我的代码#include #include #include #include #define maxn 205 using namespace std
2017-07-27 15:35:31
216
原创 HDU1495 非常可乐 BFS+模拟
题目就省略了，这会儿HDU关闭了。 题意：给出一杯已知量的可乐，还有两个已知容量的无刻度空杯子。对于每个容器只有一种操作，即把该容器的可乐倒入其他容器。求把可乐分成相等两份所经历的最少步数。 解题思路：这是一个BFS+模拟题，也没什么好说的，flag数组开到三维进行标记，然后再将所有的步骤写出来，最后加以判断就行了，代码有点长。。。以下是我的AC代码#inclu
2017-07-27 15:18:41
244
原创 UVA11624 Fire 两次BFS
题目就懒得粘了。。。 题意：给出一张图，J表示人的位置，F表示火的位置，.表示路，#表示墙。火每次向四个方向同时移动。问人能不能逃出迷宫，如果能，输出最短时间。 解题思路：理解了题意就很简单，不过有一点值得注意，这个题目可能有多个着火点，多个！！Wrong answer16次才发现！！然后就很简单了，把所有的起点推进队列进行处理就行了，然后再用个length数组
2017-07-27 11:42:25
250
原创 FZU2150BFS
Problem 2150 Fire Game Accept: 2485 Submit: 8611 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Fat brother and Maze are playing a kind of special (hentai) game o
2017-07-27 11:21:40
317
2
原创 POJ3414BFS+路径记录
Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17841 Accepted: 7528 Special Judge Description You are given two pots, having the volume of A and
2017-07-27 10:13:36
512
原创 POJ3126BFS
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22206 Accepted: 12287 Description The ministers of the cabinet were quite upset by the
2017-07-27 09:54:01
233
原创 POJ1426BFS
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32884 Accepted: 13755 Special Judge Description Given a positive integer n, write a p
2017-07-27 09:41:40
250
原创 POJ3278BFS
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 94506 Accepted: 29650 Description Farmer John has been informed of the location of a fugitiv
2017-07-27 08:53:35
346
原创 POJ2251 BFS
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35131 Accepted: 13434 Description You are trapped in a 3D dungeon and need to find the quick
2017-07-18 11:19:45
518
原创 poj3083 DFS靠墙走+BFS
Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13926 Accepted: 6027 Description The cornfield maze is a popular Halloween treat
2017-07-17 17:09:28
251
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人