bnu 34986 Football on Table(数学+暴力)

题目连接：bnu 34986 Football on Table

题目大意:给出桌子的大小L，W，然后是球的起始位置sx，sy，以及移动的向量dx，dy。然后给出n。表示有n个杆，对于每一个杆。先给出位置x，以及杆上有多少个小人c，给出小人的宽度。再给出c个小人间的距离。如今问说球有多少个概率能够串过全部人。

解题思路。对于每一个杆求无阻挡的概率。注意概率 = 空隙 / 可移动的范围大小，而不是W。其它就水水的。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>using namespace std;
const double eps = 1e-8;
const int N = 205;double L, W;
double sx, sy, dx, dy;
double d[N];double solve () {int n, c;double w, ans = 1;scanf("%d", &n);while (n--) {scanf("%lf%d", &w, &c);double r = sy + w * dy / dx;double s = 0;c = 2 * c - 1;for (int i = 0; i < c; i += 2)scanf("%lf", &d[i]);for (int i = 1; i < c; i += 2)scanf("%lf", &d[i]);    for (int i = 0; i < c; i++)s += d[i];double l = W - r;double rec = 0;if (l > s) {rec += (l - s);l = 0;} else {l = s - l;}if (r > s) {rec += (r - s);r = s;}s = 0;for (int i = 0; i < c; i++) {double tmp = s + d[i];if (i&1) {double add = min(r, tmp) - max(s, l);rec += max(add, (double)0);}s = tmp;}ans *= rec / (W-s);}return ans;
}int main () {int cas;scanf("%d", &cas);for (int i = 1; i <= cas; i++) {scanf("%lf%lf", &L, &W);scanf("%lf%lf%lf%lf", &sx, &sy, &dx, &dy);printf("Case #%d: %.5lf\n", i, solve());}return 0;
}

转载于:https://www.cnblogs.com/zfyouxi/p/4759723.html

bnu 34986 Football on Table(数学+暴力)相关推荐

Codeforces Round #588 (Div. 2) E. Kamil and Making a Stream 数学 + 暴力
传送门文章目录题意: 思路: 题意: 给你一颗树,其中根是111,每个点有一个点权,求每个点到根的所有路径的gcdgcdgcd之和. n≤1e5n\le1e5n≤1e5 思路: 一看到以为是个点分 ...
UVA11565 Simple Equations【数学+暴力】
Let us look at a boring mathematics problem. ? We have three different integers, x, y and z, which s ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
js建立excel表格_建立Excel足球联赛表格传统方法与动态数组
js建立excel表格介绍 (Introduction) I am going to show you the different ways you can build a football lea ...
Neo中hash算法，加密算法使用介绍
作者:沈寅原文链接:https://www.jianshu.com/p/3fef5d95bf9f 区块链是基于加密算法,共识算法,p2p网络和经济激励的一个系统,加密算法在里面起到了非常关键的作用, ...
sqlmap工具命令行的含义
SQLMAP参数介绍 sqlmap的使用方式:python sqlmap.py [options]: sqlmap中一共有以下十六个选项卡: 帮助选项卡: Target(目标选项卡): Request ...
java挖矿算法_Scrypt 不止是加密算法，也是莱特币的挖矿算法
在密码学中,scrypt(念作"ess crypt")是Colin Percival于2009年所发明的金钥推衍函数,当初设计用在他所创立的Tarsnap服务上.设计时考虑到大规模 ...
SQLMap用户手册【超详细】
SQLMap用户手册[超详细] 文章来源:http://www.cnblogs.com/hongfei/p/3872156.html ps:直接copy http://192.168.136.131/ ...
SQLmap学习使用
http://192.168.136.131/sqlmap/mysql/get_int.php?id=1 当给sqlmap这么一个url的时候,它会: 1.判断可注入的参数 2.判断可以用那种SQL注 ...

bnu 34986 Football on Table(数学+暴力)

bnu 34986 Football on Table(数学+暴力)相关推荐

最新文章

热门文章