hdu 1267 下沙的沙子有几粒？
摘要: f(m,n) =( ((m+n)!)/((m!)*n!) )*(1-n/(m+1))
代码超烂
阅读全文
hdu 1134 Game of Connections
摘要: Catalan Number(卡特兰数)
S(n) = C(2n,n)/(n+1)
递推公式：a(n)=((4*n-2)/(n+1))*a(n-1)
我不理解~
阅读全文
hdu 1133 Buy the Ticket
摘要: 考虑（m+n）个人排队购票的情景，第（m+n）人站在第（m+n-1）个人的后面，则第（m+n ）个人的排队方式可以由下列两种情况获得：
a.第（m+n ）个人手持￥100的钞票，则在他之前的(m+（n-1））个人中有m个人手持￥50的钞票，有（n-1）个人手持￥100的钞票，此种情况共有f(m,n-1);
b.第（m+n ）个人手持￥50的钞票，则在他之前的(（m-1）+n）个人中有m-1个人手持￥50的钞票，有n个人手持￥100的钞票，此种情况共有f(m-1,n);
根据加法原理得到: f(m,n)=f(m-1,n)+f(m,n-1)
最终得到递推公式：f(m,n)= C(m+n,n)-C(m+n,m+1)
即：f(m,n) = ((m+1-n) / (m+1)) *((m+n)!)
阅读全文
zju 1199 Point of Intersection
摘要: 公式推导过程
temp=(y1-y2)/(x1-x2);
sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0))/sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0))=r1/r2;
(y1-y0)/(x1-x0)=temp;
(y2-y0)/(x2-x0)=temp;
阅读全文