Sums 第12页

LeetCode 40 - Combination Sum II

C) and a target number (T), find all unique combinations in C where the candidate numbers sums

yuanhsh·2015-03-25 02:00

Euler: Non-abundant sums

ProblemAperfectnumberisanumberforwhichthesumofitsproperdivisorsisexactlyequaltothenumber.Forexample,thesumoftheproperdivisorsof28wouldbe1+2+4+7+14=28,whichmeansthat28isaperfectnumber.Anumberniscalledd

luckyjoy521·2015-03-18 23:00

[SPOJ TSUM]Triple Sums(FFT+生成函数+容斥原理)

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842题目大意给出n个数字a1,a2,a3...an,对于所有存在的S，求和为S的三个数ai,aj,ak的有序对(i,j,k)(i #include #include #include #include #include #defineMAXN1Complex;

qpswwww·2015-03-12 21:00

Sums of Digits

贪心，找比前一位大并且各位数字和为a[i]的最小的数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn20005 #definemaxm200005 #defineeps1e-7 #def

blankcqk·2015-03-12 19:00

POJ3187---Backward Digit Sums

题目大意：给出杨辉三角的行数N，和顶端值M，求最底层1~N怎样排列才能使顶端值M。输出字典序最小的组合分析：先求杨辉三角底层各个数的系数，然后，DFS就可以得到答案代码：#include #include #include usingnamespacestd; inta[15],n,cur,k,flag,vis[15],c[15][15]; voiddfs(){ if(k==n+1){ int

hhhhhhj123·2015-03-10 15:00

codeforces 509C Sums of Digits (贪心对位操作)

题意：给出n个数字，这些数字数由另外n个数字各个位数的和得来的。求另外n个数，要尽量小，而且要递增。题解：贪心，对位进行操作，有点像数位dp。#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintoo=0x3f3f3f3f; const

My_ACM_Dream·2015-02-16 21:00

USACO section2.2 Subset Sums题解&代码

恩...连交三次才过...又被USACO的数据教做人...首先这题是一道很简单的01背包...或者说递推...只要O(n^3)就可以了...然后...ll大法好...最后...为什么我会忘记中间数可能不是整数这个事实...我也不知道.../* ID:rainbow16 LANG:C++ TASK:subset */ #include #include usingnamespacestd; intn

Rainbow6174·2015-02-13 00:00

uva 10487 Closest Sums

数据比较小，所以直接将所有和算出来，然后在遍历和的数组，找出最靠近的。#include #include usingnamespacestd; intf(inta,intb) { if(a>b)returna-b; returnb-a; } intmain() { intn,m,i,j,a[1024],b[30],cas=0,ans,cnt,k,sum[1000010]; while(~sca

xinag578·2015-02-11 20:00

[cf509C]Sums of Digits

题意给定n个bi，表示ai的数位之和,ai严格递增,求使an最小的数列ai题解贪心，第一个数直接构造，从低位到高位，不足9直接放，大于9就放9，跳下一位，这个步骤写成过程get(x),方便调用从第2个数开始，记delta=b[i]-b[i-1]1.如果delta>0,就在上一个数的基础上get(delta),从低位到高位，如果当前这位dig[j]不足9就放上9-dit[j],跳下一位2.如果del

u013233739·2015-02-09 15:00

Sums of Digits 贪心枚举

贪心枚举,代码里的注释很详细C.SumsofDigitstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahada strictlyincreasing sequenceofpositiveintegers a1,..., an.Vasyauseditto

u012797220·2015-02-06 20:00

Sums of Digits——贪心+模拟

CodeforcesRound#289(Div.2,ACMICPCRules)给你一个数b[i]，求出各个位上数字和为b[i]的数a[i]，要求所有数字是递增的法1：1.b[i]-b[i-1]>0,那么从最低位开始加1，直到得到所求的数2.else，从最低位开始累加差值，直到差值为正的，转1法2：纯模拟，有个优化，位数为j的数，各个位上数的和最大为j*9，如果当前和now+9*j>=sum&&no

u014141559·2015-02-04 17:00

Sums of Digits

C.SumsofDigitstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahadastrictlyincreasingsequenceofpositiveintegersa1,...,an.Vasyausedittobuildanewsequenceb

Guard_Mine·2015-02-01 20:00

UVA 11997 K Smallest Sums（优先队列）

题目：You'regivenkarrays,eacharrayhaskintegers.Therearekkwaystopickexactlyoneelementineacharrayandcalculatethesumoftheintegers.Yourtaskistofindtheksmallestsumsamongthem.InputTherewillbeseveraltestcases.T

KJBU2·2015-01-12 10:00

(DS 《算法竞赛入门经典》)UVA 11997 K Smallest Sums

题目大意：有k个数组，每个数组选取一个数，组成k^k个数。在这k^k个数中选择最小的前k个数解题思路：1、如果只有k个数组，那么最后得到的最小的前k个数应该可以由前两个数组得到的最小k个数与第三个数组按规则运算后得到。2、如果每个数组只有3个数.那么前两个数组(a:(a0,a1,a2) b:(b0,b1,b2，a与b数组都已经有序)运算后有的结果矩阵如下：a0+b0,a0+b1,a0+b2a1+

caihongshijie6·2014-12-30 19:00

CodeForces 348C Subset Sums nsqrtn的姿势。。

题意：给n个数和m个集合，一个集合就是n个数的下标。有q个操作，每个操作就是给一个集合里面代表的数加上v，或者询问一个集合里面的数的和。解法：ORZ题解。。。设B=sqrtn先给集合分成两种，一种是大小大于B的，称为重集合，小于的称为轻集合。显然重集合的个数不会超过B个。对每个集合，求出它和每个重集合交集的大小，即cnt[i][j]表示第i个集合和第j个重集合交集的大小。cnt数组可以O(NB)求

u013654696·2014-11-28 22:00

UVA10616 - Divisible Group Sums(dp)

UVA10616-DivisibleGroupSums(dp)题目链接题目大意：N个数，选择m个数出来，问相加的和能够整除MOD有多少种选择方式。解题思路：从1到N数选择过去，每个数有选和不选两种可能，并且（num+d）%MOD=num%MOD+d%MOD，所以可以这么做，最后判断一下余数等于0么。坑点是这题N个数会有负数，负数的取模（num%MOD+MOD）%MOD.这一题因为没有控制选择的数目

u012997373·2014-11-16 21:00

【FFT】 SPOJ Triple Sums

先类似计数排序一样求一下数的个数，求一下p的3次方的卷积，然后类似容斥一样减去重复的就可以了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn300005 #definemaxm1000

blankcqk·2014-11-07 20:00

1411030903-ny-Triangular Sums

TriangularSums时间限制：3000ms | 内存限制：65535KB难度：2描述The nth Triangular number, T(n)=1+…+ n,isthesumofthefirst n integers.Itisthenumberofpointsinatriangulararraywith n pointsonside.Forexample T(4):XXXXXXXX

wangluoershixiong·2014-11-04 14:00

UVA-11997 K Smallest Sums

UVA-11997KSmallestSumsTimeLimit: 1000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit] [GoBack] [Status] Description ProblemKKSmallestSumsYou'regivenkarrays,eacharrayhaskintegers.Therearekk

u012797220·2014-11-04 11:00

Codeforces 476C Dreamoon and Sums （水

题目链接：点击打开链接题意：给定a,b对于一个数x，若x是nicenumber，则满足(x/b)/(x%b)==[1,a]（即结果在1-a之间）问：输出一个数表示所有nicenumber的和。推一推公式就好。。结果就是b*(b-1)/2*(a+b*((1+a)*a/2))#include #include #include #include #include #include #include t

qq574857122·2014-10-17 20:00

【Codeforces】 477A Dreamoon and Sums

简单数学题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm400005 #defineeps1e-10 #definemod1000000007 #d

blankcqk·2014-10-13 18:00

UVA - 10487 Closest Sums

题目大意：先给出n个数值，再给出m个查找数值，要求每个查找数值从给出的n个数值中找到两个数，这两个数的和是所有任意两数的和中最接近查找数值的解题思路：先给n个数值排序，然后二分查找#include #include #include usingnamespacestd; intmain(){ intn,m,cnt=0,arr[1005]; while(scanf("%d",&n),n){ pri

kl28978113·2014-09-26 19:00

UVA - 10487 Closest Sums（二分查找）

ProblemDClosestSumsInput: standardinputOutput: standardoutputTimeLimit: 3seconds Givenisasetofintegersandthenasequenceofqueries.Aquerygivesyouanumberandaskstofindasumoftwodistinctnumbersfromtheset,whi

HelloWorld10086·2014-09-13 10:00

UVA11997K Smallest Sums(优先队列+二路归并）

题目：UVA11997KSmallestSums(优先队列+二路归并）题目大意：求K个最小和。给出K行，每行有K个数，在每行中取一个元素相加，求这些和中最小的k的值。解题思路：每一行排列一下，那么对于两张表a1 #include #include usingnamespacestd; constintN=755; intk; structItem{ ints,b; //Item(){} I

u012997373·2014-09-09 09:00

uva 11997 - K Smallest Sums(优先队列)

题目链接：uva11997-KSmallestSums题目大意：有k个整数数组，包含k个元素，在每个数组中取一个元素加起来可以得到kk个数，输出最小的k个。解题思路：问题可以转换成对两个长度为k个数组中各选一个后的和中最小的k个值，然后做k-1次处理即可。#include #include #include #include usingnamespacestd; constintmaxn=100

u011328934·2014-08-23 13:00

projecteuler---->problem=31----Coin sums 无限背包计算可能存在的次数

Problem31InEnglandthecurrencyismadeupofpound,£,andpence,p,andthereareeightcoinsingeneralcirculation:1p,2p,5p,10p,20p,50p,£1(100p)and£2(200p).Itispossibletomake£2inthefollowingway:1×£1+1×50p+2×20p+1×5p

q745401990·2014-08-21 11:00

USACO Section 2.2 Subset Sums

/* ID:lucien23 PROG:subset LANG:C++ */ #include #include usingnamespacestd; intmain() { ifstreaminfile("subset.in"); ofstreamoutfile("subset.out"); if(!infile||!outfile) { cout>N; if(N%4!=0&&(N+1)%

LucienDuan·2014-08-04 11:00

Combination Sum II leetcode java

numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums

·2014-08-02 00:00

Combination Sum leetcode java

numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums

·2014-08-01 10:00

[LeetCode] Path Sum II

=NULL) { nodes.push_back(root); sums.push_back(root->val); vectorpath; path.push_back(root->val);

HQBUPT·2014-07-09 14:00

uva：10487 - Closest Sums（二分查找）

题目：10487-ClosestSums题目大意：给出一组数据，再给出m个查询的数字。要求找到这组数据里的两个数据相加的和最靠近这个查询的数据，输出那两个数据的和。解题思路：二分查找，这样找到的话，就输出查询的数值，但是要注意找不到的情况：这里最靠近的值不一定是在找不到的时刻的前一次数据，所以要维护最靠近的要查询数的数值。代码：#include #include #include usingnam

u012997373·2014-07-04 02:00

LeetCode:Combination Sum I II

numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums

·2014-06-22 15:00

[leetcode]Combination Sum II

numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums

huntfor·2014-06-10 18:00

[leetcode]Combination Sum @ Python

C) and a target number (T), find all unique combinations in C where the candidate numbers sums

·2014-06-09 11:00

UVa 10487 - Closest Sums

传送门UVa10487-ClosestSums题意：根据输入的数字找到最接近的两个数字的和。1.如何确定范围？把输入的所有的和排序，用lower_bound，此时迭代器指向的数，和指向的前一个数，答案就在它们之间。这个确定了然后就没什么问题了吧？之后就是细节的处理。。话说我每次用到两重for的时候就心慌慌啊，就怕超时。。这是病么。。#include #include #include usingn

u014247806·2014-06-04 22:00

[leetcode]Combination Sum

numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums

huntfor·2014-05-16 11:00

uva 10487 Closest Sums (遍历&二分查找&&双向查找)

题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；挨个计算每个属于其他数之间的sum，然后排序；查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。提供一条新思路，并不一定非要用二分。双向查找：#include #include #include usingnamespacest

u013382399·2014-05-01 16:00

POJ 3187 Backward Digit Sums 枚举水~

POJ3187 BackwardDigitSumshttp://poj.org/problem?id=3187题目大意：给你一个原始的数字序列： 3 1 2 4 他可以相邻的元素相加得到436然后79最后得到16，现在给定序列的长度，还有最后的得数，求原始序列（多解则取最小）思路：直接枚举即可。下面是next_permutation版本。#include #include #include #in

murmured·2014-04-23 23:00

UVA 11997 K Smallest Sums(优先队列)

UVA11997KSmallestSums(优先队列)题意: 给你一个整数K,并且给你K组数,每组K个数,现在在每组中任取一个数,然后相加可以得到一个"和",这样的和共有K^K个.要你输出所有可能和值中最小的那K个。分析: 刘汝佳:训练指南P189例题. 问题1：如果只有A,B,C三个大小为K的数组，我们如何求"和"能获得最小的前K个和呢？我们只需要将A和B数组求出前K

u013480600·2014-04-21 14:00

UVA 11997 K Smallest Sums 优先队列

刚看题的时候想用贪心，结果wa了，然后就没有思路了。。。看了别人的做法后，用归并，结果超时。。（觉得应该是O(k*k*logk)啊...）然后看了别人的代码后才知道可以用优先队列优化。从前m行里面选出k个最小的m个数的和，前m+1行选出的k个数一定是第m+1行的k个数和前m行选出的k个数两两之和的最小的k个（貌似说的不是很清楚。。）然后就从第1行开始到第k-1行一直和第0行合并。觉得如果用归并的话

u013654696·2014-03-07 19:00

Subset Sums（DP）

Subset Sums JRM For many sets of consecutive integers from 1 through N (1 <= N <= 39), one

Simone_chou·2014-02-18 14:00

UVA - 11997 K Smallest Sums

题意：有n个数组，各包含n个元素，在每个数组里任意选出一个元素加起来，可以得到n^n个和，求这些和里中最小的n个值思路：将每个数组排序后，拿两个数组来说，会有例如：A1+B1 #include #include #include #include usingnamespacestd; constintMAXN=768; structnode{ ints,b; node(ints,intb):s(

u011345136·2014-02-18 00:00

HDU 1193 Non-negative Partial Sums / 单调队列

Non-negativePartialSumsTimeLimit:6000/3000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionYouaregivenasequenceofnnumbersa0,...,an-1.Acyclicshiftbykpositions(0 #include using

u011686226·2014-02-08 13:00

LeetCode 高频题

rectangle-moveamatrix-spiralmatrixIIIAnagrams(findallunique/allnon-unique)HashtableTwoPointers:-2/3/4sums

chiiis·2014-02-03 10:54

LeetCode 高频题

rectangle-moveamatrix-spiralmatrixIIIAnagrams(findallunique/allnon-unique)HashtableTwoPointers:-2/3/4sums

hellobinfeng·2014-02-03 10:00

UVa:10616 Divisible Group Sums

怎么看都感觉像个计数类的DP，但是数太大用01背包计数明显存不下，还好是问整除，所以取余即可，这样每个数最大可以不超过20。因为有负数所以得用带余除法来取余。dp方程是dp[i][j][k]=dp[i-1][j-1][k-v[i]]+dp[i-1][j][k]dp[i][j][k]表示前i个数使用j个组成和为k时的组合种数。用了滚动数组优化了第一维。有个特别注意的地方就是k的范围，我一开始将k的范

kkkwjx·2014-01-29 23:00

UVa 11997 K Smallest Sums / 优先队列

优先队列n行每行n个数字每行选一个求和求和最小的n个假设只有2行每一行先排序a1a2a3...anb1b2b3...bn把a1+b1,a2+b1,a3+b1,...,an+b1入队列然后取出一个最小的（pop）假如是ax+by那么就放进去一个ax+b(y+1)（push）直到取出n个把他们存到数组c现在有n那么可以两两合并第一行和第二行合并后的结果在和第三行合并。。。。#include #incl

u011686226·2014-01-18 23:00

nyoj 122 Triangular Sums

TriangularSums时间限制：3000 ms | 内存限制：65535 KB难度：2描述The nth Triangular number, T(n)=1+…+ n,isthesumofthefirst n integers.Itisthenumberofpointsinatriangulararraywith n pointsonside.Forexample T(4):XXXXXXXX

u012349696·2014-01-12 16:00

poj 3187 Backward Digit Sums STL排列

BackwardDigitSumsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3579 Accepted: 2054DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1 #include #include usingname

q745401990·2013-12-28 12:00

poj3187Backward Digit Sums(暴力dfs)

题目请戳这里题目大意:给一个n( #include #include #include usingnamespacestd; constintN=11; intlcm[N][N]; boolflag[N],ok; intn,sum; voiddfs(intcur,intdp) { if(ok) return; lcm[1][dp]=cur; inti; for(i=2;i<=dp;i++)

ophunter·2013-12-22 10:00

推荐频道

Sums

LeetCode 40 - Combination Sum II

Euler: Non-abundant sums

[SPOJ TSUM]Triple Sums(FFT+生成函数+容斥原理)

Sums of Digits

POJ3187---Backward Digit Sums

codeforces 509C Sums of Digits (贪心对位操作)

USACO section2.2 Subset Sums题解&代码

uva 10487 Closest Sums

[cf509C]Sums of Digits

Sums of Digits 贪心枚举

Sums of Digits——贪心+模拟

Sums of Digits

UVA 11997 K Smallest Sums（优先队列）

(DS 《算法竞赛入门经典》)UVA 11997 K Smallest Sums

CodeForces 348C Subset Sums nsqrtn的姿势。。

UVA10616 - Divisible Group Sums(dp)

【FFT】 SPOJ Triple Sums

1411030903-ny-Triangular Sums

UVA-11997 K Smallest Sums

Codeforces 476C Dreamoon and Sums （水

【Codeforces】 477A Dreamoon and Sums

UVA - 10487 Closest Sums

UVA - 10487 Closest Sums（二分查找）

UVA11997K Smallest Sums(优先队列+二路归并）

uva 11997 - K Smallest Sums(优先队列)

projecteuler---->problem=31----Coin sums 无限背包计算可能存在的次数

USACO Section 2.2 Subset Sums

Combination Sum II leetcode java

Combination Sum leetcode java

[LeetCode] Path Sum II

uva：10487 - Closest Sums（二分查找）

LeetCode:Combination Sum I II

[leetcode]Combination Sum II

[leetcode]Combination Sum @ Python

UVa 10487 - Closest Sums

[leetcode]Combination Sum

uva 10487 Closest Sums (遍历&二分查找&&双向查找)

POJ 3187 Backward Digit Sums 枚举水~

UVA 11997 K Smallest Sums(优先队列)

UVA 11997 K Smallest Sums 优先队列

Subset Sums（DP）

UVA - 11997 K Smallest Sums

HDU 1193 Non-negative Partial Sums / 单调队列

LeetCode 高频题

LeetCode 高频题

UVa:10616 Divisible Group Sums

UVa 11997 K Smallest Sums / 优先队列

nyoj 122 Triangular Sums

poj 3187 Backward Digit Sums STL排列

poj3187Backward Digit Sums(暴力dfs)