~生如夏花

摘要： 题意:容易理解...思路：dp[i]表示乌龟到达第i个充电站时最少花费时间到第 i 个充电站后，从起点开始遍历到第 i-1 个充电站，得到最少花费时间状态转移方程：dp[i]=min(dp[j]+time(j-->i)); 1#includeint main(){ int i,j,n; double l,c,t,vr,v1,v2,temp,len,min; double a[105],dp[105]; while(scanf("%lf",&l)!=EOF) { scanf("%d%lf%lf",&n,&c,&t); 阅读全文

摘要： 题意：容易理解...思路：假设开始算出搬了k次的最小疲劳度，然后推出搬k+1次最小的疲劳度。代码实现：#include#include#include#includeusing namespace std;int min1[2001],dp[2001];int main(){ int n,k,i,j,a[2001],b[2001],temp,res; while(scanf("%d%d",&n,&k)!=EOF) { for(i=1;i=2*(i+1)) min1[j]=temp; if(j==... 阅读全文

摘要： 题意：容易理解。分析：以后碰到这种类型的题，就要考虑把矩阵先按行来处理，再按列处理。先算出每行能够能够得到的最大值，然后按列处理即可。代码实现：#include#includeint n,m;int a[200005],dp[200005][2],b[200005];int max(int x,int y){ return x>y?x:y;}int main(){ int i,j,res; while(scanf("%d%d",&n,&m)!=EOF) { res=-1000000; dp[0][0]=0;dp[0][1]=0; ... 阅读全文

摘要： 题意：让你求的是由同一字母组成的最大子矩阵，w可以变成a或者b，x可以变成b或者c，y可以变成a或者c，z可以变成a或者b或者c。分析：这是hdu 1506、hdu 1505的加强版，具体的分析看我的博客：http://www.cnblogs.com/jiangjing/p/3221423.html代码实现：#include#include#include#includeusing namespace std;char str[8]={'a','b','c','w','x','y','z&# 阅读全文

摘要： 题意：就是让你求出全由F组成的最大子矩阵。分析：这是hdu 1506的加强版，只不过这道题变成了2维的，那我们就一行一行的来。具体的分析见1506的博客：http://www.cnblogs.com/jiangjing/p/3221423.html然后做了这题之后，就可以做下这道题的加强版了：hdu 2870代码实现：#include#includeusing namespace std;int n,m;char map[1005][1005];int a[1005][1005],l[1005],r[1005];int main(){ int T,i,j,max,t; scanf(... 阅读全文

摘要： 题意：容易理解...分析：对于每个单位矩阵，我们先求出连续比它高的最左边的下标假设为l,然后求出比它高的最右边的下标假设为r，然后矩阵的面积就是(r-l+1)*1；我们从左到右扫一遍，求出每个点的l保存在l[]数组里，然后从右到左扫一遍，求出每个点的r保存在r[]数组里，最后可以求出最大的矩阵了。然后做完这个题可以做下这道题的加强版--hdu 1505 我的博客链接：http://www.cnblogs.com/jiangjing/p/3221442.html代码实现：#include#include__int64 a[100005],dp[100005],l[100005],r[100005 阅读全文