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;
閱讀全文