weixin_43791787的博客

看到就会想到要二分这个x的值，那么接下来就考虑如何check()这个这个x值. 考虑使用一个优先队列，按照可以撑的时间排序，每次给可以撑的时间最少的点加上x的电，然后每当有可以超过k的，就直接移出队列，当队列为空时，便为成功，然后继续二分即可. #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> #include<q

https://ac.nowcoder.com/acm/problem/110615 二分答案，设当前答案为x，也就是碉值最低的话的碉值最大值为x。 从头到尾观察花，若a[i]<x，则对a[i]开头的w盆花怒浇(x-a[i])天，让其碉值达到x。让所有的a[i]都>=x。若怒浇的天数和小于等于m，则可行。可以用差分队列实现 因为差分数列b[i]=a[i]-a[i-1]，则当前点的值为sign，下一个点的值就为sign+b[i+1]。差分数列的L到R全加x操作： b[L]+=x; b[R+1

Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants to build a fence around a contiguous gr...