菜瓜变菜鸟

代码元daimayuan

代码元daimayuan

题目描述平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。输入描述一行一个整数T(T≤2000)表示数据组数T行, 每行一个整数n(n≤2000)输出描述每行一个数字表示结果，由于结果巨大，输出它对109+7取余数的结果。输入样例110输出样例60分析：一棵树是平衡二叉树，其左子树有子树满足同样性质。性质：左右子树的高度差最多为1则我们可以推导.

题目描述给NN个正整数, 第ii个数用aiai来表示, 求出有多少对(i,j)(i,j) 使得a2i+ajai2+aj是一个完全平方数.输入格式第一行一个正整数nn 第二行nn个数, 表示a1,a2,a3...ana1,a2,a3...an.输出格式一行一个整数, 表示答案数据范围对于所有测试数据 满足1≤n≤106, 且1≤ai≤106样例输入51 2 3 4 5样例输出2解决：对于一个长度为1e6的数组，询问a[i] ^2 - a[j] 为一个