FriedChicken_fan

分类

题解(4)

/ 注册

全部文章（共3篇）

2024牛客OI赛前集训营-普及组（第一场）题解

A 本关考验你求最大值功夫直接暴力枚举并暴力统计，以此来更新答案，粗略观察一下，由于如果相差过大，那求和式子一定会随着它变大而变小，所以枚举的数量级和同级即可，复杂度。直接暴力枚举，更新答案的时候，我们可以改写一下求和式子：其...

C++

2024-10-05

1 500

题解 | #出题人题解#

A tb 的区间问题预估通过率：0.9 条件限制只能删除头尾，最后留下的是原数组中任意一段下标连续的长度为的子区间，前缀和后做差，枚举一遍取最大值即可。复杂度。题目中给的数据范围暴力枚举也是能过的。 #include<bits/stdc++...

C++

2024-09-20

2 146

T2 最短路+特殊处理

首先跑一个最短路处理出每个点到源点距离（路径边权最大值，没有卡SPFA），然后按照这个距离排序，然后依次划分层次，我们可以观察到点的种类最多600个，那么就将困难值按愉悦值分段，先按点权排序，再跑一遍O（n）逐个标记就行以上就是预处理阶段然后解答询问就非常愉快了，直接枚举每一段的起点，然后将求解区间...

2020-10-23

3 644