13多校#1
奇怪的猪猪
whu,cuhk
展开
-
hdu 4602 Partition 快速幂,构造递推关系 (13多校#1,1003)
题目地址: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(原创 2013-07-25 23:25:22 · 795 阅读 · 0 评论 -
13hdu多校联合练习#1
题目地址: http://acm.hdu.edu.cn/listproblem.php?vol=37 (4600-4610) 题解报告原创 2013-07-24 22:17:58 · 902 阅读 · 0 评论 -
hdu 4608 I-number(13多校#1 ,1009)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4608 题目分析: 大整数,可以考虑java BigInteger(好像tle?) 这个题的思路是逐步调整,构造一个例子,得到一个比较小的范围,然后暴力就可以了。 我们首先把这个整数加到末尾是0,进位完成以后,取出除了最后一位,每一位求和,看mod10原创 2013-07-25 02:54:33 · 942 阅读 · 0 评论