尺取法
chaojidage
我只是想多赚点币子,然后好下资源。
展开
-
2016facebook入门题c
尺取法,这个一直不得要领,最近才得到。。。。 就是先取一个区间,刚好大于的,然后再减去左边的,再加上这个各种之类的。#include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long LL;const int MaxN = 1e5 + 10;int a[MaxN];int ma原创 2016-09-26 22:21:34 · 269 阅读 · 0 评论 -
HYSBZ 1293尺取法
这是一个比较操蛋的尺取法。反正我是这么觉得的 怎么说呢?这个其实我写不出来,代码能力还不行。安神说!其实,只要保证思维量就行!!!加油!#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int MaxN = 1e6 + 10;int n , k , vi原创 2016-09-26 23:00:05 · 339 阅读 · 0 评论 -
uva11572
滑动窗口,英语很重要,我读题读错wr了两发。。。。orz膜拜英语大神 题意给出 n个数,找到尽量长的一个序列,使得该序列中没有重复的元素 题解,尺取法,两个指针指向两边,以前老是错这种题,现在好了,然后用vis数组记录又还是没有,没有的话r指针继续,找到了重复的,l指针往右找,然后用ans记录一下#include<cstdio>#include<cstring>#include<algori原创 2016-10-20 21:42:36 · 276 阅读 · 0 评论