07 2013 档案
【 2013 Multi-University Training Contest 2 】
摘要:HDU 4611 Balls Rearrangement令lcm=LCM(a,b),gcd=GCD(a,b)。cal(n,a,b)表示sum(abs(i%a-i%b)),0 2 #include 3 typedef long long LL; 4 using namespace std; 5 LL GCD(LL x, LL y) { 6 return y ? GCD(y, x % y) : x; 7 } 8 LL LCM(LL x, LL y) { 9 return x / GCD(x, y) * y;10 }11 LL cal(LL n, LL a, LL b) {12 ... 阅读全文
posted @ 2013-07-29 23:07 DrunBee 阅读(743) 评论(0) 推荐(0) 编辑
【 2013 Multi-University Training Contest 1 】
摘要:HDU 4602 Partitionf[i]表示和为i的方案数。已知f[i]=2i-1。dp[i]表示和为i,k有多少个。那么dp[i]=dp[1]+dp[2]+...+dp[i-1]+f[i-k]。考虑与f有关的项:f[n-k]是答案的一部分,即2n-k-1是答案的一部分。把与dp有关的项:令s[i-1]=dp[1]+dp[2]+...+dp[i-1],那么s[n-1]是答案的一部分。s[i]=s[i-1]+dp[i],又dp[i]=s[i-1]+f[i-k]。推出s[i]=2*s[i-1]+f[i-k],dp[k]=s[k]=1。可以推出s[n-1]=2n-k-1+(n-k-1)*2n-k 阅读全文
posted @ 2013-07-23 22:40 DrunBee 阅读(696) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示