尺取法
iroy33
这个作者很懒,什么都没留下…
展开
-
尺取法(单调性 找区间个数或最小区间)
尺取法只能具有单调性的数据 反复地推进区间的开头和末尾,来找满足条件的最小区间(一般要求个数或者是最小的) 右端到临界状态后,判断是否满足条件,更新结果 左端右移 num具有单调性,可用尺取法 #include<iostream> #include<stdio.h> using namespace std; #include<queue> #in...原创 2019-03-14 17:42:32 · 319 阅读 · 0 评论 -
第九届蓝桥杯省赛B组日志统计
尺取法 一开始程序陷入死循环,没想明白。。。虽然它少操作了不少if语句节省时间,但是边界真的不好处理 这样也是对的 while(l<len) { while(r<len&&cnt<k) { ++cnt; ++r; } if(cnt<...原创 2019-03-14 21:35:12 · 247 阅读 · 0 评论