传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2048 神.上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50263    Accepted Submission(s): 20303 Problem Description HDU 2006'10 ACM contest的颁…

神.上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22063    Accepted Submission(s): 9286 Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面.奖品丰厚的抽奖活动,这个活动的具体要求是这样的:…

中文题,错排,求概率,不解释,核心思路同 HDU 1465 错排简单思路可看:http://www.cnblogs.com/laiba2004/p/3235934.html //错排,但是我之前叫了几次都是错的,所以,我去看了相关的知识,嘿嘿 #include<stdio.h> __int64 f(__int64 n) { ); ); ) ; )*(f(n-)+f(n-)); } int main() { __int64 t,n,sum,nn; scanf("%I64d",…

题目链接 Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面.奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中:然后,待所有字条加入完毕,每人从箱中取一个字条:最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀!不过,正如所有试图设计的喜剧往…

神.上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51558    Accepted Submission(s): 20839 Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面.奖品丰厚的抽奖活动,这个活动的具体要求是这…

t 关于错排 共n个数 第n个 和一个交换  其他n-2错排  (n-1)*z[n-2]; n-1个错排 第n个和n-1个交换    (n-1)*z[n-1]; 求和 然后概率的话要除n! 一个一个除 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; #define MAXN 105 double z[MAXN]; in…

经典错排问题,算出n个人的排列可能,即求n!. 在本题中设定所有人即n个人全部拍错,即求n错排. 要求:求出其全部错排发生的概率 n错排 / n! * 100  以小数形式输出即可. #include<stdio.h> int main(void) { int i,n,c; double a[21],b[21]; a[0]=a[1]=1;a[2]=2; b[0]=b[1]=0;b[2]=1; for(i=3;i<21;i++) { a[i]=a[i-1]*i; b[i]=(b[i-1]+…

PS:WA了两次...主要是没注意到fac的大小好像只能写到9...要用long long型递归求阶乘... 然后就是错排公式...百度下.. 代码: #include "stdio.h"long long dp[30];long long fac[30];int main(){ int n,a,i; dp[0]=0; dp[1]=1; fac[0]=1; fac[1]=1; fac[2]=2; //dp[1]=0; //dp[2]=1; for(i=2;i<30;i++){  …

号码塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20786    Accepted Submission(s): 12486 Problem Description 在讲述DP算法的时候,一个经典的样例就是数塔问题,它是这样描写叙述的: 有例如以下所看到的的数塔,要求从顶层走究竟层.若每一步仅仅能走到相邻的结点,则经过的结点的数…

直接贴出递推公式: cnt[n]=(i-1)*(cnt[n-1]+cnt[n-2]); 数组保存的是失败的种数 AC代码: #include<cstdio> const int maxn=21; long long p[maxn],cnt[maxn]; double ans[maxn]; void solve(){ long long w=1; for(int i=1;i<=20;++i){ w*=i; p[i]=w; } cnt[1]=0; cnt[2]=1; ans[1]=100;…