首页 > TAG信息列表 > hav
【做题记录】[NOIP2011 提高组] 观光公交
P1315 [NOIP2011 提高组] 观光公交 我们想在 \(k\) 次加速每一次都取当前最优的方案加速。 考虑怎样计算对于每一条边如果在当前情况下使用加速器能够使答案减少的大小。 如果当前到达某个点时已经有人在等待了，那么加速这个点以前的边能够让这个点下车的人距离减少，而对于仍旧在车计算两地点间距离
背景： 我们想知道地图上面两个点之间的距离是多少，我们应该怎么计算呢？ 首先：我们得知道两点简单经纬度 其次：我们需要选择精度比较好的距离算法 最后：我们需要怎么来实现 1、我们先来看看有哪些距离算法？ 球面距离计算可直接通过球面几何推导。较常用的计算公式有大圆(Great-c【2020五校联考NOIP #8】狗
题面传送门 原题题号：Codeforces 883D 题意： 有 \(n\) 个位置，每个位置上要么有一条狗，要么有一根骨头，要么啥都没有。 现在你要给每个狗指定一个方向（朝左或朝右）。 朝左的狗可以到达它左边的所有位置，朝右的狗可以到达它右边的所有位置。它们的速度均为 \(1\) 格\(/s\) 如果一个格子上有