AC102最佳牛围栏
题意大意就是：给定一个数列，问这个数列的长度大于F的子段的平均值最大是多少 如果直接遍历找到最大平均数的区间需要遍历两次，O(n^2)， 但用有一种O(n)的办法可以判定存不存在一个区间，它...
题意大意就是：给定一个数列，问这个数列的长度大于F的子段的平均值最大是多少 如果直接遍历找到最大平均数的区间需要遍历两次，O(n^2)， 但用有一种O(n)的办法可以判定存不存在一个区间，它...
好题！！！！ 这题完美的结合了我前段时间的学习 这个题题意让我们求在能够完成刺杀任务前提下的伤害的最小值是多少 而伤害是经过的格子的最大值，所以就是变为了求最大值的最小值，就可以二分答案了 并且...
最近一直在刷二分答案的题，先来总结一下lyd大佬对于二分答案的解释 借助二分，我们把求最优解的问题，转化为给定一个值mid，判定是否存在一个可行的方案评分达到mid的问题。 对于跳石头这...