"下沙野骆驼"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年秋天,開始举行月赛。并一直坚持到了如今。

事实表明。这项措施的效果还是非常明显的。如今坚持參加训练的学生比曾经有了较大幅度的增长。总体水平也有了较大的提高。

为了更好的促进这项竞赛的发展。计算机学院又有了新的计划:准备在每年的暑假举行一个为期半个月的程序设计夏令营活动,活动的全称是“下沙野骆驼ACM夏令营”,准备邀请全球的编程高手共同训练,邀请对象当然少不了HFUT的DYGG,NIT的DGMM,ZJUT的QWDD,假设QH的LTC一定要来,我们也不会嫌弃,尽管他水平比其它人差了些。毕竟是杭州人,要给点面子的。再说,共同进步才是我们的终于目的,呵呵。

活动的安排初步定为7项内容,详细是:

1、第一天,倒时差(主要照应欧美的选手)。

2、第二天。參观杭电校园,并在參观结束举行有奖竞答。偷偷透露一下。题目我已经设计好了:“杭电校院一共同拥有几棵树?”(正确答案:3897棵)。答对的营员奖励雪糕一支(不是哈根达斯,是杭州五丰生产的,民族工业还是要支持的)。

3、第三天,參观杭电ACMer的寝室,主要目的是让部分来自资本主义国家的选手看看我们是怎样管理学生宿舍的,当中一项重要内容是向全球推广我校首创的“党员榜样寝室”。

4、第四天。练习赛。题目仅仅有一个:“非著名高校HD一共同拥有教职工num个,分布在X个部门,如果每一个部门有y1个正处级领导,y2个副处级领导,y3个付处级调研员,y4个正科级干部,y5个副科级干部,请输出HD的领导人员占教职工总数的比例,结果保留两位小数。”(告诉你,这个题目对于欧美选手来说有个陷阱,最后的结果可能大于100%!这是他们怎样也想不到的:)

5、第五天~第十三天,算法交流,主要讨论怎样求两个数的最小公倍数。

6、第十四天。自由组队(每队人数不限,呵呵。注意了),參加“下沙野骆驼杯”程序设计大赛,冠军将获得一匹下沙的野骆驼(我们主场不知道有没有机会...)

7、最后一天。篝火晚会,主题:“ACM,你究竟爱不爱我?!”。主持人:骆驼王子和他一个普通老同学。



负责这次夏令营活动的是05级的小师弟Linle(一个打字速度非常快,号称仅次于Fe(OH)2的小伙子),他非常聪明,也非常勤奋,如今他就在思考一个问题。假设一共来了n个同学,依照组队规则,一共会有多少种不同的组队方案呢?

 
Input
输入数据的第一行是一个整数C(1<C<25)。表示測试实例的数目。然后是C行数据,每行一个整数n(0<n<25),表示营员的人数。

 
Output
对于每组输入数据,请输出组队的方案数目。每一个測试实例占一行。
 
Sample Input
3
1
2
3
 
Sample Output
1
2
5
 

题意:求n个人组队的全部不同方式,如3个人a,b,c,能够组成:{a,b,c},{ab,c},{ac,b},{bc,a},{abc}5种方式。

解题思路:易知2个人能够组成{a,b}{ab}2种方式;

1、添加的一人单独一队,则原来的方法数目不变,队伍数目都+1,dp[i][j]=dp[i-1][j-1];

2、保持队伍数目不变。把这个人c添加到每种组队方式的任一队伍中,则队伍变成了{ac,b},{a,bc},{abc},添加3种,dp[i][j]=dp[i-1][j]*j;

则能够用dp[i][j]表示 i个人分成j组队的方案数,dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<vector>
using namespace std;
#define LL __int64
#define N 26
const int inf=0x1f1f1f1f;
LL dp[N][N];
LL f[N];
void inti()
{
int i,j;
memset(dp,0,sizeof(dp));
memset(f,0,sizeof(f));
dp[1][1]=f[1]=1;
for(i=2;i<N;i++)
{
for(j=1;j<=i;j++)
{
dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;
f[i]+=dp[i][j];
}
}
}
int main()
{
int c,n,i,j;
inti();
scanf("%d",&c);
while(c--)
{
scanf("%d",&n);
printf("%I64d\n",f[n]);
}
return 0;
}

