这题看起来和max subarray差不多，只是加法变乘法，尝试过用分治法，发现划分情况的时候特别麻烦。于是分析下这题本身的特点：1、对0较敏感，一旦有0，乘积就不变了，所以需要在遇到0 的时候将数组拆分2、如果没有0， 一旦相乘，绝对值肯定会变大，所以仅考虑正负号的问题就够了。若整个数组相乘是一个...
分类：
其他好文 时间：
2014-09-30 17:23:59
阅读次数：
206
函数名
描述
示例
结果
pi
圆周率
math.pi
3.1415926535898
abs
取绝对值
math.abs(-2012)
2012
ceil
向上取整
math.ceil(9.1)
10
floor
向下取整
math.floor(9.9)
...
分类：
其他好文 时间：
2014-09-29 12:32:01
阅读次数：
299
看官方题解提供的是最小生成树，怎么也想不明白，you can guess and prove it！
看了好几个人的代码，感觉实现思路全都不一样，不得不佩服cf题目想法的多样性
下面说说我自己的理解，将1作为根，对于任意两点存在两种关系：
1.一个点位于另一个点的子树上。两点到1的距离之差绝对值等于两点距离。
2.两个点在某一个点的不同子树上。两点到1距离之和减去两点距离等于两倍某个点到1...
分类：
其他好文 时间：
2014-09-29 11:12:00
阅读次数：
193
内置函数一，文档说明原始文档来自于pythonv2.7.2中文译文和用法尚不完全，您可以自由修改和完善，您可以在文档结尾鸣谢添上您的名字，我们将会感谢您做的贡献！二，函数列表1,取绝对值abs(x)Returntheabsolutevalueofanumber.Theargumentmaybeapl...
分类：
编程语言 时间：
2014-09-29 10:23:17
阅读次数：
320
在Python中，定义一个函数要使用def语句，依次写出函数名、括号、括号中的参数和冒号:，然后，在缩进块中编写函数体，函数的返回值用return语句返回。我们以自定义一个求绝对值的my_abs函数为例：def my_abs(x): if x >= 0: return x ...
分类：
编程语言 时间：
2014-09-27 05:50:19
阅读次数：
249
Python内置了很多有用的函数，我们可以直接调用。要调用一个函数，需要知道函数的名称和参数，比如求绝对值的函数abs，只有一个参数。可以直接从Python的官方网站查看文档：http://docs.python.org/2/library/functions.html#abs也可以在交互式命令行通...
分类：
编程语言 时间：
2014-09-27 04:14:59
阅读次数：
225
题目：给你一些砖块，问你是否能罗列成2个高度相同的塔，每层一个石头。
分析：dp，双塔问题。和LIS，背包等问题相同，前 i项的最优子问题。
状态：f（i，j）为前 i个材料，在两塔差的绝对值为j时的高塔（或者低塔）的高度；
决策：每次有 3种选择：放在高塔上，放在低塔上，或者不放；
T = O( sum( h )*...
一：平衡二叉树特点：平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （...
分类：
其他好文 时间：
2014-09-25 22:12:17
阅读次数：
284
题目链接：Codeforces 466D Increase Sequence
题目大意：给定一个序列，现在可以选中一段区间，使得整段区间上每个位置数加1，要求最后每个位置都为h，并且选中的区间不能有相同l或则r。
解题思路：因为每个位置最多有一个起始和一个终止（区间）。
ai和ai+1差的绝对值超过1，则肯定是不行的，ai+1?ai=1,那么一定要从i+1的位置新起一段区间ai+...
分类：
其他好文 时间：
2014-09-24 20:41:37
阅读次数：
191
题目大意：给定一个序列，每次询问给出一个区间，我们需要选择一个数，这个数到区间内所有数的距离之和最小，求最小和
由绝对值不等式可得 当我们选择的这个数是中位数的时候距离和最小 于是这题就转换成了区间第k小
但是这题求的是最小和 于是我们做一个处理 我们多维护一个sum域 sum[i]表示[l,i]区间内划分到左子树中元素的总和
然后我们每次查询第k小时 如果我们进入的是右子树 就把划分到左子...
分类：
其他好文 时间：
2014-09-24 17:23:07
阅读次数：
173
