当前位置: 首页 > news >正文

题解:P15639 [ICPC 2022 Tehran R] Flower Festival

我们知道匀速直线运动满足以下公式:

\[\Delta t=\frac{\Delta s}{v} \]

其中 \(\Delta s\) 表示运动的路程(或位移大小),\(v\) 表示速度大小,\(\Delta t\) 表示运动所需的时间。

在本题中,第 \(i\) 辆车到玫瑰广场的距离为 \(f-x_i\),因此可以算出它到达玫瑰广场所需的时间 \(t_i=\frac{f-x_i}{v_i}\),找到最小的 \(t_i\) 对应的车即可。

时间复杂度 \(O(n)\)

代码:

// Problem: P15639 [ICPC 2022 Tehran R] Flower Festival
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P15639
// Memory Limit: 512 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)//By: OIer rui_er
#include <bits/stdc++.h>
#define rep(x, y, z) for(int x = (y); x <= (z); ++x)
#define per(x, y, z) for(int x = (y); x >= (z); --x)
#define debug(format...) fprintf(stderr, format)
#define fileIO(s) do {freopen(s".in", "r", stdin); freopen(s".out", "w", stdout);} while(false)
#define endl '\n'
using namespace std;
typedef long long ll;mt19937 rnd(std::chrono::duration_cast<std::chrono::nanoseconds>(std::chrono::system_clock::now().time_since_epoch()).count());
int randint(int L, int R) {uniform_int_distribution<int> dist(L, R);return dist(rnd);
}template<typename T> void chkmin(T& x, T y) {if(y < x) x = y;}
template<typename T> void chkmax(T& x, T y) {if(x < y) x = y;}template<int mod>
inline unsigned int down(unsigned int x) {return x >= mod ? x - mod : x;
}template<int mod>
struct Modint {unsigned int x;Modint() = default;Modint(unsigned int x) : x(x) {}friend istream& operator>>(istream& in, Modint& a) {return in >> a.x;}friend ostream& operator<<(ostream& out, Modint a) {return out << a.x;}friend Modint operator+(Modint a, Modint b) {return down<mod>(a.x + b.x);}friend Modint operator-(Modint a, Modint b) {return down<mod>(a.x - b.x + mod);}friend Modint operator*(Modint a, Modint b) {return 1ULL * a.x * b.x % mod;}friend Modint operator/(Modint a, Modint b) {return a * ~b;}friend Modint operator^(Modint a, int b) {Modint ans = 1; for(; b; b >>= 1, a *= a) if(b & 1) ans *= a; return ans;}friend Modint operator~(Modint a) {return a ^ (mod - 2);}friend Modint operator-(Modint a) {return down<mod>(mod - a.x);}friend Modint& operator+=(Modint& a, Modint b) {return a = a + b;}friend Modint& operator-=(Modint& a, Modint b) {return a = a - b;}friend Modint& operator*=(Modint& a, Modint b) {return a = a * b;}friend Modint& operator/=(Modint& a, Modint b) {return a = a / b;}friend Modint& operator^=(Modint& a, int b) {return a = a ^ b;}friend Modint& operator++(Modint& a) {return a += 1;}friend Modint operator++(Modint& a, int) {Modint x = a; a += 1; return x;}friend Modint& operator--(Modint& a) {return a -= 1;}friend Modint operator--(Modint& a, int) {Modint x = a; a -= 1; return x;}friend bool operator==(Modint a, Modint b) {return a.x == b.x;}friend bool operator!=(Modint a, Modint b) {return !(a == b);}
};const int N = 105;int n, f, x[N], v[N], ans = -1;int main() {ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);cin >> n >> f;rep(i, 1, n) {cin >> x[i] >> v[i];if(ans == -1 || 1.0 * (f - x[i]) / v[i] < 1.0 * (f - x[ans]) / v[ans]) {ans = i;}}cout << ans << endl;return 0;
}
http://www.jsqmd.com/news/445488/

相关文章:

  • 2026年静扭试验机选购攻略,上海口碑好的供应商有哪些 - 工业品牌热点
  • 2026年知名的折弯机夹具厂家推荐:折弯机液压夹具/折弯机精密夹具/数控折弯机专用夹具优质厂商精选推荐(口碑) - 行业平台推荐
  • 2026年比较好的折弯机精密夹具厂家推荐:折弯机标准夹具/折弯机液压上夹具/数控折弯机专用夹具用户口碑认可厂家 - 行业平台推荐
  • 2026年知名的热风枪品牌推荐:便携式热风枪/汽车贴膜热风枪/香港便携式热风枪全方位厂家推荐参考 - 行业平台推荐
  • 鱼本咨询性价比高吗,覆盖京津冀等地服务收费怎样 - myqiye
  • 2026年高诺牙条口碑大揭秘,河北高诺新能源科技靠不靠谱,排名情况如何 - 工业品牌热点
  • 2026年山东人工湖防渗土工膜/土工布厂家推荐,这几家直销更靠谱 - 2026年企业推荐榜
  • 聚焦铝合金高压压铸:2026年靠谱制造厂家盘点,铝合金高压压铸/铝压铸/铝合金压铸,铝合金高压压铸源头厂家推荐榜 - 品牌推荐师
  • 跨平台HID通信:HidLibrary开源库全方位技术指南
  • Realtek RTL8152系列USB网卡实战配置与性能调优指南
  • 深入解析:FPGA 在大模型推理中的应用
  • AI时代人人都是产品经理:数据思维:AI 时代,数据驱动产品决策的核心方法与极简逻辑
  • 2026年评价高的电烙铁厂家推荐:便携式电烙铁/家用小型电烙铁/数显恒温电烙铁厂家推荐与选择指南 - 行业平台推荐
  • 2026年鱼本咨询口碑好吗,京津冀地区咨询服务选购攻略揭秘 - myqiye
  • 2026年上海断桥铝窗供应商排名,断桥铝门窗厂家直销上门安装靠谱推荐 - mypinpai
  • Gin 框架 - 指南
  • 2026年比较好的电烙铁品牌推荐:跨境热销电烙铁厂家采购参考指南 - 行业平台推荐
  • 2026年杨浦宠物主必看!24小时宠物医院优质排行,猫咪绝育/狗狗体检/宠物医院/宠物内科/宠物外科,宠物医生哪家好 - 品牌推荐师
  • 解锁低延迟流媒体:go2rtc全场景部署指南
  • 想了解可信赖的无人机油封供应商,绍鼎密封的价格费用多少? - 工业推荐榜
  • 2026年全国不锈钢酒柜定制公司选购,哪家比较靠谱 - 工业设备
  • KMS_VL_ALL_AIO深度解析:轻量开源激活工具的全方位应用指南
  • 基于YOLOv8的斑马线识别(中英文双版) | 附完整源码与效果演示
  • 英雄联盟回放实战指南:ROFL-Player全方位解析与应用技巧
  • 2026年口碑好的断桥门窗品牌推荐:盐城断桥门窗品牌厂家推荐 - 行业平台推荐
  • 2026年短视频拍摄服务性价比排名,广州造极科技实力上榜 - 工业品网
  • 2026年汇总比较不错的不锈钢酒柜定制品牌企业十大排名 - 工业设备
  • 2026年口碑好的数控火花机品牌推荐:镜面火花机厂家选择参考建议 - 行业平台推荐
  • 2026年靠谱的电子化学品品牌推荐:微电子化学品/高纯电子化学品/晶圆级电子化学品行业内知名厂家推荐 - 行业平台推荐
  • 前端实现视频流FastStart模式检测技术指南