HDU 2151 Worm(和树塔问题差不多)
2015-11-14 17:12
274 查看
题目地址:点击打开链接
思路:刚开始想到的就是用组合数学求,写废了,后来才想到这是道DP水题,汗
AC代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
typedef long long ll;
using namespace std;
int dp[110][110];
int main()
{
int n,p,m,t;
int i,j;
while(scanf("%d%d%d%d",&n,&p,&m,&t) != EOF)
{
memset(dp,0,sizeof(dp));
dp[0][p] = 1;
for(i=1; i<=m; i++)
{
for(j=1; j<=n; j++)//注意这里最大到n不是100,刚开始写成100,样例也没过
{
dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1];
}
}
printf("%d\n",dp[m][t]);
}
}
思路:刚开始想到的就是用组合数学求,写废了,后来才想到这是道DP水题,汗
AC代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
typedef long long ll;
using namespace std;
int dp[110][110];
int main()
{
int n,p,m,t;
int i,j;
while(scanf("%d%d%d%d",&n,&p,&m,&t) != EOF)
{
memset(dp,0,sizeof(dp));
dp[0][p] = 1;
for(i=1; i<=m; i++)
{
for(j=1; j<=n; j++)//注意这里最大到n不是100,刚开始写成100,样例也没过
{
dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1];
}
}
printf("%d\n",dp[m][t]);
}
}
相关文章推荐
- android内核编译及模拟器运行过程记录
- JAVA设计模式(22) —<行为型>中介者模式(Mediator)
- 使用dom4j来解析xml文件的基本操作
- Masonry
- 关于状态栏 上颜色配置 ios7.x 之后
- 动画编程2--使用动画进行视图过渡
- MyBatis(8)延迟加载
- Spark修炼之道(基础篇)——Linux大数据开发基础:第十二节:Shell编程入门(四)
- Play Framework2.1源码分析 - 架构设计及线程策略分析
- c++堆和栈(2)
- 局部变量、全局变量、堆、堆栈、静态和全局
- node linux
- 杭电5500Reorder the Books
- Android自定义View
- 多线程编程之四——线程的同步
- poj 2965 11/14
- shell入门-系统和用户的配置文件
- linux下的poll机制
- TI DSP TMS320C66x学习笔记之通用并行端口uPP(二)
- 从大数据菜鸟走上大师的历程