DP HDU 1723
来源:互联网 发布:ipv4和ipv6无网络访问 编辑:程序博客网 时间:2024/06/18 13:40
简单的DP
Distribute Message
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1345 Accepted Submission(s): 625
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.
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
13Hint4 1 : A->B->C->D4 2 : A->B->C->D, A->C->D, A->B->D
Author
威士忌
#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <limits.h>#include <ctype.h>#include <string.h>#include <string>#include <math.h>#include <queue>#include <stack>#include <algorithm>#include <iostream>#include <deque>#include <vector>#include <set>#include <map>using namespace std;#define MAXN 35int dp[MAXN];int main(){ int n,m; int i,j; while(~scanf("%d%d",&n,&m)){ if(n==0 && m==0){ break; } memset(dp,0,sizeof(dp)); dp[1] = 1; for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ if((i+j)<=n){ dp[i+j] = dp[i+j]+dp[i]; } } } printf("%d\n",dp[n]); } return 0;}
0 0
- DP HDU 1723
- hdu 1723(简单dp)
- HDU 1723 Distribute Message(DP)
- HDU 1723--Distribute Message【DP】
- HDU DP
- DP? HDU
- DP? HDU
- DP? HDU
- 【dp】HDU
- 【dp】HDU
- 【dp】 HDU
- DP? HDU
- hdu 1723 Distribute Message (DP)
- HDU 1723 动态规划(DP) Distribute Message
- HDU 1003 && HDU 1231 DP
- hdu 1058 DP
- HDU 1069 dp
- HDU 1024(DP)
- 入了门的小生给菜鸟一点经验
- nyoj103A+B Problem II
- 安装和使用memcached
- Linux内核中的内存屏障(1)
- 我的Qt笔记(二)
- DP HDU 1723
- FZU - 2111 Min Number
- SQL语句-创建表
- 解决 linux下编译.sh文件报错 “[: XXXX: unexpected operator” 问题
- Centos 7 安装 pptp vpn
- VB API手册 索引 目录
- 利用Hibernate配置文件生成数据库
- 离散化学习心得
- [ACM] sdut 2878 Circle (高斯消元)