题目链接:uva 12230 - Crossing Rivers
题目大意:有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1,给出N条河的信息,包括起始坐标p,宽度L,以及船的速度。船会往返在河的两岸,人到达河岸是,船的位置是随机的(包括方向)。问说人达到公司所需要的期望时间。
解题思路:陆地上的时间是固定的,只需要分别计算过每条河的时间即可。因为人到岸边时,船的位置是随机的,所以等待的时间[0,2L/v],期间是等概率的,所以过一条河的时间极为(0+2∗Lv)2+Lv=2∗Lv
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main () {
int cas = 1;
int N;
double D, p, l, v;
while (scanf("%d%lf", &N, &D) == 2 && (N || D)) {
for (int i = 0; i < N; i++) {
scanf("%lf%lf%lf", &p, &l, &v);
D = D - l + 2 * l / v;
}
printf("Case %d: %.3lf\n\n", cas++, D);
}
return 0;
}
分享到:
相关推荐
Book-Crossing数据集是网上的Book-Crossing图书社区的278,858个用户对271,379本书进行的评分,包括显式和隐式的评分。这些用户的年龄等人口统计学属性(demographic feature)都以匿名的形式保存并供分析。这个数据集...
Book – Crossing Dataset 是由 Book – Crossing 社区的 278858 名用户的评分组成,其包含约 271379 本书的 1149780 条评分数据,该数据集包含 3 个分类。 BX-用户 包含用户信息,其中用户 ID 已被匿名化并映射到...
TUD的行人检测数据库,tud-crossing-sequence图像序列。
from the Book-Crossing community with kind permission from Ron Hornbaker, CTO of Humankind Systems. Contains 278,858 users (anonymized but with demographic information) providing 1,149,780 ratings ...
基于Book-Crossing Dataset数据集 由于当中的数据集对书本的主题没有挖掘下来,所以参数特征以年龄层为特征,将来找到更好的数据将会更改特征 语言采用nodejs(javascript) 针对Andrew NG机器学习教程 lecture17推荐...
推荐系统-图书交叉数据集基于基于用户和基于项目的协作筛选方法构建推荐系统。翻书翻书数据集是对图书的用户评分的集合。 它带有显式评分(1-10星)和隐式评分(用户与书进行了互动)。 数据由IIF的Cai-Nicolas ...
A 1-to-1-kHz, 4.2-to-544-nW, Multi-Level Comparator Based Level-Crossing ADC for IoT Applications
Book-Crossing数据集,包含图书社区的278858个用户对271379本书进行的评分,包括显式和隐式的评分。
动物森友会amiibo的四弹全套卡片数据共461个包括SP,支持NFC写入NTAG215的卡片可自制amiibo
turtle-crossing-start
Turtle-Crossing-Game
1496.-Path-Crossing-LeetCode 7u7基本原则法规
Crossing limits实用PPT课件.pptx
UVa11595 Crossing Streets EXTREME 测试数据
Book Crossing 是一个书籍推荐系统数据,用以向用户推荐偏好的书籍。
这是关于跨层次随机方法的电子书,高清,最新版本,经典著作,英文版
穿越动物的萝卜用来预测游戏“动物森林”非价格的网站预测Game'Animal Crossing'萝卜价格的网站科技栈语Node.js(v13.12.0)后端火力基地前端Vue.js 引导程序4参考
该存储库包含The Animal Crossing Calendar Project的所有日历文件。 我之所以选择该开放源代码,是因为Animal Crossing社区内部普遍持积极态度,每个人都可以私下和公开使用这些文件,而无需考虑或链接到GitHub...
动物跨角 该项目是使用版本8.3.22生成的。 开发服务器 为开发服务器运行ng serve 。... 如果您更改任何源文件,该应用程序将自动重新加载。 代码脚手架 运行ng generate component component-name生成一个新的组件。...
跨境分析目录问题运输统计局定期提供有关通过陆路进入美国的车辆,设备,乘客和行人的数量的数据。 对于这一挑战,我们希望您计算出车辆,设备,乘客和行人每月越过美加边界和美墨西哥边界的总次数。...