题意:m个H和n个D,从左開始数H的累积个数总不比D的累计数少的排列有多少种.比如,3个H和1个D共同拥有3种符合要求的排列H D H H,H H D H,H H  H D. 分析:状态方程为,DP[m][n]=DP[m-1][n]+DP[m][n-1]. 另外当n=0的时候不管m怎样取值都是1. 理解:如果3个H和2个D是由2个H和2个D还有3个H一个D推来的,2个H和2个D共同拥有H D H D.H H D D两种排列,3个H和一个D总共同拥有H D H H,H H D H,H H  H D…

下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2584    Accepted Submission(s): 1346 Problem Description 2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻…

下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4538    Accepted Submission(s): 2399 Problem Description 2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭…

题解:利用卡特兰数的几何意义,题目就可以转化为一个棋盘格,可以向下走或是向右走,但是不可以逾越对角线,就可以了. #include <cstdio> #include <iostream> using namespace std; ][]; int main() { int m,n; ; i<; i++) f[i][]=i; ; m<=; m++) ; n<=; n++) { f[m][n]=f[m-][n]+f[m][n-]; ; } while (cin>…

题目链接 题意:给定m个H和n个D(1<=n,m<=20),问这些字母构成的序列中,对于任意位置,从左开始数H的累积个数总是不比D的累计数少的排列有多少种. 题解:二维DP,画一个正方形,从左上角到右下角画一条线,右上方区域就是我们所要求的.另外注意这个题的输入顺序是先输入m再输入n. #include <bits/stdc++.h> using namespace std; typedef long long ll; ll dp[][]; int n,m; void init()…

"下沙野骆驼"ACM夏令营 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 833    Accepted Submission(s): 403 Problem Description 大家都知道,杭电计算机学院为了吸引很多其它的学生參与到程序设计竞赛中去,从2005年秋天,開始举行月赛.并一直坚持到了如今. 事实表明.这项措…

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11810    Accepted Submission(s): 8362 Problem Description "Well, it seems the first problem is too easy. I will let…

B - 下沙小面的(2) Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1572 Description 前文再续,书接上一题.话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又贵,不久便亏本了.(真可怜-)于是他又想了一个拉客的办法.  对于每一次拉客活动,他一次性把乘客都拉上车(当然也不会超过7个,因…

C – 下沙小面的(2)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription前文再续,书接上一题.话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又贵,不久便亏本了.(真可怜-)于是他又想了一个拉客的办法. 对于每一次拉客活动,他一次性把乘客都拉上车(当然也不会超过7个,因为位置只有7个).然后,Lele计算出一条路线(出于某些目的,…

[起]ACM类下为过往所做过的部分算法题目 几百道题,日后细细品味.…