hdu 1723(简单dp)
题意:从第1个人把信传到第n个人,每个人最多往后传m个人,问传到第n个人有多少种方案。
解题思路:水题,dp[i]表示传到第i个人有多少种方案,dp[i] += dp[k], i-m <= k < i
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;const int maxn = 35;
int n,m,dp[maxn<<1];int main()
{while(cin >> n >> m){if(n == 0 && m == 0) break;memset(dp,0,sizeof(dp));dp[1] = 1;for(int i = 1; i < n; i++)for(int j = 1; j <= m; j++){int k = i + j;dp[k] += dp[i];}cout << dp[n] << endl;}return 0;
}
hdu 1723(简单dp)相关推荐
- hdu 5464(简单dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5464 解题思路: 由于p很小,而ai很大,所以先把ai%p,由于ai可能有负数,所以ai=(ai%p+ ...
- hdu 1208(简单dp)
题意:从[1,1]出发到[n,n],每次到达的格子都要按照格子里的数字走.问可以走到终点的数量是多少. 解题思路:简单的递推就可以了... #include<iostream> #incl ...
- 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 每一个格子仅仅 ...
- HDU 1564 简单博弈 水
n*n棋盘,初始左上角有一个石头,每次放只能在相邻的四个位置之一,不能操作者输. 如果以初始石头编号为1作为后手,那么对于每次先手胜的情况其最后一步的四周的编号必定是奇数,且此时编号为偶数,而对于一个 ...
最新文章
- 按一行一行的方法将一个文本文件复制到另一个文件中_大文件上的结构化数据计算示例...
- 前端开发--播放页面评论区业务逻辑初步
- java每秒向mysql写一条记录_【Java】mysql一条记录在高并发场景下读写?
- c语言集合除去相同元素,使用C语言去掉字符串集合重复元素
- abp mysql .net core_ABP .Net Core Entity Framework迁移使用MySql数据库
- windows 8,关闭随意窗体都提示“已停止工作”的解决的方法
- python入门——P41魔法方法:构造和析构
- freemark 应用以及优势
- 对职场橡皮人Say No(转)
- dw向右滚动字幕HTML,[转载]DW添加滚动字幕[转]
- 华为主题引擎怎么下载_华为主题动态引擎
- 注册表学习笔记-注册表文件的组成
- 洛谷4578 LOJ2520:[FJOI2018]所罗门王的宝藏——题解
- CPU 已不足以驱动屏幕指纹识别技术,于是 vivo 用 DSP 来加速
- 高中计算机公式,求高中数学公式大全,高二数学公式总结
- hipaa_构建符合HIPAA的服务。
- 王小二分饼 JAVA
- QGIS基本功 | 13 地球的形状及数学模型
- 第十七天:代理服务器-CDN-网络安全
- js字符串拼接 ·${}·
热门文章
- Flutter React编程范式实践
- 【Android Studio安装部署系列】八、Android Studio主题皮肤更换
- 澳大利亚量子计算机获突破 首次实现简化逻辑门
- Asp中解决AJAX乱码问题
- Maven pom.xml配置详解(三)
- Flash 最小化,帧速变慢的问题
- 使用Javascript来实现的超炫组织结构图(Organization Chart)
- 艾伟:ASP.NET MVC,深入浅出IModelBinder,在Post方式下慎用HtmlHelper
- go to ifm as frequently as possible
- alibaba cloud is expensive