dp
My_stage
所谓励志,其实是放不下自己骄傲的自尊
展开
-
HDU 2859
http://acm.hdu.edu.cn/showproblem.php?pid=2859题意: 给你n*n的矩阵,找出以↗ (左下至右上)为对称轴的 最大对称子矩阵思路: 这个思路就是一个二维的DP,我们对于任何一个子矩阵,我不考虑左下—右上的对称轴。 我们只考虑对称轴上每一点开始,a[i][j] ,a[i-k][j] a[i][j+k] 这点的上方和右方最大的相等个原创 2017-08-12 11:09:24 · 378 阅读 · 0 评论 -
HDU 1069 dp??
http://acm.hdu.edu.cn/showproblem.php?pid=1069题意就是 给你n种箱子,每种箱子的长宽高都给你,但是呢,每个箱子有无限个,你现在要把这些箱子叠起来,满足下面的箱子的长宽大于上面的箱子(严格),问你最大叠加高度思路: 我们用结构体存所有情况的箱子,之后按照(长小的放前面的原则sort)之后求最大递增子序列来求高度即可。dp[i] 表示 以 i 为结尾的箱子原创 2017-08-12 11:15:53 · 632 阅读 · 0 评论 -
HDU 1087
http://acm.hdu.edu.cn/showproblem.php?pid=1087#include <bits/stdc++.h>#define maxs 2000202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int a[maxs];int dp[maxs];int main(){ int n;原创 2017-08-12 11:18:37 · 356 阅读 · 0 评论 -
HDU 1114
http://acm.hdu.edu.cn/showproblem.php?pid=1114 #include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int w[maxs],h[maxs];int dp[maxs];int main(){原创 2017-08-12 11:19:29 · 290 阅读 · 0 评论 -
HDU 1176
http://acm.hdu.edu.cn/showproblem.php?pid=1176 #include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int dp[12][100005]; //时间够多就好了。位置只有0-10 这11个位置int main(){ int原创 2017-08-12 11:20:45 · 631 阅读 · 0 评论 -
hdu 1078
http://acm.hdu.edu.cn/showproblem.php?pid=1078#include <bits/stdc++.h>#define maxs 2020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int n,k;int a[202][202];int dp[202][202];int wax[原创 2017-08-12 11:22:20 · 430 阅读 · 0 评论 -
HDU 2859
http://acm.hdu.edu.cn/showproblem.php?pid=2859#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;char s[1002][1002];int dp[1052][1052];int n;int原创 2017-08-12 11:22:52 · 356 阅读 · 0 评论 -
codeforces 811C C. Vladik and Memorable Trip
http://codeforces.com/problemset/problem/811/C题意: 给一个长度为n的序列,你从中选取若干个区间(不能重叠),并且每个区间内的数只能出现在这个区间里 如 1 2 2 1 你可以选【2,3】,[1,4],不可以选 [1,2],[1,3],[2,4]; 每个区间的权为区间内去重后的异或和,之后区间加和,求最大。思路:用DP求解,预处理出每个数第一原创 2017-08-29 09:34:33 · 402 阅读 · 0 评论