摘要：整数划分将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。仔细读题分析后发现，这道题目和上楼梯累砖块极其的类似用f(n,m)表示整数n划分出不大于m的数的方案数很显然f(n,m)=1 (n=1;m=1)当n=m的时候f(n,m)=f(n,m-1)+1;对于其他的f(n,m)为已经求出的小于m的... 阅读全文

摘要：题目描述：在一条数轴上有N头牛在不同的位置上，每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。数据范围1<= N <= 10000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。输入文件volume.in第一行：N后面N行，每行一个整数，表示一头牛所有位置。输出文件volume.out一个整数。样例输入5 1 5 3 2 4 说明：（1+... 阅读全文

摘要：【问题描述】给你一棵二叉树，它除叶子节点外的每个节点都有左右儿子。用t表示二叉树，|t|表示这棵二叉树的节点数，t1表示它的左子树，t2表示它的右子树，现在需要你求出f(t)，并把它转换成二进制输出，f(t)是用以下方法算出的。f(叶子节点) = 0f(t) = 2|t1|+|t2| + 2|t2| * f(t1) + f(t2)【输入格式】第一行一个数n（保证n为奇数），表示二叉树的节点数（节点... 阅读全文