用了一个多小时，根据测试用例如果当前为0，前面必须为1，或者2，并且两者组合成一个dp[i]=dp[i-2];其他情况就简单一些，一定能dp[i-1]和这个单独，可能d[i-2] 1 public class Solution { 2 public boolean isTwo(int a,i...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
228
题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ...
分类：
其他好文 时间：
2014-07-22 22:52:55
阅读次数：
161
半个下午，总算A过去了毕竟水题好歹是自己独立思考，debug，然后2A过的我为人人的dp算法题意：为了支持你的观点，你需要从给的数据中找出尽量多的数据，说明老鼠越重速度越慢这一论点本着“指针是程序员杀手”这一原则，我果断用pre来表示这只老鼠的直接前驱的序号代码中我是按体重从大到小排序，然后找出一条...
分类：
其他好文 时间：
2014-07-22 22:45:52
阅读次数：
220
题目大意：
有n个男屌丝事先按1,2,3,,,,,,n的顺序排好，每个人都有一个不开心值unhappy[i]，如果第i个人第k个上台找对象，那么该屌丝男的不开心值就会为（k-1)*unhappy[i]，因为在他前面有k-1个人嘛，导演为了让所有男屌的总不开心值最小，搞了一个小黑屋，可以通过小黑屋来改变男屌的出场顺序
注意：这个小黑屋是个栈，男屌的顺序是排好了的，但是可以通过入栈出栈来改变男屌的...
分类：
其他好文 时间：
2014-07-22 22:39:14
阅读次数：
264
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
Problem 2156 Climb Stairs
Problem Description
Jason lives on the seventh floor. He can climb several stairs at a time, and he must reach one or more specific stairs before he arrives home becau...
分类：
其他好文 时间：
2014-07-22 14:36:28
阅读次数：
211
Wavio Sequence
Wavio is a sequence of integers. It has some interesting properties.
· Wavio is of odd length i.e. L = 2*n + 1.
· The first (n+1) integers of Wavio sequence makes a strictly i...
分类：
其他好文 时间：
2014-07-22 14:36:14
阅读次数：
248
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815
题意：很“内涵”的一个题面，题意是给出N道题，和一个概率P，然后给出每道题对应的得分aa[i]（每道题只有两个选项，一个正确一个错误）。两个人来答题，一个人是随机选择答案，问另一个人至少要答多少分才能保证有P的概率不会失败。
思路：是一道DP题，最开始想强行枚举所有情况，找到需要分数，后来发现4...
分类：
其他好文 时间：
2014-07-22 14:26:12
阅读次数：
227
