Distribute Message
来源:互联网 发布:极度深寒游戏知乎 编辑:程序博客网 时间:2024/06/02 04:48
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.
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 14 20 0
Sample Output
13
Hint
4 1 : A->B->C->D 4 2 : A->B->C->D, A->C->D, A->B->D
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<queue>#include<stack>using namespace std;const int MAXN=30+9;const int MAXM=50+9;const int inf=0x3f3f;int dp[MAXN];int n,m;int main(){ while(~scanf("%d%d",&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++) { if((i+j)<=n) dp[i+j]+=dp[i]; } } printf("%d\n",dp[n]); } return 0;}
阅读全文
0 0
- Distribute Message
- hdu1723 Distribute Message
- hdu 1723 Distribute Message
- HDU1723 Distribute Message(dp)
- Distribute Message (HDU 1723)
- HDU 1723 Distribute Message(DP)
- HDU 1723--Distribute Message【DP】
- hdu 1723 Distribute Message (DP)
- HDU 1723 动态规划(DP) Distribute Message
- HDOJ 1723 Distribute Message(超水DP)
- HDU 1723 Distribute Message--DP--(特殊意义)
- HDU 1723-Distribute Message-dp-(有向图路径模型)
- MEMCACHE distribute
- distribute mysql
- Normal Distribute
- Distribute Candies
- Distribute Candies
- Distribute Candies
- 一些数学知识点
- spring-redis缓存方案学习二:基于spring的@cache注解开发
- 二叉树的前中后序非递归遍历
- myeclipse发布项目到tomcat时项目名称与web应用名称不一致问题
- eclipse下查看常用Java类源码
- Distribute Message
- 机器学习笔记之神经网络模型(一)
- 对象导论
- bzoj 2406: 矩阵 二分答案+上下界网络流
- win10上安装VMWARE问题
- NoSQL数据库的四大分类及分析
- 设计模式系列-工厂模式
- 数据库入门---事务
- HashMap原理分析