这是我第一次写博客,作为一个ACMer,经常进别人的博客,所以自己也想写写博客. HDU 1099 Lottery Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2648    Accepted Submission(s): 1191 Problem Description Eddy's company publishes a kind…

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1099 Lottery Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4319    Accepted Submission(s): 1921 Problem Description Eddy's company publishes a ki…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1099 英文水平太差了,题目实在是不知道是什么意思,然后看了其他高手写的思路,才看明白. 题意,收集n张彩票(1~n)平均需要抽几次彩票.这相当于是概率的问题. 假设n=3: 收集1 2 3 有如下过程 第一次抽到的概率为 1    抽到平均需要1次 第二次抽到的概率为2/3 抽到平均需要2/3次 第三词抽到的概率为1/3 抽到的平均需要3/1次 so 平均需要 1+2/3+3/1=5.5次 #inclu…

Lottery Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2061    Accepted Submission(s): 941 Problem Description Eddy's company publishes a kind of lottery.This set of lottery which are numbered…

http://acm.hdu.edu.cn/showproblem.php?pid=1099 最最简单的概率dp,完全是等概率转移. 设dp[i]为已有i张票,还需要抽几次才能集齐的期望. 那么dp[n]=0,因为我们已经集齐了. \[dp[i]=(\frac{i}{n}*dp[i]+\frac{n-i}{n}*dp[i+1])+1\] 移项得答案. 然后写个分数类,注意约分. #include<bits/stdc++.h> using namespace std; typedef long…

题意超难懂,实则一道概率论的题目.求P(n).P(n) = n*(1+1/2+1/3+1/4+...+1/n).结果如果可以除尽则表示为整数,否则表示为假分数. #include <cstdio> #include <cstring> #define MAXN 25 __int64 buf[MAXN]; __int64 gcd(__int64 a, __int64 b) { ) return a; else return gcd(b, a%b); } int main() { in…

A:HDU 1060 Leftmost Digit(求N^N的第一位数字 log10的巧妙使用) B:(还需要研究一下.....) C:HDU 1071 The area(求三个点确定的抛物线的面积,其中一个点是顶点) D:HDU 1077 Catching Fish(用单位圆尽可能围住多的点) E:HDU 1099 Lottery (求数学期望) F:HDU 1110 Equipment Box (判断一个大矩形里面能不能放小矩形) G:HDU 1155 Bungee Jumping(物理题,…

hdu 1099 Lottery题意:1~n编号的彩票,要买全,等概率条件下平均要买几张.已经买了m张时,买中剩下的概率为1-m/n,则要买的张数为1/(1-m/n)n=2,s=1+1/(1-1/2);n=3,s=1+1/(1-1/3)+1/(1-2/3)s=1+1/(1-1/n)+1/(1-2/n)+1/(1-3/n)+……+1/(1-(n-1)/n)=n/n+n/(n-1)+n/(n-2)+……+n/1=sum(n/i),i=1~nb/a+d/c=(bc+ad)/(ac)然后递推着通分,化简…

题意: 给n,m,和m个数(k1~km).求1~n中有多少个数不是(k1~km)中任意一数的倍数. 题解: 容斥模板题.反面考虑,a的倍数有n/a个:既是a,也是b的倍数,即lcm(a,b)的倍数有n/lcm(a,b)个.是a,b,c的倍数,即lcm(a,b,c)的倍数有n/lcm(a,b,c)个. #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef l…

 错误: 代理抛出异常 : java.rmi.server.ExportException: Port already in use: 1099; nested exception is:  java.net.BindException: Address already in use: JVM_BindDisconnected from server    端口被占用,进入windows命令,查看什么进程被占用了 netstat -aon|findstr 1099 显示. 然后关闭占用该端口的进…