hdu 1208(简单dp)
题意:从[1,1]出发到[n,n],每次到达的格子都要按照格子里的数字走。问可以走到终点的数量是多少。
解题思路:简单的递推就可以了。。。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;__int64 dp[40][40];
int n,map[40][40];
char str[40];int main()
{while(scanf("%d",&n)!=EOF && n != -1){for(int i = 0; i < n; i++){getchar();scanf("%s",str);for(int j = 0; j < n; j++)map[i][j] = str[j] - '0';}memset(dp,0,sizeof(dp));dp[0][0] = 1;for(int i = 0; i < n; i++)for(int j = 0; j < n; j++){if(map[i][j] == 0 || dp[i][j] == 0) continue;if(i + map[i][j] < n) //未出界dp[i+map[i][j]][j] += dp[i][j];if(j + map[i][j] < n)dp[i][j+map[i][j]] += dp[i][j];}printf("%I64d\n",dp[n-1][n-1]);}return 0;
}
hdu 1208(简单dp)相关推荐
- hdu 5464(简单dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5464 解题思路: 由于p很小,而ai很大,所以先把ai%p,由于ai可能有负数,所以ai=(ai%p+ ...
- hdu 1723(简单dp)
题意:从第1个人把信传到第n个人,每个人最多往后传m个人,问传到第n个人有多少种方案. 解题思路:水题,dp[i]表示传到第i个人有多少种方案,dp[i] += dp[k], i-m <= k ...
- 跳打开hdu 1208 (DP)
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正 点击打开链接 /* DP ,有点水,直接码代. map[ i ][ j ]表现跳几格 dp [ i ][ j ] 表现有几种条法 ...
- HDU 5375 Gray code (简单dp)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5375 题面: Gray code Time Limit: 2000/1000 MS (Java/Ot ...
- hdu 2881(简单dp)
题意:n*n的矩阵,里面有m个格子是有任务要去完成的,t,x,y表示要在第t秒到达(x,y)的格子完成任务,问你最多可以完成多少 解题思路:简单dp,将时间排个序后就是LIS #include< ...
- HDU 1158【简单dp】
题意:给你一个项目,需要几个月来完成买,同时也给你每个月最少需要的工人数.并且告诉你hiring,firing每个工人的钱数,以及每个月应付每个工人的工资.求项目完成时最小花费. 这是个简单dp,思路 ...
- hdu 3016 Man Down(简单线段树简单DP)
Man Down Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- 4.15 每周作业 —— 简单DP
免费馅饼 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
- Codeforces 41D Pawn 简单dp
题目链接:点击打开链接 给定n*m 的矩阵 常数k 以下一个n*m的矩阵,每一个位置由 0-9的一个整数表示 问: 从最后一行開始向上走到第一行使得路径上的和 % (k+1) == 0 每一个格子仅仅 ...
最新文章
- C#.NET 上传图片时怎样限制文件格式
- Python操作SQLite3
- MongoDB对文档的操作
- 一个适用各类场合的Makefile模板
- linux基线核查脚本
- c# winform TreeView与ListView的项互相拖动的应用[转载]
- 北妈每日一题:如何甩锅给后端!
- 微服务之springCloud-docker-feign配置(五)
- 冲刺阶段站立会议每天任务6
- 外贸客户如何跟进?外贸客户类型及跟进策略
- sqlplus 命令导入数据文件
- JTXQ、JTT部标模拟终端使用说明 --2 JTT808协议菜单
- Office 365开启现代工作方式!协同工作保持高效率!
- Word文档乱码恢复操作----免费指导
- android自定义导航,Android 高德地图之自定义导航
- AARRR模型:用户激活指标+方法,很实用!
- 烤仔TVのCCW | 区块链中的 Merkle 树
- 自律-克服不良习惯读后感
- java 交流群 14187321 欢迎java爱好者参与
- 微信小程序富文本插件mp-html
热门文章
- 寻人 | 一个有趣的职业可能性,与你分享
- 人民日报新媒体中心接入神策数据,媒体阅读体验新升级
- Java编程基础25——多线程上
- 微信小程序开发之微信支付
- Spring AOP原理及拦截器
- jboss\server\default\.\tmp 拒绝访问 axis2
- damage framework can be used by economics
- “如果把所有的经济学家都放在一起,他们永远不会得出结论。 - 萧伯纳
- Girton conservations
- English debate for sports motion with notes from PM (feedback included)