HDU-1133

hdu-1133

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1133思路：有m个人拿50元的纸币，n个人拿100元的纸币门票价格是50元，要求每个售票员遇到100元时都能找回顾客50元。（1）如果m=n，总共有C（m+n，n）种可能，只要求出不符合要求的即可。假如有一个m=3，n=2的序列01100，它不合法，将第二个1后的0变为1,1变为0，得到01111，显然
weixin_30606461·2020-08-10 02:50

HDU-1133Buy the Ticket 卡特兰数买票问题

    题目：HDU-1133 BuytheTicket    题目链接：http://acm.hdu.edu.cn/showproblem.php?
qq_33171970·2016-02-08 23:00

hdu-1133,1131 依然Catalan数

俩题惊人的相似嗄唉有个打算把ACMStep的题挨个总结一下、、、、、稍后有时间了写写吧 加油！吖飒~~~~~http://acm.hdu.edu.cn/showproblem.php?pid=1133本题依然是Catalan数。稍加变形而已。公式的推导结果为：C[i][j]=(i+j)*(i+1-j)/j/(i+2-j)*C[i][j-1];http://acm.hdu.edu.cn/showpr
hss871838309·2012-03-01 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他