原文:将一个正整数表示为连续自然数的和 将一个正整数表示为连续自然数的和,比如给定整数15,那么根据题意,需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组,取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加,如果累加值....
分类:
其他好文 时间:
2014-11-09 12:32:22
阅读次数:
220
这道题目比上一个稍微复杂点,答题思路是要分析价格的走势,找出每一阶段的波谷和波峰,求出每一阶段的利润,然后累加得出总利润。需要预读下一个数字,判断价格的走向,如果之前在下降,现在上升了,则得到了波谷,如果之前上升,现在下降了,则得到了波峰,每次得到波峰就要累加一次利润,特别指出的是,有可能直到末尾之...
分类:
其他好文 时间:
2014-11-08 22:04:10
阅读次数:
208
将一个正整数表示为连续自然数的和,比如给定整数15,那么根据题意,需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组,取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加,如果累加值小于给定的整数时,那么右端点向右移动,.....
分类:
其他好文 时间:
2014-11-08 00:42:09
阅读次数:
280
sum = sigma num[i] (1
s[i] = sigam num[j] (1
找到所有满足s[i]*2 =sum-s[i] ,s[i] = 2*(sum-s[i])。然后枚举累加一下。
卧槽,可是题意里明明说每个 piece 里 都要有positive interge。
可是去了这个限制就过了啊。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-11-06 21:59:33
阅读次数:
231
mongodb中的分组聚合用$group,它是不能进行sort的,使用格式如下:{ $group: { _id: , : { : }, ... } }其中_id属性是必须要有的,目的是用来指定分组的字段或依据,field1为自定义字段,accumulator为累加器,下面以统计每天用户注册数为列.....
分类:
数据库 时间:
2014-11-06 19:56:02
阅读次数:
280
RAID0是将所有磁盘累加起来使用,容量是所有磁盘的容量之和,当然是磁盘容量相同的情况下,如果磁盘空间大小不一,则会以最小空间的为准,所有推荐使用同大小同转速的磁盘。正因为RAID0是把所以磁盘累加加起来,所以读写速度提高了N块磁盘的N倍,数据被平分写入不同的硬盘,但..
分类:
其他好文 时间:
2014-11-05 17:35:11
阅读次数:
194
DP,背包的思想。
问 最多7489块钱。有多少种组成方式。面额分别为 1,5,10,25,50;
由于不限制硬币数量,所以完全背包,累加就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2014-11-04 22:48:21
阅读次数:
198
可以套完全背包。
每次累加起来就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define ...
分类:
其他好文 时间:
2014-11-04 22:48:14
阅读次数:
194
3.滑雪场评级{ Gold题3}【问题描述】 滑雪场用一个M*N(1 x do dec(j); if ij;if it2 then begin //如果他们不在同一个集合中,那么需要合并 if (size[t1]=t) then dfs(t1,w[i]); //如题解所述累加答案 if ...
分类:
其他好文 时间:
2014-11-04 16:48:55
阅读次数:
168
表示数学是个渣。。。其实只需要推出每个箱子k次以后的颜色为i的概率就能算出期望了。。对于区间[l, r]的箱子因为是任意颜色且任意取,所以概率分别为1/c和1/2,那么整体概率就为这两个的乘积。根据全概率公式,对于后边的状态我们可以累加和就行了。。求出概率后期望就是颜色编号*概率。。。。。。。暴力4...
分类:
其他好文 时间:
2014-11-04 14:33:50
阅读次数:
252