摘要：
POJ 1321 棋盘问题 题意：中文题不解释。 思路：经典DP，比较取巧的想法是一行行(按照题目意思一行最多只能放一个)来看，标记一列列。注意考虑到有些行可能不放的情况。/**Sample Input2 1#..#4 4...#..#..#..#...-1 -1Sample Ou... 阅读全文
摘要：
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（自己决定在哪停下来）连续跳圈，中间不能空一个圈不跳，圈里的数字必须比你上次跳到圈里的数字大，最后求你所有路过的圈中数字总和最大。 思路：很明显的最长上升子序... 阅读全文