Blue---滑动窗口-云帆数科

UVA11572 唯一的雪花 Unique Snowflakes - 洛谷#includeiostream using namespace std; #includeunordered_map int T, n; const int N 1e6 10; int a[N]; int main() { cin T n; while(T--) { for(int i 0;i n;i) cin a[i]; int l 0, r 0; //每组数据我们都新创建一个mp //就不用担心mp里有脏数据得问题 //包括每组数据进来都会for循环重新读入a数组a数组也不用清空脏数据 unordered_mapint, int mp; int ret 0;//区间长度不可能0因此这里初始化成0就可以了 while(r n) { mp[a[r]]; while(mp[a[r]] 1) { --mp[a[l]]; l; } ret max(ret, r - l 1); r; } cout ret endl; } return 0; }P1638 逛画展 - 洛谷#includeiostream using namespace std; const int N 1e6 10; int n, m; int a[N]; //哈希表题目数据范围比较小就直接用静态的哈希表就可以了 const int M 2e3 10; int ha[M]; int kind; int main() { cin n m; for(int i 1;i n;i) cin a[i]; int l 1, r 1; //区间最长为n下边循环里的len有可能计算出是n并且如果此时是第一次更新结果的话 //如果ret初始化成n的话就会导致lenret不会更新结果l和r还是为1 //或者下次ret直接初始化成无穷大吧省的麻烦 int ret n 1; int lmin 1, rmin 1;//记录最终结果的左右区间 while(r n) { if(ha[a[r]] 0) kind; while(kind m) { //到这一定是kindm //因此需要更新结果 int len r - l 1; //等于就不用更新了因为上一次的ret的l肯定比这一次的小 //正是我们需要的 if(len ret) { lmin l; rmin r; ret len; } //出窗口 if(ha[a[l]]-- 1) kind--; l; } r; } cout lmin rmin; return 0; }字符串跟上题的思路一样。#includeiostream using namespace std; #includestring int ha[26]; int kind; string s; int main() { cin s; int n s.size(); int l 0, r 0, ret n 1; while(r n) { if(ha[s[r] - a] 0) kind; while(kind 26) { ret min(ret, r - l 1); if(ha[s[l] - a]-- 1) --kind; l; } r; } cout ret; return 0; }丢手绢#includeiostream using namespace std; typedef long long LL; int n; LL sum; const int N 1e5 10; int f[N]; int main() { cin n; //博客里写错了f[i]应该表示第i号到第i1号之间的距离 //博客里写的是第i号和第i-1号之间的距离 for(int i 1;i n;i) { cin f[i]; sum f[i]; } int l 1, r 1; LL len 0, ret 0; //不用担心第n号和第1号之间的距离没法表示 //已经在f[n]里存着了 while(r n) { len f[r]; while(len * 2 sum) { //逆时针最远距离 ret max(ret, sum - len); len - f[l]; l; } //循环条件不成立出来的len就是顺时针最远距离 //顺时针最远距离 ret max(ret, len); r; } cout ret; return 0; }

企业数字化 ERP 产品动态

相关推荐

大模型工程化落地：算力调度、数据治理与推理优化实战

1. 项目概述：一场看不见硝烟的“算力数据工程”三重博弈最近刷到“AI大模型军备竞赛”这个说法，朋友圈和行业群几乎天天刷屏。但说实话，很多人一听到“军备竞赛”，下意识想到的是堆卡、烧钱、抢人才——这确实是一部分事实&#x… · 2026/9/25 19:01:43

ArcGIS要素编号小工具全解析：字段计算器与ArcPy脚本实现流水号自动化

简介：面向地理信息系统领域的数据管理人员、制图人员以及需要批量要素标识的ArcGIS用户，这款编号小工具可针对mdb、gdb与shp三种常见地理数据格式自动添加顺序编号，替代逐条手动录入的重复劳动。mdb适合轻量级个人数据库存储，gdb在… · 2026/9/25 19:01:43

Axure Chrome扩展V0.6.3：解决HTML原型白屏与交互调试

简介：这是一款专为Axure原型设计工具打造的Chrome浏览器本地HTML预览插件，版本V0.6.3，主要面向需要在真实浏览器环境中验证界面与交互效果的UI/UX设计师。插件可直接加载本地HTML文件，无需上传服务器，也无需额外复杂配… · 2026/9/25 19:01:31

K3 WISE基础资料同步SQL语句实战：从账套隔离到增量落地的完整路径

简介：这份资源面向金蝶K3 WISE的二次开发与运维人员，提供基础资料同步所需的SQL语句集合，用于解决ERP系统中职员、物料、客户、供应商、计量单位、仓库等主数据在数据库层面的同步与维护问题。压缩包内共15个sql文件，整体约30KB&a… · 2026/9/25 19:32:15

计算机毕设题目怎么选才不踩坑？别再纠结毕设题目了！这300个计算机毕业设计选题总有一个适合你！

说实话，毕设题目没有绝对的好坏，只有适不适合你。但有一个原则是肯定的：选题选得好，后面少熬很多夜。今天这篇文章，我结合一份300题目的题库，按方向重新梳理了一遍。先讲我觉得比较新颖、值得冲的题目&… · 2026/9/25 19:31:26

语音识别前面，先把重叠人声和回声处理掉

语音识别已经很强了，可一旦两个人同时说话，或者音箱播出的声音又被麦克风收回来，后面的模型再聪明也只能在混乱的输入上猜。这也是很多语音项目容易误判的地方。识别错了，第一反应是换 ASR；通话有回音，就… · 2026/9/25 19:31:14

IronClaw Reborn 架构重构执行计划解析：Wave 分波、守门人机制与 PR 尺寸纪律

人工智能AI 应用交互助手AI Agent 【免费下载链接】ironclaw IronClaw is an Agent OS focused on privacy, security and extensibility 项目地址： https://gitcode.com/gh_mirrors/iro/ironclaw 点击查看免费下载导读：IronClaw 是一个以隐私、安全和… · 2026/9/25 19:31:01

Ghidra MCP 安全加固指南：认证令牌、脚本开关与路径穿越防护完整清单

Ghidra MCP 安全加固指南：认证令牌、脚本开关与路径穿越防护完整清单【免费下载链接】ghidra-mcp Ghidra MCP Server — 200 MCP tools for AI-powered reverse engineering. GUI plugin headless server, lazy tool loading, convention enforcement, batch oper… · 2026/9/25 19:30:55

OpenAI被抓包，ChatGPT竟然知道你在别的网站买了什么

刚刚，「ChatGPT 知道你在别的网站买了什么」这事，被人坐实了。刚刚，「ChatGPT 知道你在别的网站买了什么」这事，被人坐实了。就在昨天，独立研究者 Buchodi 放出一份第一手调查，在 Hacker News 直接冲上… · 2026/9/25 19:30:19

数值优化（Numerical Optimization）学习系列-03-共轭梯度方法（Conjugate Gradient）

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

创维E900V22D刷机全攻略：S905L3SB芯片兼容性解析与救砖实战

MQTT协议原理与Broker服务器搭建实战：从Mosquitto到EMQX

Blue---滑动窗口

相关推荐

了解更多？预约专属演示