博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj2729 [HNOI2012]排队
阅读量:4972 次
发布时间:2019-06-12

本文共 1916 字,大约阅读时间需要 6 分钟。

  组合数学,推一下式子,并不难推。

  java代码

1 import java.io.*; 2 import java.math.BigInteger; 3 import java.util.*; 4 public class Main 5 { 6  7             public static void main(String args[]) throws Exception 8             { 9                     Scanner cin=new Scanner(System.in);10                     int n=cin.nextInt();int m=cin.nextInt();11                     BigInteger ans,t,tt;12                     ans=BigInteger.valueOf(1);13                     for (int i=1;i<=n;i++)14                         ans=ans.multiply(BigInteger.valueOf(i));15                     for (int i=1;i<=m;i++)16                         ans=ans.multiply(BigInteger.valueOf(i));17                     ans=ans.multiply(BigInteger.valueOf(2));18                   19                     t=BigInteger.valueOf(1);20                     for (int i=1;i<=n+3;i++)21                         t=t.multiply(BigInteger.valueOf(i));22                     for (int i=1;i<=m;i++)23                         t=t.divide(BigInteger.valueOf(i));24                     for (int i=1;i<=n+3-m;i++)25                         t=t.divide(BigInteger.valueOf(i));26                     for (int i=n;i<=n+1;i++)27                         t=t.multiply(BigInteger.valueOf(i));28                     t=t.divide(BigInteger.valueOf(2));29                     30                     tt=BigInteger.valueOf(n+1);31                     for (int i=1;i<=n+2;i++)32                         tt=tt.multiply(BigInteger.valueOf(i));33                     for (int i=1;i<=m-1;i++)34                         tt=tt.divide(BigInteger.valueOf(i));35                     for (int i=1;i<=n+2-m+1;i++)36                         tt=tt.divide(BigInteger.valueOf(i));37                 38                     ans=ans.multiply(t.add(tt));39                     40                    41                     System.out.println(ans);42             }43 44 }

 

转载于:https://www.cnblogs.com/fzmh/p/5506653.html

你可能感兴趣的文章
nginx启动、关闭命令、重启nginx报错open() "/var/run/nginx/nginx.pid" failed
查看>>
BZOJ 3097 Hash Killer I
查看>>
UINavigationController的视图层理关系
查看>>
html阴影效果怎么做,css 内阴影怎么做
查看>>
宏观经济
查看>>
综合练习:词频统计
查看>>
BZOJ1026: [SCOI2009]windy数
查看>>
样板操作数
查看>>
64位UBUNTU下安装adobe reader后无法启动
查看>>
组件:slot插槽
查看>>
Nginx配置文件nginx.conf中文详解(转)
查看>>
POJ 1308 Is It A Tree?(并查集)
查看>>
N进制到M进制的转换问题
查看>>
利用sed把一行的文本文件改成每句一行
查看>>
Android应用开发:核心技术解析与最佳实践pdf
查看>>
python——爬虫
查看>>
孤荷凌寒自学python第五十八天成功使用python来连接上远端MongoDb数据库
查看>>
求一个字符串中最长回文子串的长度(承接上一个题目)
查看>>
简单权限管理系统原理浅析
查看>>
springIOC第一个课堂案例的实现
查看>>