题目描述

某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）

输入输出格式

输入格式：

只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。 对于 30%的数据 n<=100,m<=100 对于 100%的数据 n<=2000,m<=2000

输出格式：

输出文件 output.txt 仅包含一个非负整数，表示不同的排法个数。注意答案可能很大。

输入输出样例

输入样例#1： 复制

1 1

输出样例#1： 复制

12

排列组合

首先考虑插板

先排上n个男生,方案数为\(A(n,n)\)

这样就形成了\(n+1\)个空位,所以我们再把老师放进这\(n+1\)个空位中,方案数为\(A(n + 1,2)\)

然后再把剩下的\(m\)个女生放进现在形成的\(n+3\)个空位中,方案数为\(A(n+3,m)\)

这时答案就是\(A(n,n)*A(n+1,2)*A(n+3,m)\)

这样答案就算小了

因为我们这样只考虑了用男生把老师给分开

没有考虑用女生把老师个分开

所以我们还应该考虑用两个老师中间夹着一个女生的情况

就考虑把任意一个女生跟两个老师捆在一块当成一个往里面放

所以这时答案就是\(A(n,n) * (n + 1) * 2 ‘* m * A(n + 2 , m - 1)\)

最后总答案就是\(Ans = A(n,n) * A(n+1,2) * A(n+3,m) + A(n,n) * (n+1) * 2 * m * A(n + 2 , m - 1)\)

然后这题要高精,就不放代码了==

转载于:https://www.cnblogs.com/beretty/p/10086489.html

[HNOI2012]排队相关推荐

  1. 2729: [HNOI2012]排队

    2729: [HNOI2012]排队 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 957  Solved: 449 [Submit][Status ...

  2. [bzoj2729][HNOI2012]排队 题解 (排列组合 高精)

    Description 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检.他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不 ...

  3. P3223 [HNOI2012]排队(高中排列组合)

    传送门 题意 nnn个男生,mmm个女生,222个老师排队 女生和女生不能相邻,老师和老师不能相邻,问方案数. 考虑到老师只有两个,所以可以对老师来讨论. Ⅰ.\color{Red}Ⅰ.Ⅰ.两只老师间 ...

  4. bzoj2729: [HNOI2012]排队

    高精度+排列组合. 如果计算老师能挨在一起的情况 有 (n+2)! * A(n+3,m) 老师一定挨宰一起的情况 有 2*(n+1)!*A(n+2,m). 相减就是答案. #include<cs ...

  5. BZOJ2729 [HNOI2012]排队 【高精 + 组合数学】

    题目链接 BZOJ2729 题解 高考数学题... 我们先把老师看做男生,女生插空站 如果两个老师相邻,我们把他们看做一个男生,女生插空站 对于\(n\)个男生\(m\)个女生的方案数: \[n!m! ...

  6. 数论三之排列组合Ⅱ——Virus Tree 2，RGB Coloring，123 Triangle，排列计数，排队，卡农

    丝且人一口 Virus Tree 2 description solution code RGB Coloring description solution code 123 Triangle des ...

  7. # HNOI2012 ~ HNOI2018 题解

    HNOI2012 题解 [HNOI2012]永无乡 Tag:线段树合并.启发式合并 联通块合并问题. 属于\(easy\)题,直接线段树合并 或 启发式合并即可. [HNOI2012]排队 Tag:组 ...

  8. 2019.4.summary

    2019.4.1 BZOJ1061: [Noi2008]志愿者招募 真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的 ...

  9. 【青少年编程】【蓝桥杯】排队购票

    「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...

最新文章

  1. 打patch p0 p1区别
  2. 【译】Construction of a Plasma Chain 0x1
  3. 通过Java，Spring Boot应用程序将Gmail用作SMTP服务器
  4. java面试总结（第一天）
  5. 进程间通信（匿名管道、命名管道、共享内存）
  6. js 文本加密 php解密,JavaScript加密和PHP解密
  7. 计算机网络原理第七章,北大计算机网络原理第七章.pdf
  8. Web项目（四）————异步队列的实现
  9. 深入理解ES6之《迭代器与生成器》
  10. 【渝粤教育】21秋期末考试标准的研制与编制★10003k1
  11. Unity3D 多层血条特效
  12. CorelDRAW 2022(CDR22)软件最新版本正式发布 新增功能详解
  13. 【蚂蚁链学习1】初识蚂蚁链的智能合约（solidity）
  14. 全球及中国医疗体制改革行业运作前景与发展策略研究报告2022年
  15. vue.jsv-html,关于vue.js v-bind 的一些理解和思考，vue.jsv-bind
  16. 应用计算机测定电阻伏安特性实验,电路元件伏安特性测量实验报告答案.doc
  17. Dynamics CRM: 表单(Form)中的显示字段变成只读的几种情况
  18. 手把手教你部署Docker（手撸官网）
  19. c#线程-线程间发消息-线程给窗体传值
  20. 哪些道理是过了40岁之后才明白的？

热门文章

  1. MS Lync2010客户端开发体会
  2. chromium之histogram.h
  3. 【BZOJ1814】Ural 1519 Formula 1 插头DP
  4. [SoapUI] How to create a random UUID in each Request's Headers
  5. git中文件的三种状态
  6. windows服务器的DDOS防御，
  7. 怎样去掉警告 log4j:WARN No appenders could be found for logger
  8. 设置vs2008代码区的背景色
  9. python中matplotlib画图_Python-matplotlib画图(莫烦笔记)
  10. pythonsqlite3模糊_Python编写通讯录通过数据库存储实现模糊查询功能