ACM__bfs
bfs相关题目
P1n9
这个作者很懒,什么都没留下…
展开
-
poj1753Flip Game
poj1753Flip Game Time Limit: 1000 ms / Memory Limit: 65536 kb Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each p...原创 2018-03-09 15:46:47 · 245 阅读 · 0 评论 -
hdu5335 Walk Out (bfs + 斜线递推)
Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5323 Accepted Submission(s): 1092Problem DescriptionIn an n∗m maze, the right-bot...原创 2019-01-15 21:32:43 · 169 阅读 · 0 评论 -
搜索进阶------G - Nightmare Ⅱ
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-09-30 13:11:34 · 221 阅读 · 0 评论 -
搜索进阶-----D - Escape
The students of the HEU are maneuvering for their military training.The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so Little A has to e...原创 2018-09-30 00:20:48 · 156 阅读 · 0 评论 -
Codeforces Round #516 D. Labyrinth
地址:http://codeforces.com/contest/1064/problem/D搜索题,用dfs会超,不能剪枝,因为这个一个cell会被多次访问;但是一般像遇到像求最短什么的,就用bfs,用bfs也可以,但是要有个优先顺序,因为可能搜索路径会因为之前被搜索过而截断这个例子:10 1010 410 9...*******.*.*******.*.*******.*....原创 2018-10-17 21:15:34 · 137 阅读 · 0 评论 -
初次学习(双向 bfs)
本文转自 catch_catch 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/I_am_a_winer/article/details/44859807?utm_source=copy为了记录一下自己学过的东西双向BFS,既然是双向的,那么就得知道起点和终点,这样,我们就可以进行双向搜索了。但是,双向BFS是否真的可以提高效率呢?如果能,那么又能提高多少呢...转载 2018-09-28 13:09:19 · 1080 阅读 · 0 评论 -
搜索进阶-----B - Eight II
Eight-puzzle, which is also called “Nine grids”, comes from an old game.In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each covers a grid. As you see, ...原创 2018-09-28 13:06:47 · 311 阅读 · 0 评论 -
搜索进阶----A - Eight
The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed...原创 2018-09-26 16:52:07 · 394 阅读 · 0 评论 -
搜索进阶------H - Gap
Let’s play a card game called Gap.You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1 to 7) represents the va...原创 2018-09-30 20:25:01 · 254 阅读 · 0 评论 -
简单搜索--J - Fire!( 双 bfs )
Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the ma...原创 2018-09-25 00:13:22 · 252 阅读 · 0 评论 -
简单搜索----N - Find a way
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the cou...原创 2018-09-24 15:01:24 · 372 阅读 · 0 评论 -
无法拯救我的菜----北京网络赛 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. In th...原创 2018-09-23 19:50:27 · 315 阅读 · 0 评论 -
简单搜索-----E - Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...原创 2018-09-23 16:36:52 · 203 阅读 · 0 评论 -
无法拯救我的菜系列------hdu6386 Age of Moyu
Age of Moyu Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2384 Accepted Submission(s): 714Problem Description Mr.Quin love fishes s...转载 2018-08-14 20:38:05 · 292 阅读 · 0 评论 -
HDU-1495 非常可乐(bfs 或数论)
HDU-1495 非常可乐 Time Limit: 1000 ms / Memory Limit: 32768 kb Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和...原创 2018-05-13 18:53:51 · 437 阅读 · 0 评论 -
hdu3345(宽搜+优先队列)
HDU-3345 War Chess Time Limit: 1000 ms / Memory Limit: 32768 kb Description War chess is hh’s favorite game: In this game, there is an N * M battle map, and every player has his own Moving Val (MV...原创 2018-05-03 16:57:37 · 310 阅读 · 0 评论 -
poj2965 The Pilots Brothers' refrigerator
he Pilots Brothers’ refrigerator Time Limit: 1000 ms / Memory Limit: 65536 kb DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a ...原创 2018-03-09 23:22:07 · 234 阅读 · 0 评论 -
Travel set优化
TravelThe country frog lives in has nn towns which are conveniently numbered by 1,2,…,n1,2,…,n.Among n(n−1)2n(n−1)2 pairs of towns, mm of them are connected by bidirectional highway, which needs aa ...原创 2019-02-28 11:18:50 · 231 阅读 · 0 评论