专栏文章

题解：P13165 [GCJ 2017 #1B] Steed 2: Cruise Control

__fallen_leaves_
P13165题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mioxtv6r
此快照首次捕获于
2025/12/03 02:55
3 个月前
此快照最后确认于
2025/12/03 02:55
3 个月前
查看原文
P13165 [GCJ 2017 #1B] Steed 2: Cruise Control

题意

Annie 骑着马沿着一条单向公路行进。她位于公路的 00 处，目的地在 DD 处，还有 NN 匹其他马同样行进，它们都会一直前进下去，目前都位于 Annie 的马和她的目的地之间。Annie 不想追上其他的马，请问她能选择的最大速度是多少？

思路

我们不需要考虑一条马追上另一条马，速度可能会改变这一条件，因为追上另一匹马的马，所用的时间肯定与追上的那匹马是时间相等，我们只要统计出所有马到 DD 点的距离，从中取出一个最大值，就是 Annie 的马行驶的最快时间，此时间内 Annie 的马总共行驶了 DD 公里，用 DD 除以最快时间就是答案。
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,op=0;
signed main()
{
	cin>>t;
	while(t--)
	{
		op++;
		double d;
		int n;
		cin>>d>>n;
		double ans=0;
		for(int i=1;i<=n;i++)
		{
			double x,y;
			cin>>x>>y;
			double tim=(d-x)/y;
			ans=max(ans,tim);
		}
		printf("Case #%d: %10lf\n",op,d/ans); 
	}
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...