[LOJ10011]愤怒的牛

求最小距离尽可能大,采用二分答案的方法

\(对二分的最小距离d进行校对,若不满足条件则减小,满足条件则增大\)

 

[LOJ10007]线段

[LOJ10000]活动安排一样的思路

 

[LOJ10006]数列分段

这道算贪心吗……可以说是模拟了

从前往后扫就行了

 

[LOJ10005]数列极差

\(根据贪心的策略,取max的时候尽量保证数列中两个最小的数相乘,取min反之\)

\(用优先队列维护数列,复杂度O(nlogn)\)