百度之星初赛(B)--Chess---简单dp
来源:互联网 发布:人民日报图文数据库 编辑:程序博客网 时间:2024/05/16 12:08
Chess
Accepts: 1805
Submissions: 5738
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=776&pid=1001
入门dp,仔细推一下就可以了。
代码:
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int mod=1000000007;int n,m,dp[1010][1010],T;void pre(){ for(int i=0;i<=1000;i++){ dp[i][0]=1; } for(int i=1;i<=1000;i++){ for (int j=1;j<=i;j++){ dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%mod; } }}int main(){ pre(); scanf("%d",&T); while (T--){ scanf("%d%d",&n,&m); if(n>m) swap(n,m); printf("%d\n",dp[m][n]); } return 0;}
阅读全文
0 0
- 百度之星初赛(B)--Chess---简单dp
- Chess(百度之星初赛B)
- hdu6114 2017"百度之星"初赛(B)1001Chess(dp)
- HDU 6114 Chess(DP)2017百度之星初赛(B) 1001
- 2017百度之星初赛(B)-1001Chess
- 2017百度之星初赛B场第一题Chess--简单杨辉三角问题
- 百度之星初赛B——Chess
- 2017百度之星初赛(B)1001Chess------hdu6114
- 2017百度之星初赛:B-1001. Chess
- 关于百度之星初赛B的A题Chess
- 2017百度之星初赛(B) 1001 Chess(思维+Lucas)
- HDU-2017"百度之星"程序设计大赛-初赛(B)-1001-Chess
- 2017 百度之星B轮初赛(Chess, 度度熊的交易计划, 小小粉丝度度熊)
- 2017年百度之星编程赛初赛B场-1001-Chess
- 2017百度之星初赛(B) 1001 Chess(找规律+递推求组合数)
- 2014百度之星初赛(第二场)——Chess
- 2014百度之星初赛第二轮解题报告:chess
- 【百度之星2014~初赛(第二轮)解题报告】Chess
- Http加载gson串
- 如何将AndroidStudio项目发布到Github
- DUBBO+Zookeeper在Centos7中本地搭建及小案例
- Vivado不同版本打开IP核锁定的解决办法
- STM32F207运用串口空闲中断+DMA接收不定长数据
- 百度之星初赛(B)--Chess---简单dp
- 集合的子集枚举
- 1.Binder系统_C程序示例_框架分析
- Spring启动时获取自定义注解的属性值
- mysql锁表机制分析--mysqlISAM
- 练习 2017-08-13 获取进程数据-编译和运行Java代码 问题在截图上 留待解决。
- BlockingQueue的使用
- poj3250翻译+题解(单调栈)
- python爬虫学习第二十天