BZOJ2729

bzoj2729: [HNOI2012]排队

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2729思路：简单的排列组合题A(n,n)*(A(n+1,2)*A(n+3,m)+A(m,1)*A(2,2)*A(n+1,1)*A(n+2,m-1))首先我们观察，男生无限制，先把男生排好即A(n,n)然后我们排老师，老师不能相邻，n个男生有n+1个空位如果老师被男生隔开，即有A(n+1,2)的
weixin_30772105·2020-09-14 07:33

bzoj2729: [HNOI2012]排队（高精度+组合数学）

题目传送门。解法：本来我想的是这样的。。。n个男生插老师。然后插女生。然后怎么算都出不来12。。。%题解。。原来还有一种叫做女生把老师隔开的东西。分情况讨论：老师之间有男生。那么就是n个男生有n+1个间隔来插老师。然后一共有n+2个人了。那么又有n+3个间隔来插女生。排列组合即可。老师之间绑一个女生。那么这个小团体可以看作一个男生因为他两边随便放什么人都行。这个团体有2*m种可能。然后一共n+1个
Hanks_o·2020-09-14 06:35

【bzoj2729】[HNOI2012]排队 组合数学+高精度

题目描述某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入只有一行且为用空格隔开的两个非负整数n和m，其含义如上所述。对于30%的数据n≤100,m≤100对于100%的数据n≤2000,m≤2000输出输出文件output.txt仅包含一个非负整数，表示不同的排法个数
weixin_30508309·2020-08-10 22:53

bzoj2729: [HNOI2012]排队

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2729思路：简单的排列组合题A(n,n)*(A(n+1,2)*A(n+3,m)+A(m,1)*A(2,2)*A(n+1,1)*A(n+2,m-1))首先我们观察，男生无限制，先把男生排好即A(n,n)然后我们排老师，老师不能相邻，n个男生有n+1个空位如果老师被男生隔开，即有A(n+1,2)的
thy_asdf·2016-01-01 10:00

BZOJ2729 [HNOI2012]排队（排列组合+高精度）

【题解】  A(n,n)*(A(2,n+1)*A(m,n+3)+C(1,n+1)*A(2,2)*C(1,m)*A(m-1,n+2))=A(n,n)*(A(2,n+1)*A(m,n+3)+(n+1)*2*m*A(m-1,n+2))为防止数字过长导致复杂度太大，用longlong压9位(防止乘爆)【代码】#include #include #include #defineLEN2000 #define
cjk_cjk·2015-06-03 22:00

【BZOJ2729】【HNOI2012】排队 组合数 数论 Python高精度

转载请注明出处谢谢：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
Vmurder·2015-01-21 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他