摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069 这题挺简单的，给定一个箱子的长宽高，要求啰箱子，但必须保证下面箱子的长和宽必须大于上面的箱子。 一个箱子，有六种情况，排序后，按照最长上升子序列来求解就行了。 代码如下： 阅读全文
posted @ 2015-03-31 16:32
人艰不拆_zmc
阅读(210)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2571 没什么好说的，不过要处理好边界。 代码如下： 阅读全文
posted @ 2015-03-28 21:03
人艰不拆_zmc
阅读(225)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1276 多重背包模板题，没什么好说的，但是必须利用二进制的思想来求，否则会超时，二进制的思想在之前的博客了有介绍，在这里就不多说了。 阅读全文
posted @ 2015-03-27 21:35
人艰不拆_zmc
阅读(327)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421 又是一道，没有思想的题，看了题解，我发现我的dp题几乎都看了题解，我总是想不好状态转移方程，汗颜，以后怎么比赛啊。 先排序，然后说一个数学问题。 首先，要怎么搬呢？即每一对要怎么取？如果有abcd四个 阅读全文
posted @ 2015-03-27 21:26
人艰不拆_zmc
阅读(230)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087 水题，可是我却因为dp数组的初始化造成了多遍wa，这题就是求上升序列的最大和。 转移方程： 首先要对dp初始化。 if(w[i]>w[j]) dp[i]=dp[j]+w[i];i>j 阅读全文
posted @ 2015-03-27 21:02
人艰不拆_zmc
阅读(175)
评论(0)
推荐(0)
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1160 学的东西还是不深入啊，明明会最长上升子序列，可是还是没有A出这题，反而做的一点思路没有，题意就不多说了，真是怀疑了为什么做这题的时候竟然想用nlog(n)的那个算法， 根本不可能有解啊，真想抽自己一 阅读全文
posted @ 2015-03-27 20:53
人艰不拆_zmc
阅读(351)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176 这题就是数字三角行的变形，可惜对于我这个渣渣来说就是没发现，区别是他可以保持在三个点，他左边的点，右边的点，还有原点， 从下往上处理。其他就没有什么好说的了，注意一下细节问题，我记得这题我白白贡献了几 阅读全文
posted @ 2015-03-27 20:37
人艰不拆_zmc
阅读(385)
评论(0)
推荐(0)
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1003 题意一目了然就不说了，算法是从左往右扫，一个暂时保存结果的值，如果区间结果<0,那么就更改左右区间的值，如果当前计算的值>暂存的最大值，则更改最大值，与其说这题是dp，不如说就是贪心。 阅读全文
posted @ 2015-03-27 20:16
人艰不拆_zmc
阅读(183)
评论(0)
推荐(0)
摘要：
题目： http://poj.org/problem?id=1664 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下 阅读全文
posted @ 2015-03-27 19:57
人艰不拆_zmc
阅读(231)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1520 一个公司去参加宴会，要求去的人不能有直接领导关系，给出每一个人的欢乐值，和L K代表K是L的直接领导，问最大的欢乐值是多少。 将公司的关系建为一棵树，从最大的老板向下dfs dp[i][0] 代表以编 阅读全文
posted @ 2015-03-27 19:53
人艰不拆_zmc
阅读(211)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1185 大神的题解： 方法就是用DP[i][r][p]表示第i行状态为r，第i-1行状态是p时的最多个数。而这里p受到r的限制，而第i-2行状态q则受到r和p两个状态限制。状态转移方程就是： DP[i][r][p] = MAX{DP[i-1 阅读全文
posted @ 2015-03-27 19:46
人艰不拆_zmc
阅读(224)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3254 直接上代码吧，刚开始做时主要的问题就是看不懂二进制，有个博客写的太好了，就直接把题解复制在下面了。 题目大意：农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不 阅读全文
posted @ 2015-03-27 19:42
人艰不拆_zmc
阅读(227)
评论(0)
推荐(0)
摘要：
求下面函数的返回值（微软） int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案：8 思路：将x转化为2进制，看含有的1的个数。 求下面函数的返回值(微软) 阅读全文
posted @ 2015-03-26 20:12
人艰不拆_zmc
阅读(1126)
评论(0)
推荐(0)
摘要：
我一直在纠结换零钱这一类型的题目，今天好好絮叨一下，可以说他是背包的应用，也可以说他是单纯的dp。暂且称他为dp吧。 先上一道模板题目。 sdut2777: 小P的故事——神奇的换零钱 题目描述 已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知 阅读全文
posted @ 2015-03-23 20:42
人艰不拆_zmc
阅读(320)
评论(0)
推荐(0)
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3165 题意分析： 比赛时这题没有A真伤心，错了11遍，最后发现题意少读了一句。 We note that E\'s count was irrele 阅读全文
posted @ 2015-03-19 15:51
人艰不拆_zmc
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号