hdu 1292 &quot;下沙野骆驼&quot;ACM夏令营 (递推)的更多相关文章

  1. HDU 1207 汉诺塔II (找规律,递推)

    传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1207 汉诺塔II Time Limit: 2000/1000 MS (Java/Others)     ...

  2. HDU 5446——Unknown Treasure——————【CRT+lucas+exgcd+快速乘+递推求逆元】

    Each test case starts with three integers n,m,k(1≤m≤n≤1018,1≤k≤10) on a line where k is the number o ...

  3. HDU 2049 不容易系列之(4)——考新郎 (递推,含Cmn公式)

    不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)To ...

  4. 致初学者(四):HDU 2044~2050 递推专项习题解

    所谓递推,是指从已知的初始条件出发,依据某种递推关系,逐次推出所要求的各中间结果及最后结果.其中初始条件或是问题本身已经给定,或是通过对问题的分析与化简后确定.关于递推的知识可以参阅本博客中随笔“递推 ...

  5. hdu 1267 下沙的沙子有几粒? (递推)

    下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total S ...

  6. HDU——1267 下沙的沙子有几粒?

    下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

  7. hdu1527下沙小面的(二)

    B - 下沙小面的(2) Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit ...

  8. C - 下沙小面的(2)

    C – 下沙小面的(2)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDes ...

  9. System.Web.HttpRequestValidationException: 从客户端(dbFlag=&quot;&lt;soap:Envelope xmlns...&quot;)中检测到有潜在危险的 Request.Form 值。

    System.Web.HttpRequestValidationException: 从客户端(dbFlag="<soap:Envelope xmlns...")中检测到有潜 ...

随机推荐

  1. 基于Eclipse的Android JNI层測试应用开发过程记录

    前言 本文记录一个Java层与JNI层參数与数据交互的应用程序开发过程.为实现一个功能完整的带Java与JNI的应用程序打下基础. 本文如果读者已搭建好Android的Eclipse与NDK开发环境, ...

  2. 【iOS开发-29】解决方式:TabBar的图片不显示,仅仅显示灰色的正方形

    (1)现象 tabbar上的图片变成一块正方形的灰色块块,原先的图片没有了. (2)原因 tabbar上的图片本质上不是一个图片.而是一个形状图片.系统对我们使用的图片也仅仅是把当中的形状" ...

  3. 【SonicUI】关于字体高亮的问题。。

    m_pSonicString[1]->Format(_T("/c=%x, a='http://hi.csdn.net/', linkh=0xFF00F0, font, font_hei ...

  4. 10.static_extern

    另一个文件声明 #include <iostream> using namespace std; ; void show() { cout << " << ...

  5. 关于laravel框架分页报错的问题

    因为laravel框架有自己的分页封装,所以与其他框架相比laravel框架的分页的实现要方便的多 只要分别在php脚本与视图中使用 $data=DB::table('index_pic')-> ...

  6. 洛谷——U10223 Cx大帝远征埃及

    https://www.luogu.org/problem/show?pid=U10223#sub 题目背景 众所周知,Cx是一个宇宙大犇.Cx能文善武,一直在为大一统的实现而努力奋斗着.Cx将调用他 ...

  7. python中数据结构

    列表:数组,矩阵 元组 映射:字典 集合

  8. JS实现弹性势能效果(弹力球效果[实现插件封装])

    <!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8&quo ...

  9. 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦

    http://acm.hdu.edu.cn/showproblem.php?pid=4504 题目大意: 篮球赛假如我们现在已经知道当前比分 A:B,A代表我方的比分,B代表对方的比分,现在比赛还剩下 ...

  10. Python 极简教程(三)数据类型

    每种语言都有各种数据类型.这就像在现实生活中,我们计数的时候需要用到数字,在表述金额.重量.距离等需要精确计数时用到小数,在日常交谈中要用文字,等等.在计算机语言中,为了表述不同的情况,也需要用到各种 ...