__Meng

2015年9月22日

摘要：有1,4,9,16,25.....2^17这么多面值的硬币，问任意给定一个不大于300的正整数面额，用这些硬币来组成此面额总共有多少种组合种数比如10全14 + 6个 14+4+1+19+1求(1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10)(1+x^4+x^8)(... 阅读全文

posted @ 2015-09-22 22:09 __Meng 阅读(231) 评论(0) 推荐(0) 编辑

hdu 1028 整数划分（母函数）

摘要：假如输入44 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;一共5种假如输入3 用母函数的方法就是写成（1+X+X2+X3）(1+X2)(1+X3) 展开后求X3的系数假如输入n就是（1+X+X2+X3+X4....）(1+X2+... 阅读全文

posted @ 2015-09-22 21:46 __Meng 阅读(251) 评论(0) 推荐(0) 编辑

2015年9月21日

hdu 5446(2015长春网络赛J题 Lucas定理+中国剩余定理)

摘要：题意：M=p1*p2*...pk；求C（n，m）%M，pi小于10^5，n,m,M都是小于10^18。 pi为质数M不一定是质数所以只能用Lucas定理求k次 C（n，m）%Pi最后会得到一个同余方程组x≡B[0](mod p[0])x≡B[1](mod p[1])x≡B[2](mod p[2])... 阅读全文

posted @ 2015-09-21 19:48 __Meng 阅读(164) 评论(0) 推荐(0) 编辑

2015年9月20日

hdu 4349 求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数（Lucas定理推广）

摘要： Lucas定理：把n写成p进制a[n]a[n-1]a[n-2]...a[0]，把m写成p进制b[n]b[n-1]b[n-2]...b[0]，则C(n,m)与C(a[n],b[n])*C(a[n-1],b[n-1])*C(a[n-2],b[-2])*....*C(a[0],b[0])模p同余。即：Lu... 阅读全文

posted @ 2015-09-20 21:48 __Meng 阅读(252) 评论(0) 推荐(0) 编辑

hdu 3037 Lucas定理

摘要：题目可以转换成 x1+x2+……+xn=m 有多少组解，m在题中可以取0-m。x1+x2+...+xn = m的解的个数，利用插板法可以得到方案数为：(m+1)*(m+2)...(m+n-1) = C(m+n-1,n-1) = C(m+n-1,m)现在就需要求不大于m的，相当于对i = 0,1..... 阅读全文

posted @ 2015-09-20 20:53 __Meng 阅读(176) 评论(0) 推荐(0) 编辑

hdu 5428 质因子

摘要：问题描述有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。幸运的是，FancyCoder只需要找到这个巨大乘积的最小的满足如下规则的因子：这个因子包含大于两个因子（包括它本身；比如，4有3个因子，因此它是满足这个要求的一个数）。你需要找到这个数字并输出它。但... 阅读全文

posted @ 2015-09-20 16:09 __Meng 阅读(232) 评论(0) 推荐(0) 编辑

hdu 5427(排序水题)

摘要：排序年轻的排前面名字中可能有空格Sample Input21FancyCoder 19962FancyCoder 1996xyz111 1997 Sample OutputFancyCoderxyz111FancyCoder 1 # include 2 # include 3 # inclu... 阅读全文

posted @ 2015-09-20 15:26 __Meng 阅读(269) 评论(0) 推荐(0) 编辑

zoj 3827(2014牡丹江现场赛 I题 )

摘要：套公式Sample Input33 bit25 25 50 //百分数7 nat1 2 4 8 16 32 3710 dit10 10 10 10 10 10 10 10 10 10Sample Output1.5000000000001.4808108324651.000000000000 1 ... 阅读全文

posted @ 2015-09-20 14:47 __Meng 阅读(202) 评论(0) 推荐(0) 编辑

hdu 1700 （圆的内接三角形要周长最大）

摘要：以原点为圆心，给出圆上的一点，要求圆上的另外两点，使得这三个点的距离和最大，很容易想到这是一个等边三角形然后有这两个公式点a为已知点a*b=|a|*|b|*cos(120);x*x+y*y=r*r;Sample Input21.500 2.000563.585 1.251 Sample Outp... 阅读全文

posted @ 2015-09-20 14:40 __Meng 阅读(1094) 评论(0) 推荐(0) 编辑

zoj 3819(2014牡丹江现场赛 A题 )

摘要：题意：给出A班和B班的学生成绩，如果bob（A班的）在B班的话，两个班级的平均分都会涨。求bob成绩可能的最大，最小值。A班成绩平均值（不含BOB）>A班成绩平均值（含BOB） && B班成绩平均值（不含BOB） 2 # include 3 # include 4 # include 5 # ... 阅读全文

posted @ 2015-09-20 10:46 __Meng 阅读(158) 评论(0) 推荐(0) 编辑

公告