LIGHTOJ 1005(组合数学)

题意：给你一个n*n的正方形格子，填充m个车，使得两两不冲突，问你有多少种方法

解题思路：在n行中选m行是C（n,m）,在n列中选出m列 A（n,m）,总共有C(n,m)*A(n,m)中方法

#include<stdio.h>
#include<string.h>
typedef double LL;//用__int64是个坑，要用double转换
LL C(LL n,LL m)
{LL sum_n = 1,sum_m = 1;for(LL i = n; i >= n-m+1; i--)sum_n *= i;for(LL i = m; i >= 1; i--)sum_m *= i;return sum_n/sum_m;
}
LL A(LL n,LL m)
{LL sum_n = 1;for(LL i = n; i >= n-m+1; i--)sum_n *= i;return sum_n;
}
int main()
{int t,Case = 1;LL n,m;scanf("%d",&t);while(t--){scanf("%lf%lf",&n,&m);printf("Case %d: ",Case++);if(n < m) printf("0\n");else printf("%.lf\n",C(n,m)*A(n,m));}
}

LIGHTOJ 1005(组合数学)相关推荐

[kuangbin]各种各样的题单
[kuangbin]各种各样的题单专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
lightoj刷题日记
开始板刷lightoj,每天题量>=1: 题目的类型会在这边说明,具体见分页博客: ----------------- 必须要update了... so...板刷第二页搞呀--2017/4/17 ...
Pairs Forming LCM LightOJ - 1236
Pairs Forming LCM LightOJ - 1236 题意问共有多少组数的最大公约数是n 分析组合数学 ,唯一分解定理参考代码 int Prime[670000]; const in ...
LightOJ 1095 Arrange the Numbers（容斥原理）
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1095 题意:给出数字n,m,K(0<K<=m<=n).在n个 ...
扩展筛选LightOj 1054 Efficient Pseudo Code
题记:写这篇博客要主是加深自己对扩展筛选的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 每日一道理俄国作家契诃夫说:"有大狗,有小狗,小狗不该因为大狗的存在而心慌意乱 ...
3997: [TJOI2015]组合数学
3997: [TJOI2015]组合数学 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 247 Solved: 174 [Submit][Stat ...
lightoj1060_组合数学
http://lightoj.com/volume_showproblem.php?problem=1060 有一些用尼康托展开http://blog.csdn.net/niushuai666/art ...
POJ-3421 X-factor Chains---求因子+递推或素因子+组合数学
题目链接: https://vjudge.net/problem/POJ-3421 题目大意: 给你一个数X,将X分解成1~X的因子数列,前一个数可以整数后一个数,求满足条件的最大链长以及有多少条这样 ...
bzoj 1005: [HNOI2008]明明的烦恼（prufer数列）
1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5171 Solved: 2021 [Submit][St ...

LIGHTOJ 1005(组合数学)

LIGHTOJ 1005(组合数学)相关推荐

最新文章

热门文章