排列组合
文章平均质量分 78
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 3037 Saving Beans 组合数取模模板题。。
Problem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thinks that they have to solve a problem. They suppose th原创 2015-05-08 20:07:43 · 1045 阅读 · 0 评论 -
hdu 2049 不容易系列之(4)——考新郎 排列组合
Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.原创 2015-05-06 10:02:40 · 1083 阅读 · 0 评论 -
hdu 1261 字串数 排列组合
Problem Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input 每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束. Output 对于每一组测试数据,输出一个m,表示一共有多少种字符串.原创 2015-05-06 22:14:13 · 1564 阅读 · 0 评论 -
hdu 4045 Machine scheduling 斯特林数+插板法
Problem Description A Baidu’s engineer needs to analyze and process large amount of data on machines every day. The machines are labeled from 1 to n. On each day, the engineer chooses r machines to process data. He allocates the r machines to no more than原创 2015-05-07 19:16:47 · 1459 阅读 · 0 评论