码迷,mamicode.com
首页 >  
搜索关键字:数加    ( 2432个结果
【模板】线段树
题意简述 已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 代码 cpp include using namespace std; typedef long long ll; ll n, m, opt, x, y, k; ll a[400010], la ...
分类:其他好文   时间:2018-08-13 19:44:20    阅读次数:135
topcoder srm 605 div1
problem1 link 首先按照type分类,同一类如果都是负数,那么取最大值,否则将所有的正数加起来作为这个type的价值。然后就是二维的背包。 problem2 link 从小到大将每个数字分到A或者B集合。设$f[i][j][m]$表示已经分配完前$i$个数字,A集合中分配了$j$个数字, ...
分类:其他好文   时间:2018-08-12 18:44:43    阅读次数:154
[容斥][数论]JZOJ 5796 划分
Description 有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+....+x[K],y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除,则y[n/K+1]可以由少于K个数加起来。比如n=13, ...
分类:其他好文   时间:2018-08-10 23:19:47    阅读次数:224
[dfs][exgcd][容斥原理] Jzoj P5796 划分
Description 有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+....+x[K],y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除,则y[n/K+1]可以由少于K个数加起来。比如n=13, ...
分类:其他好文   时间:2018-08-10 21:24:40    阅读次数:142
大数加法 HDU 1002
#include #include #include #include #include using namespace std; string bigmun(string a,string b){ string c; reverse(a.begin(),a.end()); reverse(b.be... ...
分类:其他好文   时间:2018-08-10 12:28:02    阅读次数:156
1047 Integer Inquiry
String 大数加法模板 ...
分类:其他好文   时间:2018-08-09 12:20:08    阅读次数:147
Luogu 3373 - 【模板】线段树 2 - [加乘线段树]
题目链接:https://www.luogu.org/problemnew/show/P3373 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的 ...
分类:其他好文   时间:2018-08-09 01:16:54    阅读次数:129
[bzoj3274]Circle
https://www.zybuluo.com/ysner/note/1243396 题面 有$n$个排成一圈的格子,并且已知正整数$k$和$m$,你需要往每个格子中填入一个大于等于$k$的正整数。将相邻的一些格子(或一个单独的格子)中的数加起来,可以产生一个新的数。假设使用格子中的数可以产生出$m ...
分类:其他好文   时间:2018-08-08 21:23:36    阅读次数:128
大数加法 (A + B Problem II)
现在的题目,感觉大数加法用的还是很少了,但还是在这里介绍一道最基础的题目。题目:hdu 1002 (http://acm.hdu.edu.cn/showproblem.php?pid=1002)解法:大数加法注意:需要注意的是,应该与大数乘法连起来一起看,你会发现它们之间进位的关系,加法最多只会进位 ...
分类:其他好文   时间:2018-08-07 20:26:16    阅读次数:159
P3373 【模板】线段树 2
题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第 ...
分类:其他好文   时间:2018-08-07 15:14:39    阅读次数:168
2432条   上一页 1 ... 74 75 76 77 78 ... 244 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!