http://acm.hdu.edu.cn/showproblem.php?pid=3709 (题目链接) 题意 求范围${[a,b]}$之间的平衡数的个数，所谓平衡数就是以某一位为支点，两侧的力矩相等。 Solution 数位dp记忆化搜索。 一般的数位dp记忆化搜索一定是从高位往低位搜索，传递2 ...
分类：
其他好文 时间：
2017-02-14 10:44:56
阅读次数：
118
BALNUM - Balanced Numbers Time limit：123 ms Memory limit：1572864 kB Balanced numbers have been used by mathematicians for centuries. A positive intege ...
分类：
其他好文 时间：
2017-02-12 13:33:38
阅读次数：
202
题意： 给定Q (1 ≤ Q ≤ 200,000)个数A1,A2 … AQ,，多次求任一区间Ai – Aj中最大数和最小数的差。 思路： 线段树。 实现： ...
分类：
其他好文 时间：
2017-02-01 11:39:54
阅读次数：
186
http://poj.org/problem?id=3264 题意：给出n个数，还有q个询问，询问[l,r]区间里面最大值和最小值的差值。 思路：RMQ模板题，开两个数组维护最大值和最小值就行。 ...
分类：
其他好文 时间：
2017-01-23 21:27:02
阅读次数：
187
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-13 09:55:11
阅读次数：
246
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given a string of balanced parentheses output all the matching pairs. 输入 A string consisting of only parenthese ...
分类：
其他好文 时间：
2017-01-12 09:56:37
阅读次数：
224
1、定义 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个改进，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度（深度）之差绝度 ...
分类：
其他好文 时间：
2017-01-07 10:48:17
阅读次数：
108
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的 ...
分类：
其他好文 时间：
2017-01-04 20:04:50
阅读次数：
141
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类：
其他好文 时间：
2016-12-19 11:14:50
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意：给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩相等。 求力矩很显然可以想到dp[len][mid][cau]，mid表示对称点，cau表示力矩大小。 ...
分类：
其他好文 时间：
2016-12-11 17:44:04
阅读次数：
180
