随笔分类 -  13多校联合练习#1

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4602解题思路： 1设对n的分解中k出现的次数是 g（n，k） ，首先发现k从n往下举例的时候，前几项都是一样的（待证明） 然后只需要知道对n的划分中，一共有多少个数。 考虑将n分成k个数，有C（n-1，k-1）种分发，于是总个数就是sigma k*C（n-1，k-1） ； 2 利用kC(n,k)=n C(n-1,k-1) 很容易求和 ，找到了a（n）=sigma...- S(n-1) ;再列举一项相减就可以了。 最后得到a（n）=(2^(n-3) ) * ... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4602解题思路： 1设对n的分解中k出现的次数是 g（n，k） ，首先发现k从n往下举例的时候，前几项都是一样的（待证明） 然后只需要知道对n的划分中，一共有多少个数。 考虑将n分成k个数，有C（n-1，k-1）种分发，于是总个数就是sigma k*C（n-1，k-1） ； 2 利用kC(n,k)=n C(n-1,k-1) 很容易求和 ，找到了a（n）=sigma...- S(n-1) ;再列举一项相减就可以了。 最后得到a（n）=(2^(n-3) ) * ... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4608题目分析： 大整数，可以考虑java BigInteger（好像tle？） 这个题的思路是逐步调整，构造一个例子，得到一个比较小的范围，然后暴力就可以了。 我们首先把这个整数加到末尾是0，进位完成以后，取出除了最后一位，每一位求和，看mod10 余数多少，不管是多少，直接用10-这个数(如果得到10改成0)，加到最后一位肯定不会进位，构造完成。这样会发现我们要找的数和原来的数之间的差距不会超过18，然后一一暴力就可以。注意要点：1如果这个数不行，还有恢复数组原来的状态 （r... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/listproblem.php?vol=37（4600-4610）题解报告 阅读全文