码迷,mamicode.com
首页 >  
搜索关键字:k sum    ( 21381个结果
node模块机制
一、node模块化机制1、commonJS模块规范包括三部分:模块引用、模块定义、模块标识。例如://math.jsexports.add = function(){ var sum = 0; var args = arguments; var len = args.length; for(...
分类:其他好文   时间:2014-07-27 23:14:49    阅读次数:322
POJ 3468 A Simple Problem with Integers(详细题解)
这是个线段树题目,做之前必须要有些线段树基础才行不然你是很难理解的。此题的难点就是在于你加的数要怎么加,加入你一直加到叶子节点的话,复杂度势必会很高的具体思路在增加时,如果要加的区间正好覆盖一个节点,则增加其节点的Inc值,不再往下走,否则要更新Sum(加上本次增量),再将增量往下传。这样更新的复杂...
分类:其他好文   时间:2014-07-27 22:45:49    阅读次数:290
HDU 1081 To The Max
求子矩阵的最大和对于样例:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后,这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类:其他好文   时间:2014-07-27 21:51:19    阅读次数:259
poj2442(Sequence)
题目地址:Sequence题目大意; 给你m行,每行有n个数。 分别从每一行取一位数,然后加和。这样的数一定会构成m^n个。输出最小的n个即可。解题思路: 思路: 因为,要每行都取一个,构成一个和sum。需要找出n个sum。 我们需要一行一行的找,不妨先设前两行的最小的n个sum是由第一行n个数和....
分类:其他好文   时间:2014-07-27 21:44:55    阅读次数:264
Codeforces 279B Books
#include using namespace std; int a[100020]; int main() { int n,t; scanf("%d%d",&n,&t); int sum=0,k=1,Max=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i];...
分类:其他好文   时间:2014-07-27 11:45:43    阅读次数:244
poj Yogurt factory (贪心水题)
# include # include # include using namespace std; int main() { int i,n,s; __int64 sum ; int cost[10010],num[10010]; while(~scanf("%d%d",&n,&s)) { for(i=0;i<n;i++) scanf("%d%d",&cost[i],&...
分类:其他好文   时间:2014-07-27 11:34:02    阅读次数:144
POJ3274 hash
POJ3274问题重述:已知有n头牛,用一个K位二进制数Ak,Ak-1,...,A1表示一头牛具有的特征,Ai=1表示具有特征i。现给定按顺序排列的N头牛的k位特征值,称某个连续范围内“特征平衡”,假如在这个范围内,拥有各个特征的牛的数量都相等。求最大“特征平衡”连续范围。分析:用sum[i][j]...
分类:其他好文   时间:2014-07-26 17:00:01    阅读次数:354
[Leetcode]Combination Sum II
Leetcode Combination Sum II,略有疑惑求讨论...
分类:其他好文   时间:2014-07-26 15:30:12    阅读次数:155
Leetcode--Combination Sum II
Problem Description: Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only b...
分类:其他好文   时间:2014-07-26 15:24:02    阅读次数:252
hdu 4858 项目管理(vector模拟)
# include # include # include # include # define N 100005 using namespace std; vectorg[N]; int node[N]; int slove(int x) { int sum=0,i; for(i=0;i<g[x].size();i++) { sum+=node[g[x][i]]; } re...
分类:其他好文   时间:2014-07-26 15:21:40    阅读次数:224
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!