
宽度优先遍历
文章平均质量分 77
luckyrass
一枚不靠谱的媛媛~mua
展开
-
Pots(POJ 3414)
DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)原创 2015-01-28 19:13:57 · 482 阅读 · 0 评论 -
Network Saboteur(POJ 2531)
DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in ord原创 2015-01-29 16:14:12 · 448 阅读 · 0 评论 -
Shredding Company(POJ 1416)
DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the co原创 2015-01-29 16:17:58 · 512 阅读 · 0 评论 -
Dungeon Master (POJ 2251)
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one原创 2015-01-21 11:29:33 · 489 阅读 · 0 评论 -
Children of the Candy Corn( POJ 3083)
典型的BFS基础题:DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths原创 2015-01-20 15:19:03 · 411 阅读 · 0 评论 -
Catch That Cow(POJ 3278)
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point原创 2015-01-21 19:03:01 · 497 阅读 · 0 评论 -
Prime Path(POJ 3126)
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It原创 2015-01-24 14:58:25 · 442 阅读 · 0 评论 -
Find The Multiple(POJ 1426)
DescriptionGiven 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 t原创 2015-01-24 13:01:13 · 528 阅读 · 0 评论