ddjing_的博客

题目大意：给定一棵树，边有权值，输出离每个结点最远的那个结点的距离。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题目大意：一个树上每个结点都有一个权值，在子结点和父结点不能同时选取的情况下，输出可以选择的最大值。

题目大意：对于N个数，选定其中的【L,R】的数， 使得|a[l+1]-a[l]|-|a[l+2]-a[l+3]|+….+|a[r-1]-a[r-2]|-|a[r]-a[r-1]|最大； 其实就是每两个数做差，得到一个n-1长度的序列b，然后对序列b的【L,R】区间里，从L开始数第一项以及后面的奇

题目链接：http://hihocoder.com/problemset/problem/1496题目大意：在1e5个数里寻找两个数a[i],a[j] ,(i!=j )使得 a[i] * a[j] * (a[i]&a[j]) 为最大值。思路：对于a[i]&num，在a[i]的二进制位下来说，不会使a[i]&num==0的应该是a[i]的某一位是1的位，num的那一位也是1； 对于a[i]来说，要想

O（n）求最长回文子串

题目大意：定义一个平衡数为某个数选定其中一位为支点之后，两边的每一位乘上力矩之后的和相等，问区间【a,b】里有多少个平衡数；思路：看样子就是个数位DP。。orz首先，如果能证明出对于每个数来说，如果它是一个平衡数，那这个数只能有一个支点能使得它能是一个平衡数，即对于每个数来说，支点的解最多只有一个（0个的时候表示它无论如何都不能是一个平衡数）； 如果我们能证明出这个优美的性质，那么就可以通过枚举支