Ride to office 贪心

一本通 1227Ride to Office(贪心 转化思路) 1227:Ride to Office 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charl... 阅读详情

Description

起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。

Input

输入若干组数据,每组数据第一行n(1≤n≤10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v(km/h)和出发时间t,如果t<0,表示陪伴人提早出发了。

Output

输出对应若干行数据,每行输出1个数,表示最快到达的时间。

Sample Input

4
20 0
25 -155
27 190
30 240
2
21 0
22 34
0

Sample Output

780
771

开始做这道题智障了,速度单位没说,我拿m/s来算追及问题,连样例的结果都算不出来TT!,后来看了答案,看了播客,好吧,不是m/s也不用算追及问题,贪心就完事,依次计算每个陪同的总时间,最后哪个陪同先到终点,最短总时间就是那位陪同的是总时间,刺激.jpg.  提前出门的陪同,要么追不上,要么就超过他。

cmath库里的ceil()向上取整挺好用的,floor()向下取整也了解下,当然也可以直接用x+0.9来向上取整(考虑有0.000001的情况就多打几个9)。

Source

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	int n;
	cin >> n;
	while(n)
	{
		int t;
		double v, time, ans = 99999;
		
		for(int i = 0; i < n; i++)
		{
			cin >> v >> t;
			if(t < 0)
				continue;
			time = (4500 / v * 3.6 );
			time = ceil(time) + t;
			if(time < ans)
				ans = time;				
		}
		cout << (int)ans << endl;
		cin >> n;
	}
	return 0;
}

 

信息学奥赛解题精讲:贪心策略在“Ride to Office”中的巧妙应用 本文深入解析了信息学奥赛经典题目'Ride to Office'中贪心算法的巧妙应用。通过将魏威骑车跟随最快者的生活场景转化为数学模型,详细推导了计算到达时间的公式,并提供了C++代码实现。文章还总结了贪心算法的通用解题思路,常见错误调试技巧,以及竞赛实战建议,帮助读者掌握NOI竞赛中的算法思维。 阅读详情

相关推荐

手把手教你用C语言给STM32写一个Modbus RTU从机库(含完整项目源码)

在工业自动化领域,Modbus RTU协议因其简单可靠的特点,成为RS485总线通信的事实标准。对于嵌入式开发者而言,为STM32等微控制器实现一个高效的Modbus RTU从机协议栈,是开发智能传感器、执行器等设备的必备技能。Modbus RTU从机的核心是一个状态机,需要处理帧接收、CRC校验、功能码解析和响应生成等环节。工业现场总会遇到意想不到的干扰情况,一个健壮的协议栈应该能够优雅地处理各种异常场景,而不是简单地崩溃或死锁。工业现场环境复杂,协议栈必须具备完善的异常处理机制。

weixin_30561425的博客 519

POJ 1922 Ride to School【解题报告|贪心|规律】

题目链接 题目大意 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同 路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。 思路分析 每次Charley选择的都是当前最快的单车,而且Charley最后一定是和那个最快到达Yanyuan的单车同时到达,因

csyifanZhang的博客 880

海思MPP平台千兆以太网驱动集成与测试指南

千兆以太网(GE)是嵌入式视觉系统中音视频流传输与边缘控制的核心物理接口,其底层驱动需兼顾DMA高效调度、中断实时响应与PHY链路稳定性。在Linux嵌入式环境中,GE驱动通常基于net_device框架实现,并深度耦合于SoC专用媒体处理平台(如海思MPP),通过硬件抽象层(HAL)屏蔽寄存器操作,提供零拷贝、RGMII时序适配、描述符环管理等关键能力。技术价值体现在降低CPU负载、保障1080p@30fps实时推流、支持ONVIF/RTSP协议交互及固件远程升级。典型应用场景包括网络摄像机(IPC)、A

weixin_42599908的博客 91

【题解】Ride to Office

题目描述 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。 ...

