摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1838 这题也挺不错的。首先题目说了,棋盘的右下角一定是'1',另外棋盘里面至少包含一个1,所以最小值是1,然后初始化,刚开始想错了,以为只tu[1][j]=='1'||tu[j][1]=='1'时, dp[ 阅读全文
posted @ 2015-03-31 17:35 人艰不拆_zmc 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4223 求连续子序列和的最小绝对值,水题。 阅读全文
posted @ 2015-03-31 17:25 人艰不拆_zmc 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1712 解释看这里:http://www.cnblogs.com/zhangmingcheng/p/3940332.html 这题之前竟然做过,竟然不记得了,做了一个小时,竟然没A,(我连分组背包干什么的都忘 阅读全文
posted @ 2015-03-31 17:22 人艰不拆_zmc 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1506 刚开始没考虑时间复杂度,直接敲了,直接tle了,之后没有思路,然后看题解,看见大神写的优化非常棒。 大神的解释:(其实对于w[i]来说,如果去求后面连续的值,完全没必要一个个去比对,直接看w[i-1] 阅读全文
posted @ 2015-03-31 17:18 人艰不拆_zmc 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1165 果断不擅长找规律啊,做这种题静不下心来。 Ackermann function can be defined recursively as follows: 递推如上图, 0<m<=3,0<=n<=1 阅读全文
posted @ 2015-03-31 17:07 人艰不拆_zmc 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1158 这题又是看了题解,题意是一项工作需要n个月完成,雇佣一个人需要m1的钱,一个人的月工资为sa,辞退一个人需要花费m2的钱,然后给出n的数字, 代表每月需要的最少员工,问如何进行人员调整使最终花费的钱最 阅读全文
posted @ 2015-03-31 16:51 人艰不拆_zmc 阅读(764) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1081 自己真够垃圾的,明明做过一维的这种题,但遇到二维的这种题目,竟然不会了,我也是服了(ps:猪啊)。 最终还是看了题解。 代码如下: 大神的题解: 这一题就是将一维的最大字段和扩展到二维,在一维的求最大 阅读全文
posted @ 2015-03-31 16:40 人艰不拆_zmc 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1069 这题挺简单的,给定一个箱子的长宽高,要求啰箱子,但必须保证下面箱子的长和宽必须大于上面的箱子。 一个箱子,有六种情况,排序后,按照最长上升子序列来求解就行了。 代码如下: 阅读全文
posted @ 2015-03-31 16:32 人艰不拆_zmc 阅读(201) 评论(0) 推荐(0) 编辑