Codeforces Round #260 (Div. 2)
题目链接
A：水题，其实只要判断有没有一个ai != bi即可，因为都保证是1 - n的不相等数字
B：找到2 3 4的循环节，发现只有4和2，于是把大数%4，%2，在根据循环节去计算即可
C：dp，dp[i][0]表示不拿i数字，dp[i][1]表示拿i数字，状态转移为
dp(i,0)=max(dp(i?1,...
分类：
其他好文 时间：
2014-08-09 15:59:38
阅读次数：
320
题目链接：HDU 4927 Series
题意：给出一串N个元素的序列，作为第一串序列，第二串序列是第二串序列相邻元素的查值（即Bi=Ai+1-Ai）...第三串....一直到第N-1串是序列中只有一个数。
刚开始想到模拟一发，WA了一把，推出公式，发现是二项展开的系数（正负交替）。组合数，果断要大数，苦逼JAVA不会。和一起队友摸索着，又T了一发，再想到组合数的递推。终于A了
C（a-...
分类：
编程语言 时间：
2014-08-08 18:22:16
阅读次数：
265
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
