Problem Description
Let A be an integral series {A1, A2, . . . , An}.
The zero-order series of A is A itself.
The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai.
Th...
分类：
编程语言 时间：
2014-08-08 16:12:48
阅读次数：
200
题目大意： 给出一串序列Ai{0,1}，求一个序列Bi[0,1]（Bi#include #include using namespace std;struct Edge{ int sum,len;};int a[1000005];stack q;int main(){ //freope...
分类：
其他好文 时间：
2014-08-08 01:55:25
阅读次数：
233
HDU 4924 Room and Moor
题目链接
题意：给定一个01组成的a序列，要求一个b序列，b序列每个数值为[0, 1]之间的数，并且b序列为非递减序列，要求∑(ai?bi)2最小，求这个最小值
思路：推理，很容易看出，开头一段的0和末尾一段的1等于没有，然后中间每段类似111000这样1在前，0在后的序列，都可以列出一个公式，很容易推出选择的x为共同的一个值，为1的...
分类：
其他好文 时间：
2014-08-07 23:17:35
阅读次数：
289
题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
思路：这题实在是太晕了，比赛的时候搞了四个小时，从T到WA，唉……对算组合还是不太了解啊，现在对组合算比较什么了……
import java.io.*;
import java.math.*;
import java.util.*;
public class...
分类：
编程语言 时间：
2014-08-07 23:05:55
阅读次数：
273
Problem Description
Let A be an integral series {A1, A2, . . . , An}.
The zero-order series of A is A itself.
The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai.
The ...
分类：
其他好文 时间：
2014-08-07 18:59:40
阅读次数：
248
题目链接：hdu 4923 Room and Moor
题目大意：给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai?bi)2，
解题思路：首先剔除为首的0，和末尾的1，然后将中间部分成若干段由连续1开头，连续0结尾的各个段落。对于每一段有一个最优的值x=aa+b(a为1的个数，b为0的个数)，用栈维护各个段的x值，如果当前x值小于前面一...
分类：
其他好文 时间：
2014-08-07 18:58:30
阅读次数：
277
题目链接：hdu 4927 Series 1
题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
解题思路：n最多才3000，ai最大也才1000，貌似不会超int，但是要注意，有些数不止被计算了一次，最多的数被计算了C(15003000),所以肯定要用高精度处理，那么用o(n2)的复杂度肯定就跪了。...
分类：
其他好文 时间：
2014-08-07 18:57:40
阅读次数：
237
IBM Cognos BI包含以下类型的图:Column charts：柱形图表（柱状图），柱形图一般表示量的多少Line charts：线形图表（折线图）Pie charts：饼图Bar charts：直方图，直方图是用矩形的宽度和高度来表示频数分布的图形Area chart：面积图Point c...
分类：
其他好文 时间：
2014-08-07 15:37:20
阅读次数：
303
? 众包测试中的游戏化 Mahesh Gudipati有超过10年的测试经验，参与过不少不同领域的项目。他在数据仓库/BI测试，需求预测测试，大数据测试和产品测试方面有丰富的经验。他在多个ETL/DW测试项目中实现了自动化...
分类：
其他好文 时间：
2014-08-07 13:33:20
阅读次数：
336
众包测试中的游戏化 Mahesh Gudipati有超过10年的测试经验，参与过不少不同领域的项目。他在数据仓库/BI测试，需求预测测试，大数据测试和产品测试方面有丰富的经验。他在多个ETL/DW测试项目中实现了自动化技术，并因为开发出了ETL/DW测试的端对端解决方案获得了一项专利。他是一名获P....
分类：
其他好文 时间：
2014-08-07 12:17:09
阅读次数：
338
