图论
文章平均质量分 74
YouKnowWYZ
这个作者很懒,什么都没留下…
展开
-
hdu 1978 dfs+dp
Problem Description 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。原创 2014-10-30 22:25:26 · 428 阅读 · 0 评论 -
hdu 2717 bfs
Problem 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 p原创 2014-10-30 22:24:42 · 306 阅读 · 0 评论