随笔分类 -  HDU ACM Steps 4.2

4.2.2 A strange lift
摘要:Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go up Ki floor,i.e,you will go t 阅读全文
posted @ 2012-12-25 23:45 cssystem 阅读(124) 评论(0) 推荐(0)
4.2.7 Waiting ten thousand years for Love
摘要:Problem Description It was ten thousand years, after Demon Lemon caught Yifenfei’s love. In order to revenge and save his love, Yifenfei have been practising sword all day long and his Kongfu skills becomes so powerful that he can kill Demon Lemon immediately. Recently, Yifenfei have found Lemon’s c 阅读全文
posted @ 2012-12-25 23:10 cssystem 阅读(186) 评论(0) 推荐(0)
4.2.3 Knight Moves
摘要:Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part of the problem is determ 阅读全文
posted @ 2012-12-24 23:07 cssystem 阅读(170) 评论(0) 推荐(0)
4.2.8 Dating with girls(2)
摘要:Problem Description If you have solved the problem Dating with girls(1).I think you can solve this problem too.This problem is also about dating with girls. Now you are in a maze and the girl you want to date with is also in the maze.If you can find the girl, then you can date with the girl.Else the 阅读全文
posted @ 2012-12-21 00:14 cssystem 阅读(167) 评论(0) 推荐(0)
4.2.5 Red and Black
摘要:Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles.Write a program to coun 阅读全文
posted @ 2012-12-20 23:00 cssystem 阅读(157) 评论(0) 推荐(0)
4.2.1 Rescue
摘要:Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approach Ange 阅读全文
posted @ 2012-12-20 01:03 cssystem 阅读(174) 评论(0) 推荐(0)