HDOJ 5245 Joyful
来源:互联网 发布:centos 7 企业邮箱 编辑:程序博客网 时间:2024/05/16 04:46
现在知道这个是概率水题了,2015上海大都会铜奖题:HDOJ5245
题解可以跟lightoj1284一模一样:举一反三
lightoj1284是从反面求的,那么如何求正面情况呢:分类相加
要选中(i,j)这个点,那么(x1,y1)和(x2,y2)需要在左右两侧
A:x1=x2=i,y1=y2=j,有1种情况
B:一个小于i,另一个大于i,一个大于j,另一个小于j,则是2*(i-1)*(m-i)*2*(j-1)*(n-j)
C:一个等于i,另一个任意选取(不等于j),一个大于j,另一个小于j,则是2*(m-1)*2*(j-1)*(n-j)
D:一个等于j,另一个任意选取(不等于j),一个大于i,另一个小于i,则是2*(n-1)*2*(i-1)*(m-i)
剩下的情况不列举了,只计算:
2.0*(j-1)*(n-j)+2.0*(i-1)*(m-i)+4.0*(m-1)*(n-1)
2.0*(m-1)+2.0*(n-1)
把这些值都加起来,然后除以(m*m*n*n)就是p值
注意!直接这样乘起来会是wa!因为超过了int,要用long long或者int!
代码就不贴了
0 0
- HDOJ 5245 Joyful
- HDU 5245 - Joyful
- hdu 5245 Joyful
- HDU 5245 Joyful
- HDU 5245 Joyful
- HDU 5245 Joyful (期望)
- HDU 5245 Joyful
- HDU 5245 Joyful (概率期望)
- HDU 5245 Joyful (概率题 求期望)
- HDU 5245 Joyful (数学概率求期望)
- HDU 5245 Joyful(概率 期望)
- Hdu 5245 Joyful【滚动数组+概率Dp】
- hdu 5245 joyful 2015acm上海大都会邀请赛
- HDU 5245 joyful( 2015 Shanghai Metropolitan J )
- HDU 5245 Joyful 经典概率题目推公式
- hdu5245 Joyful
- HDU 5245 Joyful (2015年上海大都赛J题,概率)
- HDU 5245 Joyful(概率求期望)——2015年上海邀请赛
- 【HDU 5787】K-wolf Number(数位DP)
- AB测试
- tomcat性能调优(高并发)
- php const和define的区别
- NSClassFromString用法案例
- HDOJ 5245 Joyful
- federated存储引擎安装
- DFS深度优先搜索
- Dom4j解析xml文件-递归遍历所有节点和属性
- 自定义按钮的样式
- 面向对象编程
- 排序算法之快速排序-Java-version
- Java/Android 中的设计思想
- springmvc