宽度优先遍历
文章平均质量分 77
luckyrass
一枚不靠谱的媛媛~mua
展开
-
Pots(POJ 3414)
Description You 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 · 468 阅读 · 0 评论 -
Network Saboteur(POJ 2531)
Description A 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 · 435 阅读 · 0 评论 -
Shredding Company(POJ 1416)
Description You 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 · 480 阅读 · 0 评论 -
Dungeon Master (POJ 2251)
Description You 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 · 476 阅读 · 0 评论 -
Children of the Candy Corn( POJ 3083)
典型的BFS基础题: Description The 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 · 397 阅读 · 0 评论 -
Catch That Cow(POJ 3278)
Description Farmer 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 · 487 阅读 · 0 评论 -
Prime Path(POJ 3126)
Description The 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 · 434 阅读 · 0 评论 -
Find The Multiple(POJ 1426)
Description 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 t原创 2015-01-24 13:01:13 · 519 阅读 · 0 评论