Hdu6114 Chess( 2017"百度之星"程序设计大赛
来源:互联网 发布:淘宝买家3心要多少信誉 编辑:程序博客网 时间:2024/06/05 11:24
Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 148 Accepted Submission(s): 110
Problem Description
車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考,得出了答案。但他仍不满足,想增加一个条件:对于任何一个車A,如果有其他一个車B在它的上方(車B行号小于車A),那么車A必须在車B的右边(車A列号大于車B)。
现在要问问你,满足要求的方案数是多少。
现在要问问你,满足要求的方案数是多少。
Input
第一行一个正整数T,表示数据组数。
对于每组数据:一行,两个正整数N和M(N<=1000,M<=1000)。
对于每组数据:一行,两个正整数N和M(N<=1000,M<=1000)。
Output
对于每组数据输出一行,代表方案数模1000000007(1e9+7)。
Sample Input
11 1
Sample Output
1
Source
2017"百度之星"程序设计大赛 - 初赛(B)
—————————————————————————————————
思路:组合数学计算
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <string>#include <math.h>#include <time.h>#include <algorithm>#include <complex>#include <vector>#include <bitset>#include <stack>#include <queue>#include <map>#include <set>using namespace std;#define _inf 0x3f3f3f3f#define _INF 1e99#define _pi acos(-1.0)#define _EPS 1e-8#define LL long longconst LL mod=1e9+7;LL c[1005][1005];void init(){ c[0][0] = 1; for (int i = 1; i < 1004; i++) { c[i][0] = c[i][i] = 1; for (int j = 1; j < i; j++) c[i][j] = (c[i - 1][j - 1] + c[i - 1][j]) % mod; }}int main(){ int n,m,T; init(); for(scanf("%d",&T); T--;) { scanf("%d%d",&n,&m); if(n<m) swap(n,m); int t = n - m; printf("%lld\n", c[n][t]); } return 0;}
阅读全文
0 0
- Hdu6114 Chess( 2017"百度之星"程序设计大赛
- 2017百度之星初赛(B)1001Chess------hdu6114
- hdu6114 2017"百度之星"初赛(B)1001Chess(dp)
- HDU-2017"百度之星"程序设计大赛-初赛(B)-1001-Chess
- HDU 6114 Chess 【组合数】(2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 【2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- WebService远程调用技术
- Filter过滤器
- Virus_Html_SampleAnalysis
- Redis容灾部署哨兵(sentinel)机制配置详解及原理介绍
- 4.3、Linux安装tomcat服务器
- Hdu6114 Chess( 2017"百度之星"程序设计大赛
- tensorflow 安装
- NLTK学习之一:简单文本分析
- Codeforces Round #428 (Div. 2) C.Journey(dfs求期望)
- UVA
- TensorFlow学习之CS20SI 之二
- Kadane's algorithm(Kadane算法)
- n编程快速上手之第八章8.9.3实践项目
- 排序算法