【BZOJ2729】【HNOI2012】排队 组合数 数论 Python高精度
来源:互联网 发布:诺贝尔奖知乎 编辑:程序博客网 时间:2024/05/05 03:35
转载请注明出处谢谢:http://blog.csdn.net/vmurder/article/details/42964151
题解:
代码里面有注释。
注意:
Python2中的中文字符即使注释了,也会CE(当然,因为Python是直接运行,不编译,所以显示WA)
呃,而本地的Python3就不管它了。。
所以我的代码需要删掉中文注释再交233。
代码:
# n!(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m)# 首先男生随便放 这样是n!种摆法。# 然后再加上俩老师,就有了n+3个放女生的位置,# 也就是女生有A(n+3,m)种放法,但是老师的位置则应该是A(n+1,2)# 然后若两老师扔到男生中时重复了,那么就需要中间插个女生# 也就是女生有A(n+2,m-1)种插法,而老师则是(n+1)种方法,# 注意此时需要枚举是哪个女生被放到老师中间,这有m种情况。#呃,两个老师也是不同的,所以此时需要再*2# 这两种老师的放法是不重复且包括所有情况的# 也就是我们再如上述处理两种老师放法时女生的排列数# 就可以出解且包括所有情况。# By YGY(id:18357)def mul(x, y):re = 1for i in range (x, y + 1):re = re * ireturn ren, m = raw_input().split()n = int(n); m = int(m)#print(mul(1,n)*((n+1)*n*mul(n+3-m+1,n+3)+2*(n+1)*m*mul(n+2-m+2,n+2)))print(mul(1,n+1)*mul(n+4-m,n+2)*(n*(n+3)+2*m))
1 0
- 【BZOJ2729】【HNOI2012】排队 组合数 数论 Python高精度
- [BZOJ2729][HNOI2012]排队(组合数学+高精度)
- [BZOJ2729][HNOI2012]排队(组合数学+高精度)
- 组合数学+高精度 BZOJ2729 [HNOI2012]排队
- 【BZOJ2729】[HNOI2012]排队【组合数学】
- BZOJ2729 [HNOI2012]排队(排列组合+高精度)
- [BZOJ 2729][HNOI2012]排队:高精度+组合数
- 【BZOJ2729】【HNOI2012】排队(组合数学)
- 【BZOJ2729】排队(组合数学 + 高精度)
- [BZOJ2729][HNOI2012]排队
- [BZOJ2729] [HNOI2012]排队
- bzoj2729: [HNOI2012]排队
- 【HNOI2012】【BZOJ2729】排队
- 【bzoj2729】[HNOI2012]排队
- bzoj2729: [HNOI2012]排队
- BZOJ_P2729[HNOI2012]排队&Codevs_P1994 排队(数论)
- BZOJ 2729 HNOI2012 排队 组合数学
- [HNOI2012]排队
- jxl操作excel
- Python中zip()函数用法举例
- 3.TCP/IP协议详解:子网划分
- 计算机视觉领域的一些牛人博客,超有实力的研究机构等的网站链接---个人整理
- iOS NSDate转化为1970以来的秒数
- 【BZOJ2729】【HNOI2012】排队 组合数 数论 Python高精度
- 三段式状态机
- Android 内存溢出(Out Of Memory)的总结
- CSS设置DIV背景色渐变显示
- boost read_xml() 函数windows和Linux下使用总结
- 20150119 【 ARM 】 大纲
- Android Service组件总结
- 1242递推解题报告
- 火车进站