Sums

UVa 10616 Divisible Group Sums (DFS&DP)

10616-DivisibleGroupSumsTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1557思路：用DFS+记忆化搜索枚举组合，注意数字有 #include typedefl
synapse7·2013-12-01 18:00

NYOJ-122-Triangular Sums-2013年10月5日15:55:52

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

（Problem 34）Digit factorials

= 2 are not sums they a
20131007·2013-11-20 11:00

10616 - Divisible Group Sums(dp背包)

ProblemHDivisibleGroupSumsInput: StandardInputOutput: StandardOutputTimeLimit: 1Second Givenalistof N numbersyouwillbeallowedtochooseany M ofthem.Soyoucanchoosein NCM ways.Youwillhavetodeterminehowman
u011217342·2013-11-15 14:00

北大 ACM 2602 Superlong sums

SuperlongsumsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 21887 Accepted: 6435DescriptionThecreatorsofanewprogramminglanguageD++havefoundoutthatwhateverlimitforSuperLongInttypetheymake,somet
q745401990·2013-11-12 15:00

uva 11997 - K Smallest Sums

题意：有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来，可以得到 kk个和。求这些和中最小的k个值（从小到大输出）。#include #include #include usingnamespacestd; structnode { ints,b; node(ints,intb):s(s),b(b){} }; booloperatory.s; } voidf(int*A,int*B
u010679062·2013-11-06 19:00

单调队列—— HDU 4193 Non-negative Partial Sums

Non-negativePartialSumsTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1357    AcceptedSubmission(s):518ProblemDescriptionYouaregivenasequenceofnnumbersa0
code_pang·2013-11-06 16:00

