hi_archer
  • New thing
    New thing
    这是一条默认的说说,如果你看到这条动态,请去后台新建独立页面,地址填写cross,自定义模板选择时光机。具体说明请参见主题的使用攻略。
    June 30th, 2022 a 05:49 am
hi_archer 肝之炼丹师
  • Good evening, pay attention to early break

  • Navigation
  • Home
  • Components
  • Categories
    • Categories
    • 101算法竞赛相关题目
    • 0经典论文翻译
    • 1Datawhale
    • 1预训练语言模型
  • Pages
    • Pages
  • Links
    • Links
    • hzwer
    • Claris
    • Creation August
    • lwr
    • zky
    • chrt
    • wangck
    • Panda2134
    • 王学长
    • Hanny
    • 二哈's Blog
    • 王涵同学
    • 肖大哥
管理
文章
Comment

Articles under the label of 滑动窗口

  1. Home
  2. 滑动窗口

【UVA 11572】 唯一的雪花 滑动窗口

昨天学弟和我说了一下滑动窗口,今天就看了一下,然后发现似乎是挺简单的。输入一个长度为n(n<=1e6)的序列A,找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同元素。输出最大长度。题解:恩,大致思路就是维护两个指针表示这个序列的左端点和右端点,然后如果最右边的右边那一个在这个数列没有出现过就将右端点向右移动,如果出现了重复的就将左端点向右移动并且每次统计答案。但是怎么统计这个...

  • 285484026
  • October 1, 2018
  • No comments
    • Popular articles
    • Latest comments
    • Random articles
    Popular articles
    • WIN10 采用anaconda安装GPU版本Pytorch

      浏览次数: 33406
    • Codeforces Round #510 (Div. 2)

      浏览次数: 2747
    • [2019南昌网络赛] tsy's number 莫比乌斯反演 整除分块 积性函数递推

      浏览次数: 2230
    • 「网络流 24 题」深海机器人问题

      浏览次数: 2219
    • 【NOIP 2015】斗地主 贪心+剪枝

      浏览次数: 1652
    Latest comments
    • CreeperLordVader
      写的真好,懂了,谢谢学长
    • Sparky_14145
      传纸条 plus plus?
    • CreeperLordVader
      我直接种了一棵线段树然后大模拟。。
    • RyanaX
      tql
    • 君君
      希望你可以走得更远!
    Random articles
    • 【ZJOI 1324】昂贵的聘礼 SPFA

      浏览次数: 654
    • 【SCOI 2005】王室联邦 树上分块?

      浏览次数: 699
    • 【NOIP 2010】关押罪犯 虚点并查集

      浏览次数: 895
    • 欧几里得算法与拓展欧几里得算法

      浏览次数: 1064
    • 【UVALive 3231】Fair Share 最大流

      浏览次数: 657
    博客信息
    • 92文章数目
    • 6评论数目
    • 3年273天运行天数
    • 6 Mouths Ago最后活动
    Tag cloud
    数论 SPFA 最大流 线段树 最小费用最大流 动态规划 并查集 倍增 模拟 计算几何 莫比乌斯反演 树链剖分 后缀数组 分块 二分 状压动规 差分约束 整除分块 CDQ分治 整体二分 线段树合并 图论 滑动窗口 贪心 离线 主席树 KMP STL 矩阵快速幂 ST表
    Powered by Typecho | Theme by handsome © 2022 Copyright Hiarcher All right received 鄂ICP备17016042号