先上题目：

Distribute Message

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1186 Accepted Submission(s): 547

Problem Description

The contest’s message distribution is a big thing in prepare. Assuming N students stand in a row, from the row-head start transmit message, each person can transmit message to behind M personals, and how many ways could row-tail get the message?

Input

Input may contain multiple test cases. Each case contains N and M in one line. (0<=M<N<=30)
When N=0 and M=0, terminates the input and this test case is not to be processed.

Output

Output the ways of the Nth student get message.

Sample Input

4 1

4 2

0 0

Sample Output

Hint

4 1 : A->B->C->D

4 2 : A->B->C->D, A->C->D, A->B->D

上代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #define MAX 32
 4 #define LL long long
 5 using namespace std;
 6
 7 LL dp[MAX];
 8
 9 int main()
10 {
11     int n,m;
12     while(scanf("%d %d",&n,&m),(n+m)){
13         memset(dp,0,sizeof(dp));
14         dp[1]=1;
15         for(int i=1;i<=n;i++){
16             for(int j=1;j<=m && i+j<=n;j++){
17                 dp[i+j]+=dp[i];
18             }
19         }
20         printf("%I64d\n",dp[n]);
21     }
22     return 0;
23 }

1723

转载于:https://www.cnblogs.com/sineatos/p/3574500.html

HDU - 1723 - Distribute Message相关推荐

hdu 1723 DP/递推
题意:有一队人(人数 ≥ 1),开头一个人要将消息传到末尾一个人那里,规定每次最多可以向后传n个人,问共有多少种传达方式. 这道题我刚拿到手没有想过 DP ,我觉得这样传消息其实很像 Fibonacc ...
hdu 1723(简单dp)
题意:从第1个人把信传到第n个人,每个人最多往后传m个人,问传到第n个人有多少种方案. 解题思路:水题,dp[i]表示传到第i个人有多少种方案,dp[i] += dp[k], i-m <= k ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
mybatis中的resultMap与resultType、parameterMap与 parameterType的区别
Map:映射:Type:Java类型 resultMap 与 resultType.parameterMap 与 parameterType的区别在面试的时候被问到的几率非常高,项目中出现了一个小b ...
resultMap与resultType、parameterMap与 parameterType的区别
原文地址:http://blog.csdn.net/csdn_terence/article/details/60779889 Map:映射:Type:Java类型 resultMap 与 resu ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
详谈parameterType与resultType的用法
resultMap 表示查询结果集与java对象之间的一种关系,处理查询结果集,映射到java对象. resultMap 是一种"查询结果集---Bean对象"属性名称映射关系,使 ...
Java面试题（持续日更）
1.Java面向对象都有哪些特性以及你对这些特性的了解. 继承:继承是从已有的类得到继承信息创建新类的过程.提供继承信息的类被称为父类(超类.基类),得到继承的是子类. 封装:把数据和操作数据的方法绑 ...
消息传递神经网络（MPNN）内容及代码实践
一.引言为节点生成节点表征(Node Representation)是图计算任务成功的关键,我们要利用神经网络来学习节点表征.消息传递范式是一种聚合邻接节点信息来更新中心节点信息的范式,它将卷积算子 ...

HDU - 1723 - Distribute Message

Distribute Message

HDU - 1723 - Distribute Message相关推荐

最新文章

热门文章