摘要：
传送门 洛谷题解 思路 我们设 \(T\) 为所花的总时间，\(d\) 为超速多少。 然后不难知道 $ T = \sum_{i = 1}^{n} \frac{l_i}{v_i+d}$，所以我们实际上是要找到符合条件最小的 \(d\)。 再结合题目所说最高被罚款的金额最少，然后二分枚举答案即可。 时间 阅读全文
posted @ 2024-08-22 11:28
困死了要
阅读(22)
评论(0)
推荐(0)
摘要：
题目传送门 洛谷题解 思路 首先我们看下数据范围， \(n <= 3000\) ，范围很小，所以暴力枚举。 于是第一份代码出来了。 #include<bits/stdc++.h> using namespace std; int s,a,b,c,d,n,m; int main() { ios::sy 阅读全文
posted @ 2024-08-22 11:26
困死了要
阅读(18)
评论(0)
推荐(0)
摘要：
题目传送门 洛谷题解 思路 我们只需要枚举每一个 \(v_i\)，对于 \(i\) 后面的 \(v_j\) 如果 \(v_i > v_j\) 进行以下讨论。 \(p_i = p_j\) \(p_i < p_j\) \(p_i > p_j\) 当 \(p_i = p_j\) 的时候。因为不论选哪个方案 阅读全文
posted @ 2024-08-22 11:25
困死了要
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号