2011年08月_huyuncong

数学没学好还真吃亏。首先介绍下辛普森公式（没法帖图片，只能口述），对于一段函数，我们要求面积，除了求反导之外，有一种近似方法，即用辛普森公式。（来自维基）a,b分别指函数最左端和最右端，这个公式推导可以去维基上看，他有个直观的应用便是求拟柱体（比如棱柱）体积，f函

2011-08-30 21:10:22 4123 5

ac自动机，令人神往的名字。。。ac自动机：http://www.cppblog.com/mythit/archive/2009/04/21/80633.htmlpoj2778：http://hi.baidu.com/%D2%D5%C1%D6010/blog/item/6

2011-08-29 21:52:58 996

原题，结果还是没做出来题意：定义n为正整数，S(n)为 n的各位数字之和，令d[n]:={s[n] n=10} 求给定l到r中有多少n满足n=x*d[x]，x任意。不难求出d[n]:=(n-1) mod 9+1,通过这个式子：（x-1） mod 9=d[x]-1x

2011-08-26 17:46:40 543

题目描述一些蛇覆盖了一个网格。每个格子要么是一个障碍物，要么是蛇的一部分。每条蛇占据了一条折线（拐角处只能水平和竖直连接），且至少占据两个格子。蛇与蛇之间不重叠，蛇也不会与自己重叠。每条蛇还必须满足以下两个条件中的一个： 1. 两个端点所在的格子在网格的边界。

2011-08-25 07:53:17 1114

为了学ac自动机，复习了一下kmp虽说是复习，但以前学的基本忘光了。。。推荐matrix67的博文http://www.matrix67.com/blog/archives/115/做了几道pojpoj 2752练习求p数组求串中前缀等于后缀的个数及位置

2011-08-23 16:28:11 485

矩阵中找一点使该点到各已知陷阱中最近的最远。如果是神牛，自然可以用voronoi图但是，由于较优值比较离散，所以编程复杂度较低，但期望得分较高的模拟退火显然更适用。算法流程（转载）p，l一开始我取的100，tle了，后来看别人取得20、25才改小的。根

2011-08-19 21:51:44 911

1123: [POI2008]BLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 359 Solved: 126[Submit][Status][Discuss]DescriptionByteotia城市

2011-08-14 22:43:54 773

题意：将长度为n的序列分成若干段，使每段之和不大于m，且使各段中最大值之和最小，输出该值。显然的方程f[i]:=min(f[j]+max(j+1,i));f[i]表示前i个中划分出的最小值，max(l,r)只l，r中的最大值，转移条件为sum[j+1,i]这个方程时间复杂

2011-08-14 15:12:04 1495 3

huyuncong的专栏