摘要: 在本博AC代码中,求CNM用的是Anm/amm没用阶乘的形式,两者皆可 错排知识参考:http://www.cnblogs.com/bo-tao/archive/2011/08/02/2124622.html 阅读全文
posted @ 2016-07-23 10:53 马丁黄瓜啊 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 经典错排问题,算出n个人的排列可能,即求n!。 在本题中设定所有人即n个人全部拍错,即求n错排。 要求:求出其全部错排发生的概率 n错排 / n! * 100 以小数形式输出即可。 阅读全文
posted @ 2016-07-23 10:30 马丁黄瓜啊 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 解题思路: f(n)=1,2,.....n-2,n-1,n 前n-2个已经涂好,那么n-1有两种可能 1.n-1与n-2和1 的颜色都不同 1 粉, n-2 红, n-1 绿、 那么n的颜色可以说是没得选了f(n-1)种可能 1 红, n-2 绿 , n-1 粉 1 绿, n-2 红, n-1 粉 阅读全文
posted @ 2016-07-23 10:29 马丁黄瓜啊 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 如果末尾加的是E或F,显然是2*a[i-1] 如果末尾加的是O,则末2位一定是EO或FO,则为2*a[i-2]。 然后两者相加 2*a[i-1]+2*a[i-2] = 2*(a[i-1]+a[i-2]) 更多可参考:http://www.acmerblog.com/hdu-2047-3143.htm 阅读全文
posted @ 2016-07-23 10:27 马丁黄瓜啊 阅读(149) 评论(0) 推荐(0) 编辑