[HDU]1723Distribute Message

http://acm.hdu.edu.cn/showproblem.php?pid=1723

这道题呢讲的貌似是一个人让别人站一排传递信息，其中n代表一共有几个人，m代表一个人能传多远，问有从第一个传到最后一个一共有多少种传法。

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

从Hint中可以看出一个人可以在他传播距离内，传播给任意距离的人。

本来这道题，我是没有什么思路，后来想想，这不就是[HDU]1208Pascal's Travels（http://www.cnblogs.com/sjy123/p/3249820.html）的简化版么？

然后，就秒AC了。。。

#include"stdio.h"
#include"string.h"
int dp[50];
int main()
{int n,m,i,j;while(scanf("%d%d",&n,&m)!=EOF){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++)dp[i+j]+=dp[i];}printf("%d\n",dp[n]);}
}

转载于:https://www.cnblogs.com/sjy123/p/3250310.html

[HDU]1723Distribute Message相关推荐

HDU - 3410 Passing the Message 单调递减栈
Passing the Message What a sunny day! Let's go picnic and have barbecue! Today, all kids in "Su ...
HDU - 1723 - Distribute Message
先上题目: Distribute Message Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
【ZOJ - 2724】【HDU - 1509】Windows Message Queue（优先队列）
题干: Message queue is the basic fundamental of windows system. For each process, the system maintains ...
【HDU - 3410 】 Passing the Message（单调栈）
题干: What a sunny day! Let's go picnic and have barbecue! Today, all kids in "Sun Flower" k ...
HDU 4300 Clairewd’s message
一道KMP的变式本题仍是求最大前缀后缀,所以仍用KMP,但不同的是,本题有一个密码转换规则,不过好在题目中说了两段不重合,那么我们就可以在中间插入一个特殊符号'*'',保证求next数组时不会越过中 ...
HDU 3410 Passing the Message
可以先处理出每个a[i]最左和最右能到达的位置,L[i],和R[i].然后就只要询问区间[ L[i],i-1 ]和区间[ i+1,R[i] ]最大值位置即可. #include<cstdio&g ...
HDU - 4300 Clairewd’s message(扩展KMP)
题目链接:点击查看题目大意:给出两个字符串 s 和 t ,字符串 s 代表着一种密码的映射,字符串 t 代表着一段密文+明文,题目保证密文是完整的,但明文只有一部分,现在问如何补全字符串 t ,使得 ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
HDU 1239 Calling Extraterrestrial Intelligence Again
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1239 Problem Description A message from humans to extra ...

[HDU]1723Distribute Message

[HDU]1723Distribute Message相关推荐

最新文章

热门文章