码迷,mamicode.com
首页 >  
搜索关键字:k sum    ( 21381个结果
POJ 2887 Big String (块状数组)
题意:给一个字符串(#include #include #include #include #include #define ll long longusing namespace std;int Maxn, N ;int sum[1005];struct BlockList{ int siz...
分类:其他好文   时间:2014-07-26 14:58:11    阅读次数:244
【BZOJ】1012: [JSOI2008]最大数maxnumber(树状数组+区间最值)
http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作,今天才知道可以有求区间最值的操作,我学习了一下写了个,1a了。区间最值其实和区间求和差不多,就是将sum数组的含义转移到max,然后通过特定的区间更新ma...
分类:Web程序   时间:2014-07-26 14:37:50    阅读次数:251
努力习惯不在Main里面把函数写完
就是练个手,白皮书的小东西。原题是要写N!/(M!*(N-M)!)他是先写F(n)的N!然后F(N)/(F(M)*F(N-M))但是这样会溢出。改一下,主要是习惯MAIN()外写函数然后调用#includeint f(int n,int m){int i,sum=1;for(i=n-m;i>0;i+...
分类:其他好文   时间:2014-07-26 13:48:55    阅读次数:224
HDU 1864 最大报销额
注意数组的大小,以及字符的输入问题 #include #include int dp[4000000],a[4],money[400]; char s[120]; double str[120]; int max(int a,int b) {return a>b?a:b;} int main() { int N,sum,ans,ok,count,i,j,num; double Q...
分类:其他好文   时间:2014-07-26 02:38:26    阅读次数:253
POJ 1011 Sticks
DFS 题意是让你把这些木棍组合成长度相等的一些木棍。要求长度最短。 #include #include #include #include using namespace std; int a[65],n,sum,ans; bool v[65],ok; bool cmpa(int a,int b) { return a>b; } bool dfs(int num,int ne...
分类:其他好文   时间:2014-07-26 02:37:26    阅读次数:130
hdu 2546饭卡
#include #include #include int s[1050]; int dp[1050]; int cmp(const void *a,const void * b) { return *(int *)b-*(int *)a; } int maxx(int a,int b) {return a>b?a:b;} int main() { int n,i,j,sum,MA...
分类:其他好文   时间:2014-07-26 02:20:36    阅读次数:193
P89
#include main() { int n,k; float score,sum,ave; for(n=1;n<3;n++) { sum=0.0; for(k=1;k<=4;k++) {scanf("%f",&score); sum+=score; } ave=sum/4.0; printf("NO%d:%f\n",n,ave); } } sum=0.0的位置...
分类:其他好文   时间:2014-07-26 02:04:36    阅读次数:201
[mock]7月25日
1. 将一个数组分成左右两部分,使得右边的某个连续子段和减去左边的某个连续字段和最小[7,8,9,|3,5,-1] sum right - sum left minimal想到左右分一刀,O(n),然后对左右分别取最大字段和算法,这样是O(n^2)。但是其实左右各扫一遍,然后记录下来就行了。int ...
分类:其他好文   时间:2014-07-26 01:50:46    阅读次数:219
[LeetCode] Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.N...
分类:其他好文   时间:2014-07-26 01:42:16    阅读次数:263
hdu 1244 Max Sum Plus Plus Plus
http://acm.hdu.edu.cn/showproblem.php?pid=1244状态转移方程:dp[i][j]=max(dp[i][j-1],dp[i-1][j-a[i]]+sum[j]-sum[j-a[i]]);dp[i][j]为第i段第j个数。 1 #include 2 #incl....
分类:其他好文   时间:2014-07-26 01:10:36    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!