题目大意：给出一片树林，树排成一排，每一棵树都有一个高度。从地一棵树出发，每次可以跳到i+k棵之前，跳到小于自己高度的树上不需要花费体力，反之需要花费一点体力，问到最后一棵树最少需要多少体力。
思路：简单DP方程：f[i] = min{f[j] + (height[i] >= height[j])}
然后发现数据范围只有O(n)可以过。
维护单调队列，队列中按照f单调递减，队尾按照时...
分类：
其他好文 时间：
2015-01-08 15:24:58
阅读次数：
128
题意：
有n个城市，从城市i到城市j的花费为exp[i][j],有m天，第i天在城市j的收入为inc[i][j]，每天可以选择留在当前城市或去下一个城市，问m天结束最多能有多少钱？
代码：
简单dp，dp[i][j]表示第i天结束在城市j能有多少钱。
代码：
//poj 3230
//sep9
#include
using namespace std;
const int maxN=1...
分类：
其他好文 时间：
2014-12-29 13:48:08
阅读次数：
120
基因配对 给出俩基因链和配对的值 求配对值得最大值 简单dp#include#include#includeusing namespace std;const int maxa = 205;const int mina = -100000000;char str1[maxa], str2[maxa]...
分类：
其他好文 时间：
2014-12-26 22:53:46
阅读次数：
189
River Crossing
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transpo...
分类：
其他好文 时间：
2014-12-26 11:13:47
阅读次数：
242
题目：
给定m*n的矩阵，每个位置是一个非负整数，从左上角开始，每次只能朝右和下走，走到右下角，但只走一次，求总和最小的路径。
思路：
因为只走一次，所以相对来说比较简单，dp[0, 0]=a[0, 0]，且dp[x, y] = min(dp[x-1, y] + a[x, y],dp[x, y-1] + a[x, y])。
#include
#include
#defin...
分类：
其他好文 时间：
2014-12-21 19:28:19
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260分析：简单dp,dp[i]=min(dp[i-1]+a[i],dp[i-2]);#include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-04 00:54:05
阅读次数：
133
题目：给你一个长度是n的字符串，判断距离最近的R和D见得距离，如果有Z输出0。
分析：dp，简单dp。直接从两个方向找到每个R前面最近的D即可。
说明：简单题。
#include
#include
#include
#include
#include
#include
using namespace std;
char way[2000002];
int main()
{...
分类：
其他好文 时间：
2014-12-03 00:28:41
阅读次数：
149
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp，状态转移方程：sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字，我们考虑是否将它选入之前连续的序...
分类：
其他好文 时间：
2014-11-24 20:41:32
阅读次数：
216
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17099 Accepted Submission(s): 6831
Problem Description
Speakless...
分类：
其他好文 时间：
2014-11-22 17:34:16
阅读次数：
133
自己的第一道独立完成的简单DP，对于我这种渣渣，开心啊开心啊开心。大家一起加油。我们的目标是世界上最聪明的人。...
分类：
其他好文 时间：
2014-11-15 01:30:19
阅读次数：
122
