牛客16429 组合数问题（二维前缀和、杨辉三角）

链接：https://ac.nowcoder.com/acm/problem/16429
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。
根据组合数的定义，我们可以给出计算组合数的一般公式：

其中 n! = 1×2×⋯×n。

输入描述:

第一行有两个整数 t，k，其中 t 代表该测试点总共有多少组测试数据，k 的意义见「题目描述」。
接下来 t 行每行两个整数 n，m，其中 n，m 的意义见「题目描述」。

输出描述:

t, k = list(map(int, input().split()))
a = [[0 for i in range(2002)] for j in range(2002)]
ans = [[0 for i in range(2002)] for j in range(2002)]
for i in range (2001):for j in range (1+i):if j==0:a[i][j] = 1else:a[i][j] = (a[i-1][j] + a[i-1][j-1])%kif a[i][j] == 0:ans[i][j] = 1"""
for i in range (2001):for j in range (i+1):if i==0 and j==0:continueelif i==j:ans[i][j] = ans[i][j-1]elif j==0:ans[i][j] = ans[i-1][j]else:ans[i][j] = ans[i-1][j] + ans[i][j-1] - ans[i-1][j-1] + ans[i][j]
"""for i in range (2001):for j in range (2001):if i != 0:ans[i][j]+=ans[i-1][j]if j != 0:ans[i][j]+=ans[i][j-1]if i != 0 and j != 0:ans[i][j]-=ans[i-1][j-1]
for i in range (t):n, m = list(map(int, input().split()))m = min(n, m)print(ans[n][m])

牛客16429 组合数问题（二维前缀和、杨辉三角）相关推荐

二维数组打印杨辉三角
二维数组打印杨辉三角让我们用C语言来打印出高中让我们头疼的杨辉三角,话不多说,上代码我们先创建一个二维数组,并初始化为0,定义两个整形变量i,j控制行数和列数i,再定义一个n用来接受打印的行数 i ...
牛客 - 捡金币(思维+二维前缀和+构造)
题目链接:点击查看题目大意:给出一个n*m的矩阵,每个方格都有一个权值,现在给出q次询问,每次询问的格式是x,y,k,问与点(x,y)的曼哈顿距离不超过k的方格内的所有权值之和题目分析:首先这个题 ...
C语言二维数组实现杨辉三角
上次发了一个课程设计,下面准备把自己写过的一些程序发出来供大家学习,毕竟在C站上Ctrl C过这么多次... 杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1 ...
【Java】杨辉三角二维数组打印杨辉三角
Tips 打印三角的操作 : 每行打印前预留空格打印指定数量的星号后换行重复循环打印直至完成所有打印结果杨辉三角: 三角规律空格最大对称值为 5 大于 5 则会变形三角规律为当前值为上一个值加 ...
java二维数组杨辉三角_java数组学习：使用二维数组输出杨辉三角
import java.util.Scanner; /* 输出二维数组"杨辉三角" i\j0 1 2 3 4 5 01 11 1 21 2 1 31 3 3 1 41 4 ...
用二维数组写杨辉三角
牛妹吃豆子（二维前缀和模板，修改+求和）
调了半天忘了要求两次前缀和了. 先对前缀和数组进行修改, 第一次求前缀和得到的是修改后的原矩阵,再求一次前缀和得到二维前缀和,然后根据容斥定理求区间的二维前缀和即可 #include<iostr ...
牛客网在线编程——二维数组中的查找
今天是第二次用牛客的在线编程,上次还是去年的七月一号,已然过去近一年的时间,遇到了不少坑,首先题目看错了,没看到数据是有序的,其次就是对二维数组的输入有些不解,是用户手动输入还是现成的,没有说清楚,最 ...
牛客题霸 NC29 二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e 解决方案 Go 版本一 func Find(target int, ...

牛客16429 组合数问题（二维前缀和、杨辉三角）

牛客16429 组合数问题（二维前缀和、杨辉三角）相关推荐

最新文章

热门文章