【2017"百度之星"程序设计大赛 - 初赛(B)】Chess
百度 2017 程序设计 大赛 之星 初赛
2023-09-14 09:03:49 时间
【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=776&pid=1001
【题意】
在这里写题意
【题解】
因为列的顺序已经定了,则只要知道车在哪些行就可以了.
最多车的个数就是min(n,m);
答案就是C(max(n,m),min(n,m));
【错的次数】
0
【反思】
在这了写反思
【代码】
#include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #define rep1(i,a,b) for (int i = a;i <= b;i++) #define rep2(i,a,b) for (int i = a;i >= b;i--) #define mp make_pair #define pb push_back #define fi first #define se second #define ms(x,y) memset(x,y,sizeof x) #define ri(x) scanf("%d",&x) #define rl(x) scanf("%lld",&x) #define rs(x) scanf("%s",x+1) #define oi(x) printf("%d",x) #define ol(x) printf("%lld",x) #define oc putchar(' ') #define os(x) printf(x) #define all(x) x.begin(),x.end() #define Open() freopen("F:\\rush.txt","r",stdin) #define Close() ios::sync_with_stdio(0) typedef pair<int,int> pii; typedef pair<LL,LL> pll; const int dx[9] = {0,1,-1,0,0,-1,-1,1,1}; const int dy[9] = {0,0,0,-1,1,-1,1,-1,1}; const double pi = acos(-1.0); const int N = 1e3; const LL MOD = 1000000007; LL c[N+10][N+10]; int main(){ //Open(); //Close(); rep1(i,1,N) c[i][0] = c[i][i] = 1; rep1(i,2,N) rep1(j,1,N) c[i][j] = (c[i-1][j-1]+c[i-1][j])%MOD; int T; ri(T); while (T--){ int n,m; ri(n),ri(m); ol(c[max(n,m)][min(n,m)]);puts(""); } return 0; }
相关文章
- Destoon7.0百度批量循环推送至百度
- aaronyang的百度地图API之LBS云 笔记[开发准备]
- 根据以前的脚本改的抓取一天内的百度新问题
- 怎么查看自己匿名在百度知道提问的问题?
- 【2017"百度之星"程序设计大赛 - 初赛(B)】度度熊的交易计划
- 【2017百度之星程序设计大赛 - 复赛】Valley Numer
- 【2017"百度之星"程序设计大赛 - 初赛(B)】小小粉丝度度熊
- Springboot集成百度地图实现定位打卡功能
- vue 项目中引用百度地图
- 创建移动端网页百度联盟广告位详细教程
- 2014百度之星资格赛的第二个问题
- 去阿里、百度做测试的都是什么样的人(上)
- 2017"百度之星"程序设计大赛 - 复赛
- 【数据挖掘】百度机器学习-数据挖掘-自然语言处理工程师 历史笔试详解
- Python 代码推送百度链接