![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 66
hlssbird
这个作者很懒,什么都没留下…
展开
-
hdu 1503 Advanced Fruits
最长公共子序列 给你2个字符串,找出一个一个最短的字符串,同时包含这2个字符串。 #include #include #include #include #define maxn 1100 using namespace std; int dp[maxn][maxn]; int vis[maxn][maxn]; char s1[maxn],s2[maxn]; void fact(int i,i原创 2016-07-11 15:51:28 · 319 阅读 · 0 评论 -
hdu 1505 City Game dp
给你一个矩阵,让你找最大的矩形面积,F代表3,R代表 0,。 输入用%s 输入 #include #include #include #include #define maxn 1010 using namespace std; int ma[maxn][maxn]; int h[maxn]; int fact(int m) { int a,sum=0; stackq;原创 2016-07-13 10:20:50 · 284 阅读 · 0 评论 -
hdu 2571 命运
下一个点,只能是由 dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i][k])+map[i][j]得到,j%k==0; #include #include #include #define maxn 1010 #define inf -123456 int dp[maxn][maxn]; int mp[maxn][maxn]; inline int max(int原创 2016-07-13 15:32:02 · 303 阅读 · 0 评论 -
hdu 2830 Matrix Swapping II
题意:给你一个n*m的01矩阵,可以任意交换2列,求最大由1构成子矩阵面积 详情见代码: #include #include #include #include #include #define maxn 1010 using namespace std; int h[maxn]; inline int ma(int a,int b) { return a>b?a:原创 2016-07-15 10:53:34 · 247 阅读 · 0 评论 -
hdu 2870 Largest Submatrix
题意:给你n*m的字母矩阵,给你一些变换规则,w->a,b ,y->a,c ,x->b,c ,z-> a,b,c.让你求最大的相同字母的构成子矩阵面积 可以先把所以字母变成a,不可以变成a的变成0,然后在求最大面积,b,c 也同样求,最后求3次的最大值 #include #include #include #include #include #define maxn 1010 using原创 2016-07-15 13:58:22 · 247 阅读 · 0 评论 -
hdu 1176 免费馅饼
把时间看成层数,可以变成数塔 如,每个点存当前时间有几个馅饼 5 时间 0 4 5 6 时间 1 3 4 5 6 7 时间 2 2 3 4 5 6原创 2016-07-16 11:18:00 · 314 阅读 · 0 评论 -
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
多重背包模板题 #include #include #define maxn 11000 int dp[maxn]; int a[maxn],b[maxn],c[maxn]; int m,n; inline int Max(int i,int j) { return i>j?i:j; } void complete(int c,int v) { for(int i=c;i<=m;原创 2016-07-16 15:06:44 · 295 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom
最长上升子序列 题意:有2条线,每条线上有n个点,现在给你一些连接方式,一条线的点去连接另外一条线上的点。问这些线不交叉,最多能连多少条线 #include #include #include #include #define maxn 500100 using namespace std; struct tt { int x,y; }A[maxn]; struct node {原创 2016-07-18 14:54:48 · 429 阅读 · 0 评论 -
hdu 1081 To The Max
最大区间和 题意:给你一个n*n的矩阵,找出最大和子矩阵 把该行下面的每一行加到该行,每加一次,找一次。 #include #include #include #include #define maxn 110 using namespace std; int mp[maxn][maxn]; int maxi,ans,n; void fact(int *a) { ans=0;原创 2016-07-18 20:01:23 · 294 阅读 · 0 评论