hdu 2151
2024-08-31 08:00:26
就是一个dp,数组内存的步数,
数组没清空,wa了一次
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int step[110][110];
int main()
{
int N,P,M,T;
while(scanf("%d%d%d%d",&N,&P,&M,&T)!=EOF){
memset(step,0,sizeof(step));
step[0][P]=1;
for(int i=1;i<=M;i++){
for(int j=1;j<=N;j++){
if(step[i-1][j+1]!=0&&j+1<=N) step[i][j]+=step[i-1][j+1];
if(step[i-1][j-1]!=0&&j-1>=1) step[i][j]+=step[i-1][j-1]; }
}
// for(int i=1;i<=M;i++){
// for(int j=1;j<=N;j++){
// printf("%d ",step[i][j]);
// }
// printf("\n");
// }
printf("%d\n",step[M][T]);
}
return 0;
}
最新文章
- 解决word2013图片不能替换
- 连接第二个 insance 到 first_local_net - 每天5分钟玩转 OpenStack(83)
- 联想A880 DIY 换触摸屏屏幕
- 转:The Knuth-Morris-Pratt Algorithm in my own words
- C#_delegate - Pair<;T>; 静态绑定
- struts1与struts2的区别
- bug:逆向思维的延伸
- java.sql.SQLException: **** [SQLServer]对象名 ";XXXX";无效
- Azkaban工作流调度器
- 浅谈Unicode编码
- vue开发常见命令
- vue实例相关2
- 在Win32程序中显示Dos调试窗口
- Java url爬虫
- 【Java并发】JUC—ReentrantReadWriteLock有坑,小心读锁!
- 构建更好的客户端 JavaScript 应用
- async与await
- linux信号量(转载)
- linux的一些软件基本安装
- 在Visual Studio调试器中显示Unreal的数据类型的值
热门文章
- 最详细的CentOS 6与7对比(三):性能测试对比
- 爬虫—分析Ajax爬取今日头条图片
- Python 生成requirement 使用requirements.txt
- js判断浏览器是android还是ios还是微信浏览器
- (转)Java进阶java int与Integer的区别
- WordPress浏览次数统计插件:WP-Postviews使用
- 更换WordPress编辑器为TinyMCE Advanced
- MVC:@RenderBody、@RenderPage、@RenderSection用法
- 【Linux】SecureCRT中按退格键出现^H
- 05--C语言运算符优先级和ASCII码表