
单调性
空灰冰魂
=NULL
展开
-
【BZOJ1071】【SCOI2007】组队 利用单调性的双指针
题解:O(n*n)首先我们先外圈枚举一个最小权值一然后内圈再枚举一个最小权值二然后每次外圈枚举完了就重置一下双指针,每次内圈枚举的时候右指针右移把总条件符合的加进去,其中第二个权值符合枚举条件的计数。然后左指针右移把第一个权值不符合的清出去,其中第而个权值符合枚举条件的计数。因为单调性问题,所以不会有l>r 的情况(第一权值不符合的在右指针右移时,第原创 2015-02-02 13:07:43 · 2278 阅读 · 1 评论 -
【BZOJ1071】【SCOI2007】组队 利用单调性的双指针
链接:#include int main(){ puts("转载请注明出处[vmurder]谢谢"); puts("网址:blog.youkuaiyun.com/vmurder/article/details/43407071");}题解:三个定义:高度h,v速度,Ah+Bv为s 首先我们在外圈枚举来固定其中一个权值,姑且枚举v吧。每次枚举值大写为V。 然后在内圈就可原创 2015-05-15 16:11:17 · 1760 阅读 · 1 评论 -
【BZOJ1069】【SCOI2007】最大土地面积 凸包 单调性
题解:先求凸包,然后:枚举点 ii ,然后对于 点 jj 得到的 ii 与 jj (有序) 中间的点,以及 jj 与 ii (有序) 中间的点,都是单调的。代码:#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 2050#define ep原创 2015-06-22 10:14:09 · 2506 阅读 · 0 评论 -
【BZOJ1293】【SCOI2009】生日礼物 单调性
题解:首先我们把所有元素排一下序,然后枚举最小值,那么最大值是非严格单调上升的,就是一个珠子换成其后第一个的同颜色珠子时,将更新一下最大值,而最小珠子则刚好是其后第一个(反之则有空下来的永远用不上的珠子,不合逻辑。。2333) 结束。代码:狂野的long long 和开大数组啊……#include #include #include #include #define原创 2015-06-05 13:56:54 · 1491 阅读 · 0 评论