weixin_30652271的博客 559

GPS定位不准?可能是GDOP在作怪!手把手教你优化卫星几何分布

本文深入解析了GPS定位精度不佳的常见原因——几何精度因子GDOP。通过剖析卫星几何分布对定位误差的放大效应,文章提供了从理解GDOP、PDOP、HDOP等关键指标,到使用专业APP实时诊断卫星天空图,再到利用在线工具提前规划最佳定位时机的完整实战指南。旨在帮助户外爱好者、无人机飞手及专业用户主动优化卫星几何条件,从而显著提升定位可靠性。

weixin_29062823的博客 306

SAP成本控制范围配置全流程:从货币参数到标准层次(附2024最新SPRO路径)

本文详细拆解了SAP成本控制范围(Controlling Area)的完整配置流程,涵盖从货币与估价参数文件定义、参数文件分配到控制范围,再到成本中心标准层次创建等核心步骤。文章提供了2024年最新的SPRO导航路径和实战配置要点,帮助顾问构建稳健、可扩展的管理会计基础架构,并附有常见问题排查指南。

java5的博客 941

1227:Ride to Office(仔细想一想 很巧妙)

【题目描述】 起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。 【输入】 输入若干组数据,每组数...

weixin_45988242的博客 1210

VTK:受约束的 Delaunay 2D用法实战

VTK:受约束的 Delaunay 2D用法实战程序输出程序完整源代码 程序输出 程序完整源代码 #include <vtkActor.h> #include <vtkCellArray.h> #include <vtkDelaunay2D.h> #include <vtkMath.h> #include <vtkMinimalStandardRandomSequence.h> #include <vtkNamedColors.h>

希望我的博客,能帮上你解决学习中工作中所遇到的问题 951

信息奥赛一本通:1227:Ride to Office

【题目描述】 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。 【输入】 输入若干组数据...

mengdicfm的博客 1626

端到端自动驾驶的精准测试场景开发

1. 背景介绍 自动驾驶技术的发展正在改变交通运输的未来,然而,要实现安全可靠的自动驾驶,需要进行大量的测试和验证。端到端自动驾驶系统的测试场景开发是实现这一目标的关键。本文将详细介绍端到端自动驾驶的精准测试场景开发,包括核心概念、算法原理、数学模型、项目实践,以及未来发展趋势。 2. 核心概念与联系

AGI×大数据,开启智能时代的认知跃迁;解码AGI,赋能数据驱动的智能革命。 1319

Unity接入抖音小程序侧边栏

Unity接入抖音小程序侧边栏功能实践总结 本文分享了Unity游戏接入抖音小程序侧边栏复访功能的实现过程。针对官方文档不清晰的问题,作者详细介绍了关键实现步骤:通过TT.CheckScene检测侧边栏可用性,利用OnShow事件监听判断用户是否从侧边栏进入,并提供了完整的UI交互代码示例。重点功能包括:检测宿主版本支持、区分侧边栏入口与非侧边栏入口的界面展示、实现跳转侧边栏场景等。文中附有官方文档链接和效果截图,为开发者提供了实用的接入参考方案。

类人_猿的博客 622

POJ1922-Ride to School

大致题意: 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间(不计负数时间),问Charley 以这种方式跟人,骑完4500米需要多少时间(得出的结果若是小数,则向上取整)。 解题思

數量絠硍的专栏 593

​​手把手教你学PCIE--ATU 的 Bar 匹配模式与地址匹配模式详解​

摘要: ATU(地址转换单元)提供两种地址匹配模式:Bar匹配模式基于PCI设备的BAR寄存器自动映射虚拟地址(只需配置物理基址),适用于标准PCI设备DMA;地址匹配模式需显式配置虚拟与物理地址范围,适合自定义映射场景。核心区别在于匹配依据(BAR自动推导vs人工定义),Bar模式简化配置,地址模式更灵活。

MHD0815的博客 380

