摘要:
非常垃圾的c++版Mc. #include<bits/stdc++.h> #include<windows.h> #include<conio.h> using namespace std; typedef struct Frame { COORD position[2]; }Frame; void 阅读全文
摘要:
传送门 洛谷题解 思路 我们设 \(T\) 为所花的总时间,\(d\) 为超速多少。 然后不难知道 $ T = \sum_{i = 1}^{n} \frac{l_i}{v_i+d}$,所以我们实际上是要找到符合条件最小的 \(d\)。 再结合题目所说最高被罚款的金额最少,然后二分枚举答案即可。 时间 阅读全文
摘要:
题目传送门 洛谷题解 思路 首先我们看下数据范围, \(n <= 3000\) ,范围很小,所以暴力枚举。 于是第一份代码出来了。 #include<bits/stdc++.h> using namespace std; int s,a,b,c,d,n,m; int main() { ios::sy 阅读全文
摘要:
题目传送门 洛谷题解 思路 我们只需要枚举每一个 \(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\) 的时候。因为不论选哪个方案 阅读全文