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

[COCI2022-2023#2] Tramvaji 题解

简要题意

告诉一些站点之间的距离,求两站距离最小的两个站

思路

对于某个站点,站台1到他前面的站的距离一定已经处理好了,所以可以用一个数组维护前缀和,从前面某个站转移过来,最后统计就行了

Code:

#include <bits/stdc++.h>
using namespace std;
namespace IO{inline long long read() {long long res = 0; bool f = 0;char ch = getchar();while (ch < '0' || ch > '9')f |= (ch == '-'), ch = getchar();while (ch >= '0' && ch <= '9')res = (res << 3) + (res << 1) + ch - '0', ch = getchar();return f ? -res : res;}
}
using IO::read;
const int MAXN = 1e3 + 5;
int dist[MAXN];
int n;
int main() {// freopen("tramvaji.in", "r", stdin);// freopen("tramvaji.out", "w", stdout);n = read();for (int i = 2; i <= n; ++i) {string s;int y, t;cin >> s;if (s == "Patrik") {t = read();dist[i] = t;}else if (s == "Josip") { y = read(), t = read();dist[i] = dist[y] + t;}}int min_time = 0x3f3f3f3f, s = 0;for (int i = 2; i <= n; ++i) {if (dist[i] - dist[i - 1] < min_time)min_time = dist[i] - dist[i - 1], s = i - 1;}// cerr << dist[3][4];cout << min_time << ' ' << s << ' ' << s + 1;return 0;
}
http://www.hskmm.com/?act=detail&tid=31886

相关文章:

  • 一级指针和二级指针作为函数参数的区别
  • ROUGE指标
  • CSP-S 模拟 29
  • Linux 文件及相关安全操作指南
  • day012
  • 怎么能把一个横着的很长的excel表,输出成一个能完整展示在一个页面中的PDF
  • 高精度
  • 深入解析:Leetcode+Java+图论+岛屿问题
  • 简单介绍
  • agent技术框架
  • agent认知与原理分析
  • agent策略分析与Parer解读
  • Visual Studio 2022连接mysql数据库,解决System.Data.Odbc.OdbcException (0x80131937)
  • day05
  • [AI生成]Spark-TTS个人理解
  • 2025.10.3 测试
  • [20251015]建立和完善col_vlist.sql脚本.txt
  • [20251014]建立和完善col_list.sql脚本.txt
  • [20251014]建立完善通用的prx.sql脚本.txt
  • 倍增法
  • 复杂版式与印章干扰下的高精度社会团体法人登记证书识别技术
  • 征程 6 | BPU trace 简介与实操
  • 2025年预应力千斤顶厂家最新权威推荐榜:批发采购、张拉设备、同步顶升系统专业供应商综合测评与选购指南
  • 2025.10.15训练记录
  • 利用Next.js中间件漏洞实现SSRF攻击与RCE
  • 三级医疗服务体系 (Three Tiers of Care)
  • 2025年瑕疵检测设备厂家最新推荐排行榜,表面瑕疵检测,薄膜瑕疵检测,铝箔瑕疵在线检测,外观瑕疵检测机公司推荐!
  • 2025年冷却塔厂家最新推荐排行榜:高效制冷与稳定性能之选!
  • 牛客2025秋季算法编程训练联赛1
  • 2025 年风淋室厂家选哪家?广州灵洁凭技术专利与全链服务打造净化设备优质之选