小小西北风

题目连接：http://http://acm.hdu.edu.cn/showproblem.php?pid=1081一维最大和求法for(int i=0;i<len;i++){ if(sum<0) sum=0; sum+=a[i]; maxn = max(maxn,sum);}二维类似#include #include #include #include #inclu

D. Memory and Scorestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMemory and his friend Lexa are competi

1032 - A-BTime Limit：1s Memory Limit：128MByteSubmissions：528Solved：105DESCRIPTION你有nn个球，需要把他们放到mm个盒子里。要求拥有最多球的盒子唯一，问方案数。INPUT一行两个数n,mn,m.(n,m≤500n,m≤500)OUTPUT一行一个数，表

题目链接：【codeforces 629D】  HDU1087的升级版有n个圆柱形的蛋糕，已知每个蛋糕的半径r和高h，将这n个蛋糕叠起来，第i个蛋糕能放在第j个蛋糕的上面（1第j个蛋糕的体积，问最终叠成的蛋糕的最大体积dp[i] = max(dp[j]， 1用线段树记录第i个蛋糕之前满足条件的的最大dp值将从小到大排序后的体积的序号作为线段树的下标，没访问一次vol[i]，就把

题目链接：【HDU 1069】有n（n一种盒子一共有6种叠加的方式，长宽分别为xy、yx、xz、zx、yz、zy最多只需要6*n个盒子叠加起来，将这6*n个盒子按照长宽从小到大排序，然后简单dp一下就能得到答案#include #include #include #include #include using namespace std;int len, dp[200]

题目链接：【HDU 1024】输入n(1dp[i][j]：前j个数，i段能得到的最大的和（dp[i][j]一定包括arr[j]）转移方程式就可以表示成：dp[i][j] = max(dp[i][j-1]+arr[j], max(dp[i-1][k])+arr[j]) (i那么代码就可以写成这样：#include #include #include #include

题目链接：【CodeForces 361D】输入一个大小是n的数列，最多可以改变其中的k个数值，问最终max（abs（a[i+1] - a[i]）(1相邻差值的最小值跟最大值都能求出来，二分相邻差值dp[i]表示当a[i]不变时，最多有多少个a[j](1当相邻差值是x时，如果abs(a[i]-a[j])x，否则就是相邻差值最大是x ==> a[i]跟a[j]之间最大的差值是(i

已知先序遍历跟后序遍历，求这样的二叉树的个数对于一条链来说，先序跟后序的区别就是正着念跟倒着念的区别，利用这条性质，不停的将先序遍历得到的串去掉第一个后进行划分（同时后序遍历得到的串去掉最后一个）#include using namespace std;const int N=30;int dp[N][N][N][N];char x[N], y[N];int dfs(int la

题目链接：http://http://codeforces.com/problemset/problem/572/D当k=1的时候，从小到大排序求相邻差值的和，那就是最小值当k>1的时候，先看个例子数列1 4 5 8 10    k=2  那么相邻的差值之和就是10那么可以分成2个数字一段，3个数字一段如果结果是1 4 5    8 10   最终的差值和就是10-

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5303题意：在一圈长为l的圆圈周围种了n棵苹果树有一个容积为k的篮子圆圈的原点是0，顺时针方向记录了苹果树的位置以及苹果的数量将苹果全部摘完，最少需要走多少路篮子装满就必须走回原点解题思路：算出总的苹果数量dp[ i ][ j ]表示的是摘了j个苹果时所走的最

C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous