ICPC-BFS
文章平均质量分 88
有关BFS的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA10672 POJ1909 ZOJ2374 Marbles on a tree【BFS】
Marbles on a treeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1890 Accepted: 885Descriptionn boxes are placed on the vertices of a rooted tree, which are numbered from 1 to n, 1 <= n <= 10000. Each box is either empty or contains a原创 2022-04-25 23:06:26 · 318 阅读 · 0 评论 -
AOJ0121 Seven Puzzle【BFS】
7 パズル7 パズルは 8 つの正方形のカードとこれらのカードがぴたりと収まる枠で構成されています。それぞれのカードには、互いに区別できるように 0, 1, 2, …, 7 と番号がつけられています。枠には、縦に 2 個、横に 4 個のカードを並べることができます。7 パズルを始めるときには、まず枠にすべてのカードを入れます。枠のなかで 0 のカードだけは、上下左右に隣接するカードと位置を交換することができます。たとえば、枠の状態が図(a) のときに、0 のカードの右に隣接した、7 のカードと位置を交換原创 2021-08-11 19:00:33 · 307 阅读 · 0 评论 -
POJ3669 Meteor Shower【BFS】
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37006 Accepted: 9463DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxi原创 2021-08-11 06:29:16 · 212 阅读 · 0 评论 -
UVA10120 ZOJ1229 Gift?!【DFS+BFS】
Gift?!Time Limit: 2000 msMemory Limit: 65536 KBThere is a beautiful river in a small village. N rocks are arranged in a straight line numbered 1 to N from left bank to the right bank, as shown below.[LeftBank]−[Rock1]−[Rock2]−[Rock3]−[Rock4]...[Rockn]−[原创 2021-06-24 09:32:59 · 214 阅读 · 0 评论 -
UVA10150 POJ2647 Doublets【BFS】
DoubletsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1090 Accepted: 371 Special JudgeDescriptionA Doublet is a pair of words that differ in exactly one letter; for example, “booste...原创 2020-03-29 01:10:39 · 608 阅读 · 0 评论 -
HDU4460 LA6378 Friend Chains【BFS】
Friend ChainsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6960 Accepted Submission(s): 2249Problem DescriptionFor a group of people, t...原创 2020-02-24 23:18:15 · 387 阅读 · 0 评论 -
HDU1240 POJ2225 Asteroids!【BFS】
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7008 Accepted Submission(s): 4336Problem DescriptionYou’re in space.You want t...原创 2020-02-24 19:23:09 · 320 阅读 · 0 评论 -
HDU1973 POJ3126 UVA12101 LA3639 Prime Path【BFS】
Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 866Problem DescriptionThe ministers of the cabinet...原创 2020-02-24 14:40:04 · 452 阅读 · 0 评论 -
UVA10047 UVALive2035 The Monocycle【BFS】
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors as shown in the figure: &nb...原创 2019-03-10 20:54:16 · 523 阅读 · 0 评论 -
HDU1495 非常可乐【倒水问题+BFS】
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18210 Accepted Submission(s): 7388 Problem Description大家一定觉的运动以后喝可乐是一件很...原创 2016-08-15 01:54:28 · 7305 阅读 · 1 评论 -
POJ3414 Pots【倒水问题+BFS】
PotsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 19641 Accepted: 8327 Special Judge DescriptionYou are given two pots, having the volume of A and B ...原创 2016-08-15 09:23:57 · 5218 阅读 · 5 评论 -
POJ3278 HDU2717 Catch That Cow【BFS】
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 100475 Accepted: 31438 DescriptionFarmer John has been informed of the location of a fugitive cow and w...原创 2016-08-08 10:00:53 · 1544 阅读 · 0 评论 -
HDU1195 ZOJ2416 Open the Lock【BFS】
Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted Submission(s): 3014 Problem DescriptionNow an em...原创 2016-08-11 07:25:28 · 754 阅读 · 0 评论 -
HDU2102 A计划【BFS】
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25923 Accepted Submission(s): 6513 Problem Description可怜的公主在一次次被魔王掳走一次次被...原创 2016-08-10 21:58:35 · 1549 阅读 · 0 评论 -
UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple【BFS】
Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 36074 Accepted: 15064 Special Judge DescriptionGiven a positive integer n, write a pro...原创 2016-08-10 07:06:00 · 1060 阅读 · 0 评论 -
POJ3984 迷宫问题【BFS】
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25795 Accepted: 15019 Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0...原创 2016-07-11 08:15:53 · 5342 阅读 · 0 评论 -
UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves【BFS】
Knight MovesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14681 Accepted: 8228 DescriptionA friend of you is doing research on the Traveling Knight Problem (...原创 2016-08-06 19:35:16 · 1382 阅读 · 2 评论 -
POJ1915 Knight Moves【BFS】
Knight MovesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 27199 Accepted: 12856 DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that...原创 2016-08-07 15:20:07 · 1011 阅读 · 0 评论 -
HDU1253 胜利大逃亡【BFS】
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39931 Accepted Submission(s): 14002 Problem DescriptionIgnatius被魔王抓走了,...原创 2016-08-09 19:10:00 · 1943 阅读 · 0 评论 -
UVA532 POJ2251 ZOJ1940 Dungeon Master【BFS】
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 38852 Accepted: 14805 DescriptionYou are trapped in a 3D dungeon and need to find the quickest wa...原创 2016-08-07 20:22:55 · 1440 阅读 · 2 评论 -
AOJ0558 Cheese【BFS】
問題 今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである.ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる.この町には,N 個のチーズ工場があり,どの工場も1種類のチーズだけを生産している.チーズの硬さは工場によって異なっており,硬さ ...原创 2017-06-11 10:35:39 · 1086 阅读 · 0 评论