1227:Ride to Office——贪心

【题目描述】起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。【输入】

与其邻渊羡渔,不如退而结网 388

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

1227:Ride to Office(贪心)

【题目描述】 起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。 【输入】 输入若干组数据,每组数...

amazingee的博客 3892

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

一本通贪心经典:1227:Ride to Office

一.题目大意 每次C追上或者被追上,都会选择是否变速,又由于要求最快到达那么一定是被赶上 被赶上的条件是什么? 一个比C当前速度快的人,比C晚出发,就会被赶上 二.确定算法 于是每次在线读入,一旦满足上述条件,就做一次比较,看和这个人一起到终点和之前一起到终点那个时间短就跟哪个 由于没有询问人的编号,所以不需要记录过程,直接记录最小值 怎么计算到终点的时间,使用宏观上的思维,不去考虑具体的过程,聚焦结果 从C的角度看: 阶段1.被赶上 阶段2.一起走 从那个人的角度看:阶段1...

weixin_41568030的博客 623

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

Ride to Office(贪心)

【题目描述】 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。 【输入】 输入若干组数据,每组数据第一行n(1≤n≤10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v和出发

qq_51772871的博客 265

【贪心】 noi openjudge 4.6 Ride to Office

2404:Ride to Office 总时间限制: 1000ms 内存限制: 65536kB 描述Many staff of are living in a place called MZone, far from their office( 4.5 km ). Due to the bad traffic, many staff choose to ri

Master.Yi的博客 2300

贪心算法——1227:Ride to Office

1227:Ride to Office 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5866 通过数: 3331 【题目描述】 起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿 途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度 骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人 各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得 出的

qq_45700119的博客 1185

Ride to Office(贪心水题)

【题目链接】     http://noi.openjudge.cn/ch0406/2404/ 【算法】     一开始zz了,先按时间排序然后如果速度超过当前男主速度,且在男主到达目的地前超过男主则最终男主和这个人一同到达。。。。     本质上,男主和出发时间大于等于0的最先到达的人一同到达,因为那个陪伴人最先到达,所以最终必定是男主的陪伴者。我怎么这么菜!!! 【代码】 ...

353

信息学奥赛OpenJudge刷题笔记:用贪心算法解决‘Ride to Office’这道题,我踩了哪些坑?

本文分享了在信息学奥赛OpenJudge平台上使用贪心算法解决‘Ride to Office’题目的经验与坑点。详细解析了题目理解、贪心策略建立、代码实现中的单位换算和边界条件处理等关键环节,帮助NOI预备选手避免常见错误,提升解题效率。

weixin_33730836的博客 299

信息学奥赛一本通 1227:Ride to Office 贪心算法

起点与终点相隔4500米。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。输入若干组数据,每组数据第一行n(1≤n≤10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v和出发时间t,如果t

长春高老师编程 590

用Python重解信息学奥赛经典题:OpenJudge 2404 ‘Ride to Office’的另一种实现与可视化分析

本文通过Python重新实现信息学奥赛经典题目OpenJudge 2404 'Ride to Office',结合贪心算法与数据可视化技术,展示了Python在算法竞赛中的独特优势。文章详细介绍了从问题分析到Pandas数据处理、Matplotlib可视化的完整流程,为算法学习者提供了从理论到实践的全面指导。

weixin_30617797的博客 216

2017.12.03(金银岛,书架等)

2017.12.03 贪心 1.金银岛 思路:既然每一种金属都是可以任意切割的,那么就可以先求出每一种金属的单位价值,把它进行排序,从单位价值最大的开始装起,只要背包还有空间就全部装进背包,如果装不完就把剩下的空间全部装这种物体。 核心代码: 1 #include <stdio.h> 2 #include <math.h> 3 #inc...

264
上一篇: 最大子矩阵 贪心
下一篇: Crossing river 贪心
会悟
博客等级 码龄9年 22粉丝 36原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值