P1542 包裹快递

知识点：二分，贪心

难度：4

22分钟过了这个题，还是很高兴的，首先看题目里面是最小化最大值，可以使用二分，然后就是最关键的判定函数怎么写了，我们二分的是速度的最大值，也就是要看速度不大于二分的值的前提下能不能都送到，全部送到返回正确，只要有一个送不到就返回false，然后经过思考，我们需要一个变量，来保存上次送到的时间，也就是这次的出发时间，接下来我们遍历判断，首先很简单的是，如果出发时间都大于可以送达的最晚时间了，那么肯定是不行的，返回错，

接下来，用到贪心的思想，我们每次都尽量用最大的速度送，

如果用最大速度在最早时间之前就能送到，那么显然我们刚才的变量只能更新到这个最早时间，因为早于最早时间不接收快递，

else，如果用最大速度在最晚时间之前能接收到，那么我们就用最大的速度去送，下次的出发时间就是我们累加上这次送货所用时间就行了，

else，如果用最大速度在最晚时间之后能接收到，那么显然返回错，

这样，最难的判定函数就写好了，这个题也就完成了，

#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 5;int n;
double x[N], y[N], s[N];bool check(double v) {double t = 0;for (int i = 0; i < n; i++) {if (t > y[i]) return false;if (v * (x[i] - t) >= s[i]) t = x[i];else if (v * (y[i] - t) >= s[i]) t += s[i] / v;else return false;}return true;
}int main() {cin >> n;for (int i = 0; i < n; i++) {cin >> x[i] >> y[i] >> s[i];}double l = 0, r = 1e7;while (r - l > 1e-4) {double mid = (l + r) / 2;if (check(mid)) r = mid;else l = mid;}printf("%.2f", l);return 0;
}

P1542 包裹快递相关推荐

P1542 包裹快递㵘淼沝水题解
题目描述小K成功地破解了密文.但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主-- 一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路 ...
物流利用计算机对快递包裹,快递扫描枪在物流配送中的具体应用
快递扫描枪在现代物流发展中已得到广泛应用,其技术同自动识别技术.无线通信技术和数据库技术的集成一体化,是现代物流信息自动获取和实时传输的重要发展方向. 入库作业:调出计算机单据,使用扫描枪进行货物数量 ...
【WPF大作业】记一次C#大作业——商家快递包裹系统
[WPF]XAML商家快递包裹系统一.前言二.采用的框架三.程序设计以及架构四.界面一览登录界面主界面统计页面处理订单添加订单物流查询五. 特色功能 1.自定义的带花纹的顶栏 2 ...
他融资40亿成快递巨头，自称活下去是最高目标，今夫妻双双殒命
来源:财经天下周刊(ID:cjtxzk)丨文:吴晓宇数据猿官网 | www.datayuan.cn 今日头条丨一点资讯丨腾讯丨搜狐丨网易丨凤凰丨阿里UC大鱼丨新浪微博丨新浪看点丨百度百家丨博客中国丨 ...
中美民航协议促快递市场裂变 EMS垄断难保
FROM:http://www.lishui.gov.cn/bmxx/jrxx/t20041020_7805.htm 国际快递公司的嗅觉是敏锐的.他们提前嗅出了"中美扩展民航服务协议&quo ...
无人机送快递是噱头还是方向？实现智慧物流还需时日
中国物流行业正在经历着快速变革和创新.无人机.云仓储.机器人等出现在物流行业,让整个行业充满"智慧转型"的期待. 然而,记者在采访中发现,目前物流行业的信息化基础设施还处于初级阶段 ...
智能自动化输送分拣集成设备｜快递自动分拣设备厂家告诉您如何提高10倍分拣效率
企业要想高效率.低成本地履行订单,一套自动化.智能化的仓储系统显得尤为重要,这就对物流机器人的应用提出强烈需求.基于机器人的"货到人"方案可以完成补货.整箱拣货.拆零拣选.退货等物 ...
美国“顺丰”Q1财报超预期，联邦快递能否甩开亚马逊机队？
上半年,电商业务迎来利好,在线购物的激增带动了部分物流业务强势增长.传统快递企业以及经营细分业务的物流平台都因此从中受益,联邦快递也不例外. 9月15日美股盘后,快递服务公司联邦快递公布了2021财年 ...
2022-2028年中国电商物流行业投资分析及前景预测报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了电商物流行业相关概述.中国电商物流行业运行环境.分析了中国电商物流行 ...

P1542 包裹快递

P1542 包裹快递相关推荐

最新文章

热门文章