博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 11572 - Unique Snowflakes (set+滑动窗口思想)
阅读量:4580 次
发布时间:2019-06-09

本文共 681 字,大约阅读时间需要 2 分钟。

题目大意:

给n个数, n<=100W,求一个连续子序列,这个子序列中没有重复的数,问这个子序列最长是多少?

 

滑动窗口:当右端碰到有相同的数的时候,左端向右滑动一位数(图片出自:)

 

使用STL的set函数,保存a[l~r]中的所有元素集合,r增大时判断a[r+1]是否存在,若不存在则加1,否则l++继续判断

#include 
#include
#include
#include
#include
#define N 1e7+10using namespace std;int read(){ int x=0,f=1;char c=getchar(); while (c<'0'||c>'9') {
if (c=='-') f=-1;c=getchar();} while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar(); return x*f;}int T,n,a[10000005];int main(){ T=read(); while(T--){ n=read(); for (int i=0;i
s; int l=0,r=0,ans=0; while(r

 

转载于:https://www.cnblogs.com/Fy1999/p/9393743.html

你可能感兴趣的文章
【uoj2】 NOI2014—起床困难综合症
查看>>
js return的用法
查看>>
子节点填充父元素除去一固定高度后的剩余高度
查看>>
[原]IOS 后台发送邮件
查看>>
(转)JAVA Calendar详解
查看>>
转: 编码,charset,乱码,unicode,utf-8与net简单释义
查看>>
C#--正则匹配
查看>>
5.30 考试修改+总结
查看>>
BA-设计施工调试流程
查看>>
C#-CLR各版本特点
查看>>
css3背景透明文字不透明
查看>>
《java JDK7 学习笔记》之接口与多态
查看>>
LeetCode 96:Unique Binary Search Trees
查看>>
kernel-char设备的建立
查看>>
DVWA-CSRF
查看>>
ubuntu common software introduction
查看>>
资源相互引用时 需添加 PerformSubstitution=True
查看>>
MapRedece(单表关联)
查看>>
蒲公英App开发之检测新版本
查看>>
【安卓基础】倒计时按钮封装(验证码倒计时按钮)
查看>>