codeforces 129E/128C Games with Rectangle
读懂题意就是个水题了。
一个含m*n的格子的矩形,现在两人轮流向其中画矩形。每次画的时候必须是在前一次画的矩形区域内画,并且不能与前一个矩形有公共顶点、边不能重合。现在已知两人一共画了k次。问画法有多少种、、、结果对1e9+7取模
考虑一条长度为n的线段,每次选取除端点外的部分,选取k次,那么共有C(n-1,2k)种方法。其中n-1表示将其分成n段单位长度,共需n-1个顶点。然后从中每次取一段(不含端点)就相当于选取两个点,即C(n-1,2),选取k次,即C(n-1,2k)。
由于矩形长宽的选择是相互独立的,互不影响。故结果即为C(m-1,2k)*C(n-1,2k)
#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
long long c[1005][1005];
int main()
{int i,j,m,n,k;scanf("%d%d%d",&n,&m,&k);if(2*k>n-1||2*k>m-1) puts("0");else{memset(c,0,sizeof(c));c[0][0]=1;for(i=1;i<max(m,n);++i){c[i][0]=c[i][i]=1;for(j=1;j<i;++j) c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;}printf("%lld\n",c[n-1][2*k]*c[m-1][2*k]%mod);}return 0;
}
codeforces 129E/128C Games with Rectangle相关推荐
- Codeforces 1276C/1277F/1259F Beautiful Rectangle (构造)
题目链接 http://codeforces.com/contest/1276/problem/C 题解 嗯,比赛结束前3min想到做法然后rush不出来了--比赛结束后又写了15min才过-- 以下 ...
- 【CodeForces - 1027C】Minimum Value Rectangle (数学,公式化简,思维,卡常卡memset)
题干: You have nn sticks of the given lengths. Your task is to choose exactly four of them in such a w ...
- Codeforces Round #172 (Div. 2) C. Rectangle Puzzle 数学题几何
C. Rectangle Puzzle Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/281/p ...
- 【CodeForces】445B A Lot of Games 字典树博弈
传送门:[CodeForces]445B A Lot of Games 题目大意:两人一起构造一个串,每人每次向串的末尾放一个字母,必须保证放了这个字母后能够成所给的N个串的前缀,如果某个人不能放时 ...
- Codeforces 455B A Lot of Games(字典树+博弈)
题目连接: Codeforces 455B A Lot of Games 题目大意:给定n,表示字符串集合.给定k,表示进行了k次游戏,然后是n个字符串.每局开始,字符串为空串,然后两人轮流在末尾追加 ...
- codeforces水题100道 第十六题 Codeforces Round #164 (Div. 2) A. Games (brute force)
题目链接:http://www.codeforces.com/problemset/problem/268/A 题意:足球比赛中如果主场球队的主场球衣和客队的客队球衣颜色一样,那么要求主队穿上他们的可 ...
- codeforces E. Games on a CD(双hash)
问题:n个长度为k的字符串组成的环形字符串S,以及g个长度为k的字符串,问是否可以组成此环形字符串. 思路:因为是环形字符串,在处理字符串时,需要加上S的前k个字符.先计算所有的前缀散列值,以及对应的 ...
- Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games
链接:https://codeforces.com/contest/1136/problem/B 题意: 有n个井盖,每个井盖上有一个小石头. 给出n和k,k表示刚开始在第k个井盖上方. 有三种操作, ...
- Codeforces 1276C/1277F Beautiful Rectangle (构造)
题目链接 http://codeforces.com/contest/1276/problem/C 题解 嗯,比赛结束前3min想到做法然后rush不出来了--比赛结束后又写了15min才过-- 以下 ...
- codeforces 727E. Games on a CD
题目链接:http://codeforces.com/contest/727/problem/E 题目大意:有g个长度为k的互不相同的字符串,从中选择n个按照顺时针顺序写下形成一个环s.给出s(长度为 ...
最新文章
- 解读Go语言的2018:怎么就在中国火成这样了?
- 无线信号功率计算公式(自由空间模型,地面反射模型)
- 深入理解 C 指针阅读笔记 -- 第三章
- opus android编译,Mac系统opus Android编译集成
- ST-Link VCP Ctrl驱动安装失败解决(win7 64bits)
- Hive 01_初学必知
- SAP BSP, Java Web Project,Android和微信小程序的初始页面设置
- python获取重定向url_python中检测url重定向到的地址的例子
- 电脑底部任务栏点不动_虫洞 跨平台的电脑控制手机软件
- React与ES6(一)开篇介绍
- Why is it called “armature” instead of “skeleton”? or perhaps “rig”?
- 在Win10中通过Google Chrome运行安卓应用
- pytorch 中Tensor.uniform_代替numpy.random.uniform/ permute函数 /torch.mm()和torch.matmul()
- 终端出厂后自动化运维方案
- [转]破解无线路由器密码
- 基于pyod中机器学习与神经网络方法的异常值识别方法合集(含2022年全国服务外包大赛实例)
- 印度BIS认证标志详解
- Trunk技术需求与应用
- QT从下载到安装的具体教程
- debian11下“xx不在 sudoers 文件中。此事将被报告”的解决办法