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