![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取
KEIke0
这个作者很懒,什么都没留下…
展开
-
Face The Right Way POJ 3276
对我这种弱智来说这可太难理解了https://blog.csdn.net/qq_34374664/article/details/53028870看理解了题解这个sum我的理解是他不仅是个k长度尺子,也会记录在长度为k的【i,i+k】区间内,每个点翻转的次数#include<iostream>#include<cstring>#include<s...原创 2020-02-03 15:17:51 · 101 阅读 · 0 评论 -
Jessica's Reading Problem POJ 3320
挺有意思的,练练我这个鶸的思维题目理解的话大概意思就是给你一个数列,不改变排序的情况下,问你子序列里面,最短的,能包括所有出现的数字的连续子序列的最短长度是多少。用尺取法。用cin会超时#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#inc...原创 2020-01-14 17:06:40 · 76 阅读 · 0 评论 -
Subsequence POJ 3061
尺取或者二分给你n个数,问你这个数列里面加起来大于等于s的最短长度是多少二分#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[100500];long long sum[100500];int main(){ int ...原创 2020-01-12 10:33:42 · 104 阅读 · 0 评论