Codeforces 77BFalling Anvils
来源:互联网 发布:mysql增删改查 编辑:程序博客网 时间:2024/06/06 03:49
题意:
给你a,b,要你求存在至少一个根的概率,其中p的取值范围为[0,a],p的取值范围为[-b,b]。
思路:
该方程存在至少一个根需要满足△=b²-4ac>=0,即求p-4q>=0的概率。初中数学题。明显当b<=0时,肯定满足,所以只考虑p的正半轴[0,b],现在有两种情况:
图中黑色部分占总面积的比就是我们所求的答案,那么情况该如何区分呢?通过x=4y来区分,当a<=4b时选左图,但a>4b时选右图。然后就可以得出公式啦。
#include<cstdio>int main(){int T;scanf("%d",&T);while(T--){double a,b,ans;scanf("%lf%lf",&a,&b);if(b==0) ans=1.0;else{if(a>b*4) ans=(a-b*2)/a;else ans=(a/(b*8));ans*=0.5;ans+=0.5;}printf("%.10lf\n",ans);}return 0;}
0 0
- Codeforces 77BFalling Anvils
- Codeforces #77 Volleybal
- Codeforces 77A Heroes
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Yii2.0自带验证码使用心得分享 [ 2.0 版本 ]
- 贪心-HDU-5742-It's All In The Mind
- OC_模糊搜索(精华版)
- hdu5744 Keep On Movin(水)
- 如何制作.9png
- Codeforces 77BFalling Anvils
- 2016 Multi-University Training Contest 2 HDU 5744 Keep On Movin
- 操作系统知识点
- 循环队列java实现
- PHP使用3DES算法加密解密字符串
- Remove Duplicates from Sorted Array II
- Hibernate的核心接口和类
- Hibernate中,Many2One映射关系的XML实现方式
- Java 用户登录系统