这次有两道题以前已经做过了,所以分数什么的也没有意义了。发现这年的难度设置极不靠谱,前三题都比较简单,最后一题太难,不知道出题人怎么想的。第一题:储蓄计划模拟。第二题:合并果子贪心。每次选最小的两堆合并。第三题:合唱队形两次动规。题目可以转化为找出一个人,使得以他为尾的最长上升子序列的长度最大,并且...
分类:
其他好文 时间:
2014-07-23 22:14:37
阅读次数:
320
HDU 2066 一个人的旅行(最短路径)
模板题。...
分类:
其他好文 时间:
2014-07-23 16:39:12
阅读次数:
237
题目链接:uva 279 - Spin
题目大意:进行一个游戏,给出初始状态,要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。
解题思路:一开始以为是隐式图搜索,写完TLE了。后来发现这道题和汉诺塔是一个思路,都是采取最优策略,并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数,第i个为v,其他均为h的步数(由全h变换至)。
模拟最优过程有dp[i]=dp[i?...
分类:
其他好文 时间:
2014-07-23 13:04:56
阅读次数:
268
HDU 2845 Beans (动规)
这道题意思可以转换成:
对每一行,不能有间隔的取一个子序列,即取该行的最大不连续子序列和;
再从上面所有值中,取其最大不连续子序列和;就相当于隔一行取了...
分类:
其他好文 时间:
2014-07-22 22:38:35
阅读次数:
256
HDU 1159 Common Subsequence (动规)
最长公共子序列的模板题目。...
分类:
其他好文 时间:
2014-07-22 17:58:41
阅读次数:
247
HDU1506 Largest Rectangle in a Histogram (动规)
对于每一块木板,Area=height[i]*(j-k+1) 其中,j<=x=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去
for(i=1;i=...
分类:
其他好文 时间:
2014-07-22 17:56:41
阅读次数:
267
HDU 1058 Humble Numbers (动规+寻找丑数问题)...
分类:
其他好文 时间:
2014-07-22 17:49:21
阅读次数:
262
HDU 1171 Big Event in HDU (动规)
自己的多重背包转换01背包+0MS代码 (顺便求解释)。。。...
分类:
其他好文 时间:
2014-07-22 00:15:35
阅读次数:
242
多重背包转换成完全背包和01背包
详情看
HDU 2844 Coins (动规)...
分类:
其他好文 时间:
2014-07-21 23:29:23
阅读次数:
251
HDU 2844 Coins (动规)
多重背包+二分优化。...
分类:
其他好文 时间:
2014-07-21 23:29:02
阅读次数:
205