![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
瞌睡的鱼
这个作者很懒,什么都没留下…
展开
-
洛谷P1638逛画展(双指针)
#include<bits/stdc++.h>using namespace std;const int N=1e7+10;const int M=2e3+10;int b[N];struct node1{//结构体存储n幅画对应的画家以及画的下标 int num,idx;}a[N];int n,m,cnt0,cnt,s,t;struct node2{//用于记录可行方案的长度,起点、终点坐标 int len,s,t;//s表示起点,t表示终点 }md[N]; bo.原创 2021-04-13 18:53:21 · 294 阅读 · 0 评论 -
nozomi和字符串(双指针)(2020牛客寒假算法基础集训营1H题)
#include<bits/stdc++.h>using namespace std;const int N=2e5+5;char s[N];int n,k;int cnt0=0,cnt1=0;int max1,max2;int main(){ cin>>n>>k; cin>>s; //左右指针之间维护一个修改次数不超过k的连续序列 int j=0; for(int i=0;i<n;i++)//0改1 { if.原创 2021-04-11 19:53:06 · 143 阅读 · 1 评论 -
最长不重复子序列(双指针)
给定一个长度为n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。输入格式第一行包含整数n。第二行包含n个整数(均在0~100000范围内),表示整数序列。输出格式共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤1000001≤n≤100000输入样例:51 2 2 3 5输出样例:3#include<bits/stdc++.h>using namespace std;int n,maxn;const.原创 2021-04-11 00:39:49 · 102 阅读 · 0 评论