uva 10616 - Divisible Group Sums(计数）

题目链接：uva10616-DivisibleGroupSums题目大意：给出n和q，表示有n个数字，q次询问，然后给出n个数字，q次询问，每次询问有两个数值，D和N，计算出n个数字中选出N个数字的和能整除D的方案有多少种。解题思路:因为（a+b）%D=（a%D+b%D)%D,所以可以将所有的数字全先模掉D，这样计算量会比较少，然后利用dp中背包的思想，计算出用i个数组成数值为j的可能dp[i][
u011328934·2013-11-05 21:00

UVA 10616 Divisible Group Sums

题意：求从N个数中选出M个数使得他们的和是D的倍数，问这种情况有多少种，因为：(a+b)%c=((a%c)+(b%c))%c,所以我们可以先对每个数都%D，那么最后所有数的和就是0，既然已经找到了最终状态，那么为什么我们不反着来呢，就是从0开始递推，我们用dp[i][j]表示选i个和是j的情况个数，注意还有负数的可能#include #include #include usingnamespace
u011345136·2013-11-04 21:00

(高精度运算4.7.24)UVA 10013 Super long sums(大数加法——某一位的数字可能大于10)

/* *UVA_10013.cpp * *Createdon:2013年10月29日 *Author:Administrator */ #include #include #include usingnamespacestd; intans[1000005]; intmain(){ intt; scanf("%d",&t); while(t--){ memset(ans,0,sizeof(
caihongshijie6·2013-10-30 08:00

Usaco 2.3 Zero Sums(回溯DFS)--暴搜

ZeroSumConsiderthesequenceofdigitsfrom1throughN(whereN=9)inincreasingorder:123...N.Nowinserteithera`+'foradditionora`-'forsubtractionora`'[blank]torunthedigitstogetherbetweeneachpairofdigits(notinfron
u012350533·2013-10-08 23:00

单调队列-hdu-4193-Non-negative Partial Sums

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4193题目大意：给n个数，a0,a1,...an，求ai,ai+1,...an,a1,a2,...ai-1这样的排列种数，使得所有的前k（1=0,只需最小值>=0,所以用单调队列维护一个最小的前缀和sum[i],(i>=j-n+1)，这样就保证了sum[j]-sum[i]最大，所以区间【j-n+1，i]
cc_again·2013-09-19 22:00

项目一----整数和。偶数和。阶乘和。

publicclassSumn{ publicstaticvoidmain(Stringargs[]){ System.out.println("整数和"); Sums1=newSum(); s1
dongshidexiaohai·2013-09-09 15:00

hdu 4193 - Non-negative Partial Sums(滚动数列)

题意：给定一个由n个整数组成的整数序列，可以滚动，滚动的意思就是前面k个数放到序列末尾去。问有几种滚动方法使得前面任意个数的和>=0.思路：先根据原来的数列求sum数组，找到最低点，然后再以最低点为始点，求解题目答案，（每求解一始点i，符合要求的条件为：sum[i]>=minx,[minx是i=sum[i]）代码如下：#include #include #include #include #inc
shankeliupo·2013-09-07 11:00

UVA 11997 K Smallest Sums

You'regivenkarrays,eacharrayhaskintegers.Therearekkwaystopickexactlyoneelementineacharrayandcalculatethesumoftheintegers.Yourtaskistofindtheksmallestsumsamongthem.InputTherewillbeseveraltestcases.Thef
lphy2352286B·2013-08-31 13:00

uva 10487 Closest Sums

题意：找出数组中和最接近所要求的数的和，先求出所有可能的和，然后本来我是先排序，然后从小到大去找的，直到出现拐点，然后看了学长的二分，就果断用二分了#include #include #include #include #include usingnamespacestd; constintMAXN=1010; intn,m,len; intnum_n[MAXN],num_m[MAXN]; in
u011345136·2013-08-27 20:00

[Leetcode] Combination Sum / Combination Sum II

C) and a target number (T), find all unique combinations in C where the candidate numbers sums
cozilla·2013-08-20 11:00

leetcode -- Combination Sum II

C) and a target number (T), find all unique combinations in C where the candidate numbers sums
·2013-08-18 21:00

leetcode -- Combination Sum

C) and a target number (T), find all unique combinations in C where the candidate numbers sums
·2013-08-18 20:00

UVA 10487 Closest Sums (二分查找）

ProblemDClosestSumsInput: standardinputOutput: standardoutputTimeLimit: 3seconds Givenisasetofintegersandthenasequenceofqueries.Aquerygivesyouanumberandaskstofindasumoftwodistinctnumbersfromtheset,whi
u011217342·2013-08-15 20:00

CF 223C - Partial Sums

题意：给出一个数列a[n]，规定一种操作：用其前n项和s[n]覆盖a[n]，一共操作k次，输出数列a。1109），把k化为2进制，按位&1，是1就加上相应的2^n，很方便有木有？！无奈其复杂度是O(n3)的，当n=200时就差不多TLE了；而且也很耗空间。由此得出结论：当对数列进行不规则变换时，用矩阵做；当进行纯洁的变换时，还是找规律吧O__O"…最后找到的规律为：Sn=sum(Xn-i*ai)，
Siriuslzx·2013-08-01 21:00

USACO 2.2.2 Subset Sums（母函数）

SubsetSumsJRMFormanysetsofconsecutiveintegersfrom1throughN(1 #include #include #include usingnamespacestd; inthalf; longlongc1[500],c2[500],c[500]; intmain(){ ofstreamfout("subset.out"); ifstreamfin("
supersnow0622·2013-07-31 14:00

js float精度

业绩加起来后 结果 发现 最后多出了好多小数，JQuery 代码如下;var arr = $('#posGrid1').f35gridGetCol3(2, rows);str="$"+arr; var sums
jazywoo123·2013-07-31 11:00

Backward Digit Sums（序列生成 + 模拟）

  C - Backward Digit Sums   Time Limit:1000MS     Memory Limit:65536KB   &
Simone_chou·2013-07-28 16:00

uva11426

那么结果就为sums{i*g(i,n)};g(i,n)表示和n约数为i的数的个数、相当于求gcd(x/i,n/i)==1的数的个数，就是phi[n/i];但是如果顺序枚举的话时间会很慢，不
xcszbdnl·2013-07-28 15:00

UVA 11997 K Smallest Sums

题意：       有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的前k个值（重复的值算多次）。分析：        训练指南上的，很难想到的思路。code:#include #include #include #include usingnamespacestd; constintmaxn=768; intA[maxn][maxn]; struc
yew1eb·2013-07-27 13:00

优先队列专题

Expedition 解题报告POJ 3253      Fence Repair 解题报告POJ 2970     The lazy programmer  解题报告UVA 11997    K Smallest Sums
yew1eb·2013-07-27 13:00

Linq 中按照多个值进行分组(GroupBy)

=> new { x.Age, x.Sex }) group emp by new { emp.Age, emp.Sex } into g // 实现多key分组的扩展函数版本 var sums
·2013-07-25 15:00

hdu 4604 Deque

然后用sum标记这个数在最长不上升子序列中存在的个数，用sums标记这个数在最长不下降子序列中存在的个数。        然后如果deque数组中第一个放入的数是这个数的话，deque的长度就等
rowanhaoa·2013-07-24 16:00

UVA 10487 - Closest Sums

ClosestSumsInput: standardinputOutput: standardoutputTimeLimit: 3seconds Givenisasetofintegersandthenasequenceofqueries.Aquerygivesyouanumberandaskstofindasumoftwodistinctnumbersfromtheset,whichisclos
LYHVOYAGE·2013-07-24 14:00

二分查找 UVa 10487 - Closest Sums，时间复杂度为O(2nlogn)

思路：设给定的数为q，找出数组中的两个不相同的数（值可以相同）a、b，满足MIN{|q-(a+b)|}，当q-a=b时，得到最小值为0。所以，可以先将数组排序，遍历a为数组中的数，二分查找数组中与q-a最为接近的数即为b。排序和遍历的时间复杂度为均为O(nlogn)。#include #include #include usingnamespacestd; #defineMAXN1005 #d
code_pang·2013-06-20 13:00

wet 后台下载

wet后台下载nohuowget-qchttp://cdimage.debian.org/debian-cd/7.0.0/amd64/iso-dvd/MD5SUMS&jobsfgnum
alantop's blog·2013-05-09 21:00

UVA 11997 K Smallest Sums

KSmallestSumsYou'regivenkarrays,eacharrayhaskintegers.Therearekkwaystopickexactlyoneelementineacharrayandcalculatethesumoftheintegers.Yourtaskistofindtheksmallestsumsamongthem.InputTherewillbeseveralt
Magic____·2013-04-28 21:00

uva10487 - Closest Sums

又是一个水题，但是吧，自己写的代码还是不够高效。思路，把所有的两数之和存到数组里，然后排序+二分查找。这应该是通用思路吧，反正见到老多人的代码都是跑了200+ms。后来看了一个跑了64ms的代码，我才明白，自己的代码排序很耗时的，，，，，，先贴一下自己的代码:#include #include constintM=1000/2*(1000+1)+10; intst[M],a[1010],c; in
shankeliupo·2013-03-26 18:00

POJ 3187 Backward Digit Sums

作业题，用STL穷举过了，题目也叫穷举法--！#include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=11; intn,sum; intA[maxn]; intcheck(int*A,intnum) { intsa[maxn]; for(i
Wall_F·2013-03-23 21:00

POJ2140：Herd Sums

DescriptionThecowsinfarmerJohn'sherdarenumberedandbrandedwithconsecutiveintegersfrom1toN(1 usingnamespacestd; intmain() { intn,i,cnt; while(cin>>n) { cnt=0; for(i=1;i<=n;i+=2) if(n%i==0) c
libin56842·2013-03-20 17:00

Uva-11997-K Smallest Sums

题目要求是从k个数组中各选一个数组成的和中最小的k个。用优先队列做，注意合并的时候可以做一些适当的优化操作，因为最开始已经对每个数组进行了排序，所以每一次更新只需要从当前优先队列中取出第一个数，然后进行更新操作即可。更新为删除当前相加的值，而加上当前值后面的一个值。代码：#include #include #include #include #include #defineMAX751 using
z309241990·2013-03-18 12:00

USACO:Subset Sums简单dp

/* ID:JangLawrence PROG:subset LANG:C++ */ #include #include #include #include #include #definempmake_pair usingnamespacestd; intn; longlongdp[800]; intmain() { #ifndefDEBUG freopen("subset.in","r",st
Lawrence_Jang·2013-03-07 15:00

Subset Sums

SubsetSumsJRMFormanysetsofconsecutiveintegersfrom1throughN(1 #include #include #include #include #include usingnamespacestd; constintMAXN=1024; intn,s; unsignedlongintans[MAXN];//不用unsignedlongn=39时候
pucca6·2013-03-06 17:00

POJ 2140 Herd Sums

推出个数学式子~#include #include #include #include usingnamespacestd; intmain() { intn,i,j,s,k,cnt; scanf("%d",&n); cnt=0; for(i=1;i<=sqrt(2*n);i++) { j=2*n-i*i+i; if(j%(2*i)==0) { cnt++; }
sssogs·2013-01-29 20:00

UVa - 11997 - K Smallest Sums

题意：输入一个数k（2>k个数的和最小，那么任意两行的那两个数的和也最小，否则就可以找到比该值更小的数，所以，可以先求两行中k个最小和，再进行多路归并即可。#include #include #include usingnamespacestd; constintmaxn=750+10;//每行最多可能有750个数 structItem//定义结点类型 { ints;//s=A[i]+B[j
SCNU_Jiechao·2013-01-04 00:00

Codeforces Round #138 (Div. 2) E - Partial Sums

yy能力有限看了别人的代码想出来的思路，大概就是yy（数学归纳法可以证明）出一个序列表示k次变换后第i个数是由多少个a[1]-a[i]组成其中用到快速幂（费马定理求乘法逆元）还有组合数的一些问题#include #include #include #include #include #include #include #include #include #include #include #inc
Lawrence_Jang·2012-11-05 18:00

codeforces 126D Fibonacci Sums 递推 DP

http://www.codeforces.com/problemset/problem/126/D题意：求一个数有多少种能表示成多少种  若干个非波那且数之和 的方案首先考虑到总的非波那且数的数量很少，所以先预处理出来，大概是88个，之后就超longlong了而且我们可以用数学归纳法证明任何一个正整数都能表示成若干个非波那且数之和那么我们就可以先找出这样一种方案：方案中的最大的非波那且数 最大，
haha593572013·2012-10-27 14:00

具体数学笔记(3)-Sums(2)

这部分主要讲无限、有限积分以及无限和的求解，作者引入类似阶乘的符号，巧妙的运用与有限积分，利用它极大的简化了一些复杂的求和。对于无限和，则采用了和高等数学中不同的方式来描述。2.6Finiteandinfinitecalculus1、有限、无限积分及符号的引进无限积分是基于求导符号D：有限积分是基于差分符号：   (2.42)我们引入两个新的符号：xtothemfalling：   (2.43) 
iChying·2012-10-19 09:00

具体数学笔记(2)-Sums(1)

这部分主要讲了求和的基本方法，包括求和与递归的转化、多重和计算等内容。一、Notation这部分主要介绍表示求和式中的一些符号。如generalform:    (2.1)或者是delimitedform:   （2.2）或者是generalizedSigma-notation   (2.3)我们通常使用2.2来陈述一个问题或者一个结果，而在运算的过程中我们则更偏向于使用2.3这种形式。通常我们使
iChying·2012-10-17 15:00

Find the top k sums of two sorted arrays

Giventwoarrayssortedinascendingorder,wewanttofindthekthlargestsumsuchthatoneelementispickedfrom1starrayandthesecondelementispickedfromthe2ndarray.Iamlookingforasolutioninvolvingeitheraminheaporamaxhea
jiyanfeng1·2012-10-16 13:00

Hdu 4193 Non-negative Partial Sums (数据结构_单调队列)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4193题目大意:给定一个长度为n的循环序列，从n个不同位置开始，问有几个位置使得一下情况成立:所有前缀的和都大等于0(n=Minval就合法答案加1.这个Minval其实就是前缀i的总和(1 #include #defineMAX2100000 structnode{ intsum,id; }q
woshi250hua·2012-10-16 02:00

HDU-4193 Non-negative Partial Sums 单调队列

    题目：http://acm.hdu.edu.cn/showproblem.php?pid=4193    题意：给定一个数列，进行绕环移动，然后问所有前缀和都大于等于零的数列有多少。    首先按照一般方法，把数列往后复制，即a1a2,,,ana1a2,,,an，然后对其求前缀和。接下来就要求移动的区间内的最小值（这里很像POJ2823），看其是否大于等于零。那么就可用到单调队列来求了，队
angle555945·2012-10-09 00:00

Little-Known Awesome Algorithms: Fenwick Trees – Rapidly Find Cumulative Frequen

www.swageroo.com/wordpress/little-known-awesome-algorithms-fenwick-range-trees-rapidly-find-cumulative-frequency-sums
standalone·2012-09-28 17:00

ZOJ 2773 Triangular Sums

#includeintmain(){ inti,j,m,n,sum; while(scanf("%d",&n)!=EOF) {  i=1;  while(n--){   sum=0;   scanf("%d",&m);   for(j=1;j<=m;j++){    sum+=(j*(j+1)*(j+2))/2;   }   printf("%d%d%d\n",i++,m,sum);  } } r
Wss0130·2012-09-10 21:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他