hdu 1267 下沙的沙子有几粒?
来源:互联网 发布:如何连接网络投影仪 编辑:程序博客网 时间:2024/05/01 23:13
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=9
题目大意:一个字符串只有h和d组成,然后如果对于任意一个h,它之前的d总是不多于它之前的h+1;则称为杭电串串,为一个长度为n的串,有多少种杭电串串;
///////////////////
此题为简单的dp,感觉就不能算dp,就是简单的找递推公式的题;
设a[i][j]表示的是m=i,n=j时满足条件的字符串个数,则a[i][j]=a[i][j-1]+a[i-1][j](i>j);
因为如果第i+j个字符有两种可能h或d,若为h则个数为a[i-1][j],否则为a[i][j-1];
参考代码如下:
#include <iostream>using namespace std;__int64 a[22][22];int m,n;void init(){int i,j;for(i=1;i<=20;i++)a[i][1]=i;for(i=2;i<=20;i++)a[1][i]=0;for(i=2;i<=20;i++)for(j=2;j<=20;j++){if(i<j)a[i][j]=0;else{a[i][j]=a[i][j-1]+a[i-1][j];}}}int main(){init();while(cin>>m>>n){printf("%I64d\n",a[m][n]);}return 0;}
- hdu 1267 下沙的沙子有几粒?
- HDU 1267 下沙的沙子有几粒?
- HDU 1267 下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒?
- HDU 1267 下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒?
- hdu-1267下沙的沙子有几粒?
- HDU(1267)-下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒?
- HDU-1267 下沙的沙子有几粒?
- HDU 1267 下沙的沙子有几粒?
- HDU 1267 下沙的沙子有几粒?
- HDU 1267 下沙的沙子有几粒?
- hdu 1267 下沙的沙子有几粒
- 使用Git管理GitHub上的项目
- 智能处理,探查明确到底有多难
- 孙其功陪你学之--虚拟机突然掉电或者死机后,虚拟机不能正常启动
- [AS3]flash通过ExternalInterface.call方法来获取当前URL地址
- C# 字符串全角 半角转换
- hdu 1267 下沙的沙子有几粒?
- CSS3相关效果整理
- RSA算法的一种实现方式!
- Light oj 1132 - Summing up Powers
- lr参数化——500户并发迭代1次 循环取5条数据
- Android 四种launchMode及疑问
- 模块
- ORA-23421: job number 25 is not a job in the job queue
- LR中错误代号为27796的一个解决方法