![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索 bfs
obsorb_knowledge
心有不甘,呼唤着我
展开
-
题目: poj – 3669(D题)
Bessie hears thatan extraordinary meteor shower is coming; reports say that these meteors willcrash into earth and destroy anything they hit. Anxious for her safety, shevows to find her way to a safe原创 2017-07-21 09:01:48 · 388 阅读 · 0 评论 -
8 Puzzle Aizu - ALDS1_13_B (八数码,map去重,bfs())
The goal of the 8 puzzle problem is to complete pieces on 3×33×3 cells where one of the cells is empty space.In this problem, the space is represented by 0 and pieces are represented by integers from ...原创 2018-04-09 20:41:53 · 272 阅读 · 0 评论 -
小明系列故事——捉迷藏 HDU - 4528 (标记 四种状态,也可以说是四种状态下的最小步数,很好的题)
小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。 一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很多地方可以藏身, 于是他们决定玩捉迷藏。经过几轮的猜拳后,第一轮是小明来找其他两个人,游戏规则很简单: 只要小明可以在规定的时间内找到他们就算小明获胜,并且被发现的两个人猜拳决定谁在下一轮负责找人;如果在规定的时间内只找到一个人,那么没有被...原创 2018-04-16 21:52:22 · 239 阅读 · 0 评论 -
Holedox Moving POJ - 1324 (bfs + 状态压缩+A*)
During winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes up, moves to the exit of its lair, comes out, and begins its new life. Holedox is a special...原创 2018-04-24 09:23:41 · 242 阅读 · 0 评论 -
Fair CodeForces - 987D (bfs,设置超级源点,对每个物品进行暴力求解)
Some company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two-way roads between towns. Of course, you can reach any town from any other town using roads.There are kk type...原创 2018-06-06 16:05:04 · 327 阅读 · 0 评论 -
Nightmare Ⅱ HDU - 3085 (双bfs 和 用曼哈顿距离判断)
Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill the p...原创 2018-08-02 10:36:33 · 169 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 Saving Tang Monk II
时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...原创 2018-09-27 18:01:33 · 416 阅读 · 0 评论