摘要: 题目:题目 大意:在迷宫中,人J逃出去,,,出区域就算,迷宫中还有火,火会像四周蔓延,人不能走火易经到达的位置,求最短多长时间能出来 解体思路:用两次bfs,第一次记录火到每个地点的时间,第二次求人道每个地方的时间,但是要求,人到的哪个位置的时间i火要早 #include#include#i... 阅读全文
posted @ 2016-10-17 08:34 hong-ll 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目连接:题目 题目大意:就是你又两把火,去烧草场的草,火只能上下左右烧,问烧完的时间,如果不能烧完,则输出-1; 解题思路:这个题算是第一次接触到双向广搜把,我觉得是双向广搜,,,,,,,,,, 说题把,找出两个点就去烧,然后不管是一个草堆还是多个草堆,记录每次烧的个数如果tot等于草堆总数,... 阅读全文
posted @ 2016-10-16 21:37 hong-ll 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目连接:题目 题目大意:给你A,B两个杯子和一同水,问你能用两个杯子倒出C的水吗, 解题思路,这个题和非常可乐这个题很相似,其实差不多,但是这个题比较麻烦一些,,标记各种情况 #include#include#include#include#includeusing namespace... 阅读全文
posted @ 2016-10-16 20:56 hong-ll 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目连接:题目 题目大意:两个素数,每次可以改变前一个数的某一位,并且改变完还是素数,求从第一个数变成第二个数的最小步数 解题思路:能读懂题目就差不多能知道用bfs,枚举每一位,改变数,看是不是素数, #include#include#include#include#include#includ... 阅读全文
posted @ 2016-10-16 15:47 hong-ll 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目连接:题目 题目大意:两个人Y,M去KFC,求两个人到一个KFC的时间和最少; 解题思路:用BFS分别求两个人到每个KFC的距离,然后求最小值 #include #include#include #include #includeusing namespace std;#define siz... 阅读全文
posted @ 2016-10-16 14:48 hong-ll 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目连接:题目 ——————题目大意:DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一... 阅读全文
posted @ 2016-10-16 14:37 hong-ll 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目连接:题目 ————————题目大意:给你一个数,找出他的倍数,并且只含有1和0的,输出任意一个 解题思路:枚举所有的由1,0组成的数,找出n的倍数 枚举方式1--->1*10,1*10+1;这样每次取队列的首位*10 或者*10+1; #include#include#inclu... 阅读全文
posted @ 2016-10-16 14:24 hong-ll 阅读(135) 评论(0) 推荐(0) 编辑
摘要: POJ-3279-Fliptile Time Limit:2000MS Memory Limit:65536KB Description Farmer John knows that an intellectually satisfied cow... 阅读全文
posted @ 2016-10-15 13:40 hong-ll 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目大意:题目连接 给你杯子 S,N,M 只有s中有可乐,问他们能平分吗; 解题思路: 搜索,计算达到每一步所要的操作次数, #include#include#includeusing namespace std;struct node{ int a[3]; int setp;}info... 阅读全文
posted @ 2016-10-14 22:15 hong-ll 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目大意:题目链接 就是给你N,K,每次有三种惭怍+1,-1,*2,,问多少次操作能到K 解题思路,搜索直接算,。,,,哎,啥时候这种垃圾搜索我能直接A 啊,太菜了 #include#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2016-10-14 21:54 hong-ll 阅读(124) 评论(0) 推荐(0) 编辑