【BZOJ2729】[HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老师 ...
分类：
其他好文 时间：
2017-08-15 21:06:03
阅读次数：
161
高精度+排列组合。 如果计算老师能挨在一起的情况 有 (n+2)! * A(n+3,m) 老师一定挨宰一起的情况 有 2*(n+1)!*A(n+2,m)。 相减就是答案。 #include #include #include using namespace std; const int maxn =... ...
分类：
其他好文 时间：
2016-07-04 06:28:21
阅读次数：
213
Description某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）Input只有一行且为用空格隔开的两个非负整数n和m，其含义如上所述。对于 30%的数据 n≤100...
分类：
其他好文 时间：
2016-01-03 12:53:09
阅读次数：
205
题解@PoPoQQQ反正我是懒得写高精度了，刚好刚学py 2333 1 /************************************************************** 2 Problem: 2729 3 User: rausen 4 Langu...
分类：
其他好文 时间：
2015-02-15 11:57:01
阅读次数：
200
题目大意：给定n个男生m个女生两个老师，求有多少种排列满足任意两个女生不相邻，任意两个老师也不相邻
def A(n):
re=1
for i in range(1,n+1):
re*=i
return re
def C(n,m):
if n<m:
return 0
return A(n)//A(m)//A(n-m)
n,m=[int(i) for i in raw_in...
分类：
其他好文 时间：
2015-01-21 10:14:46
阅读次数：
160
题解：
代码里面有注释。
注意：
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!种摆法。
# 然...
分类：
编程语言 时间：
2015-01-21 10:13:51
阅读次数：
221
2729: [HNOI2012]排队Time Limit: 10 SecMemory Limit: 128 MBSubmit: 866Solved: 397[Submit][Status]Description某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两...
分类：
其他好文 时间：
2014-09-18 14:28:43
阅读次数：
270
