2016年11月_shao824714565

原创 POJ 1724 ROADS (优先队列+最短路)

DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the ro

2016-11-16 21:22:00 24279

原创 POJ 3083 Children of the Candy Corn （BFS+DFS）

DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other t

2016-11-14 20:34:27 24214

原创 POJ 3414 Pots（模拟倒水）

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

2016-11-09 21:19:25 24047

原创 HDU 1180 诡异的楼梯

DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可

2016-11-07 21:10:50 24006

原创 POJ 2965 The Pilots Brothers' refrigerator

DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle

2016-11-04 19:24:33 23703

原创 POJ 1753 Flip Game

DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is l

2016-11-03 22:06:04 23722

原创 POJ 1836 Alignment (最长上升下降子序列)

DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with t

2016-11-03 11:08:30 22074

光明~~~