摘要:
POJ 3278 Catch That Cow 题目:你要去抓一头牛,给出你所在的坐标和牛所在的坐标,移动方式有两种:要么前一步或者后一步,要么移动到现在所在坐标的两倍,两种方式都要花费一分钟,问你最小花费时间恰好到达牛所在的地方。 思路:BFS求最优解,移动有三种情况,前后,和移... 阅读全文
摘要:
POJ 2251 Dungeon Master 题意:有一个地图,三维,走的方向是上下,左右,前后。问你最小步数从起始点走到出口。 思路:三维的BFS,就是多加一组状态,需要细心(不细心如我就找了半个多小时的错误才AC)/**Sample Input3 4 5S.....###..... 阅读全文
摘要:
HDU 1176 免费馅饼 题意:中文题目不解释。 思路:因为是从中间出发所以思路卡了许久,还在之前做了道HIHO入门的题。能想到的点,从时间思考,然后初始化1s的时候,4,5,6,的数值要特别赋值。之后就是统一的2-maxtime时间内,到当前位置就有能移动的三种情况,左移,右移... 阅读全文
摘要:
HIHO #1037 : 数字三角形 题意:中文题就不说了。 思路:提示也很清楚,就这里贴一下代码。注意边界情况。 dp[i][j] = max(dp[i-1][j],dp[i-1][j-1])+maps[i][j] (maps[i][j]为坐标i,j房间奖券钱目)/**sa... 阅读全文
摘要:
HDU 1144 Piggy-Bank 题意:有这么个存钱罐,给你空的时候重量和满的时候的重量,再给你N中类型的硬币(给出N种硬币总数量和总重量,可多次使用),问你怎样恰好填满存钱罐,而让填入的硬币数量最少。 思路:完全背包,求最少填入硬币数量,要把dp数组全部填充为INF,求mi... 阅读全文
摘要:
HDU 1078 Super Jumping! Jumping! Jumping!题意: 有这么个游戏,从start到end(自己决定在哪停下来)连续跳圈,中间不能空一个圈不跳,圈里的数字必须比你上次跳到圈里的数字大,最后求你所有路过的圈中数字总和最大。 思路:很明显的最长上升子序... 阅读全文