摘要:
https://loj.ac/problem/10013 题目描述 定义$F(x)=max(Si(x))$,给出$n$个二次函数$S_i = ax^2 + bx + c$ ,求$F(x)$的最小值 思路 由于$S(x)$要么是开口向上的二次函数,要么是 阅读全文
摘要:
https://loj.ac/problem/10012 题目描述 有一个长度为$n$的正整数序列,求一个长度不小于$L$,平均数最大的子段,输出其平均数的$1000$倍(整数) 思路 我们可以二分结果,寻找是否存在长度不小于为$L$的子段的平均数大于 阅读全文
摘要:
https://loj.ac/problem/10011 题目描述 有$n$个牛舍,$m$头牛,求一种放牛的方案使牛两两之间的最大距离最小 思路 这种最大值最小或最小值最大的问题一般都需要运用二分,再结合$dp$等。不过这道题是二分的模板题,只需要二分答案,再判断在这个条件下 阅读全文