2015年10月_observadores

原创 hdu 1114 多重背包

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 #include #define max 0x3f3f3f3f//大一点，不然有wa的可能 int dp[10010]; int num[510][2]; int min(int a,int b) { return a<b?a:b; } int main() { int te

2015-10-30 16:34:12 207

原创 hdu 1058

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058 题意：由有限个2，3，5，7相乘得到的数，从小到大排序。听说这个不过的要去找英语老师 #include #include #include using namespace std; int num[6000]; int main() { int a,b,c,d; in

2015-10-29 19:09:25 315

原创 hdu 2571

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571 题意：从点（1，1）走到（n,m)，走的每个格子都有数据，格子相加的数据最大。 #include #include #include int num[25][1010]; int dp[25][1010]; int main() { int t,n,m;

2015-10-11 20:49:19 302

原创 hdu 2602

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意：简单的01背包，每个物品都有大小和价值，问在V的背包能装下的最大价值转移方才：dp[j] = max(dp[j],dp[j-v[i]]+value[i]); #include #include #include int dp[1010]; int value[101

2015-10-11 12:10:49 230

原创 hud 1505

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1505 题意：二维的1506，求最大全 F 矩阵的面积。求出每个点F向上连续的的高度，然后一行行求每行最大连续的值

2015-10-10 17:27:49 231

原创 hdu 1506

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意：求最大能截取的面积用动态规划求,每块木板向左（向右）方向上，连续大于等于自己长度的最左（右）边的木板，记录编号遍历所有木板求(right[i] - left[i])*num[i]的最大值，输出；注意：木板的长度要用long long或者_int64 num 2 1

2015-10-10 16:37:29 268

原创 hdu 1231

第1行给出正整数K( 输出最大和、最大连续子序列的第一个和最后一个元 dp[i] = max(dp[i-1]+num[i],num[i]) #include #include using namespace std; int dp[10010]; int num[10010]; int s[10010]; int main() { int i,k,flag;

2015-10-09 22:05:14 214

observadores的博客