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
2124: 等差子序列Time Limit:3 SecMemory Limit:259 MBSubmit:365Solved:151[Submit][Status]Description给一个1到N的排列{Ai}，询问是否存在1>1;s:=r-l+1;v1:=0;v2:=0;22 if...
分类：
其他好文 时间：
2014-08-07 22:48:55
阅读次数：
277
2431: [HAOI2009]逆序对数列Time Limit:5 SecMemory Limit:128 MBSubmit:831Solved:473[Submit][Status]Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n...
分类：
其他好文 时间：
2014-08-07 22:02:16
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2086题目大意：只怪数学不行 网上看到的觉得很好。。。。因为：Ai=(Ai-1+Ai+1)/2-Ci,A1=(A0+A2)/2-C1;A2=(A1+A3)/2-C2,...=>A1+A2=(A0+A2+A...
分类：
其他好文 时间：
2014-08-07 21:52:34
阅读次数：
240
最近在思考游戏AI，看到一些文章在鼓吹状态机(fsm)已经过时，行为树才是现在和将来。目前我的水平，对这个结论无法做评判。但是从读到的文章本身，没有看到有力的证据。 ????诚然，在复杂状态下，fsm...
分类：
其他好文 时间：
2014-08-07 19:27:30
阅读次数：
791
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
