摘要：
题意：输入n(n <=1000),统计有多少个n结点的有根树，使得每个深度中所有结点的子结点数相同。输出数目除以109+7的余数。 分析： 1、dp[i],i个结点的有根树个数 2、假设n=7，则根结点之外有6个结点。 根的子树有四种情况： (1)6个结点数为1的子树 (2)3个结点数为2的子树 ( 阅读全文
posted @ 2017-02-12 16:18
Somnuspoppy
阅读(440)
评论(0)
推荐(0)
摘要：
题意：输入两个整数L，U(1<=L<=U<=109,U-L<=10000),统计区间[L,U]的整数中哪一个的正约数最多。如果有多个，输出最小值。 分析： 1、求一个数的约数，相当于分解质因子。 2、例如60 = 2 * 2 * 3 * 5。对于2来说，可选0个2,1个2,2个2，有3种情况，同理对 阅读全文
posted @ 2017-02-12 15:22
Somnuspoppy
阅读(233)
评论(0)
推荐(1)
摘要：
题意：输入两个正整数L、U（L<=U<1012），统计区间[L,U]的整数中有多少个数满足：它本身不是素数，但只有一个素因子。 分析： 1、满足条件的数是素数的倍数。 2、枚举所有的素数，以及其倍数，将满足条件且小于等于n的个数计算出来，solve(u) - solve(l - 1)即可。 阅读全文
posted @ 2017-02-12 13:54
Somnuspoppy
阅读(346)
评论(0)
推荐(0)
摘要：
题意：选择k个质数，使它们的和等于n，问有多少种方案。 分析：dp[i][j]，选择j个质数，使它们的和等于i的方法数。 阅读全文
posted @ 2017-02-12 13:10
Somnuspoppy
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号