做个记录,以备不时之需 //加法 Number.prototype.add = function(arg){ var r1,r2,m; try{r1=this.toString().split(".")[1].length}catch(e){r1=0} try{r2=arg.toString().s ...
分类:
Web程序 时间:
2018-09-06 22:53:33
阅读次数:
232
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2079 题意:同样的学分 ,有多少种组合数,注意同样学分,课程没有区别 思路:两种方法 背包: 注意初始化时dp[0]=1,其他都为0,循环时从学分N开始更新,减到为0,表示成功,组合数加一。 代码: 母函数 ...
分类:
其他好文 时间:
2018-09-06 02:32:24
阅读次数:
161
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 ...
分类:
其他好文 时间:
2018-09-05 19:58:10
阅读次数:
147
题意:n个数,任取三个加起来,问每个可能的结果的方案数。 题解:构造母函数ABC,比如现在有 1 2 3 三个数。则 其中B表示同一个数加两次,C表示用三次。然后考虑去重。 A^3表示可重复地拿三个。(无顺序) 然后我们去掉拿了两个相同的方案A*B,由于有三种顺序(xxy,xyx,yxx) 所以*3 ...
分类:
其他好文 时间:
2018-09-04 16:58:37
阅读次数:
175
注:本文首发于袋鼠云公众号 2016.1.20,阿里云在云栖大会上海站的主题是DT World,这是一场规模宏大的大数据产品的发布会。发布的近20款产品, 几乎都出自阿里巴巴一个存在已久的团队:数据平台事业部,从2015年初开始变成了阿里云数据事业部。这个团队存在有多久?可以说比阿里云本身还要久。这 ...
分类:
其他好文 时间:
2018-09-04 13:57:45
阅读次数:
275
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数, ...
分类:
编程语言 时间:
2018-09-04 01:52:12
阅读次数:
259
1792 模拟,转化为二进制后逐位比较 1819 线段树维护区间加 维护每个数加了多少 每次弹出栈顶元素后栈顶位置注意清空 1792 1819 ...
分类:
其他好文 时间:
2018-09-02 20:15:15
阅读次数:
130
插入排序算法总结: 插入算法的核心是 每次循环到一个数时,都认为这个数之前的数列都是排好序的,将一个数插入到已经排好序的有序数列中,从而得到一个新的、个数加一的有序数列。 过程:从第一个元素开始,第一个数肯定是有序的,把第二个数和第一个数相比,插入到合适的位置,这样前两个数就是有序的了,接着,把第三 ...
分类:
编程语言 时间:
2018-09-02 18:39:54
阅读次数:
186
//本来想着将浮点数分成两部分,然后进行整数加法,唉 还是算了,太麻烦了,下面这样写就是冗余了很多。string floatAdd(string &s1, string &s2) { int idx1 = s1.find('.'); int idx2 = s2.find('.'); int len1... ...
分类:
其他好文 时间:
2018-09-02 02:02:37
阅读次数:
387
题目描述 给定\(n\)个数$a_i$,起初第\(i\)个数在第\(i\)个集合。有三种操作(共\(m\)次): 1 $u$ $v$ 将第$u$个数和第$v$个数所在集合合并 2 $u$ 将第$u$个数所在集合所有数加1 3 $u$ $k$ $x$ 问$u$所在集合有多少个数模$2^k$余$x$。 ...
分类:
其他好文 时间:
2018-09-02 01:59:41
阅读次数:
118