当前位置: 首页 > news >正文

题解:P15705 [2018 KAIST RUN Spring] Zigzag

很有趣的一道题,尝试使用滑动窗口的思想。

\(start\) 标记当前有效子段的起始位置,\(end\) 遍历序列作为子段终点。当 \(end\) 位置导致连续三个元素单调时,说明当前子段不符合要求,将起点更新为 \(end-1\);若未出现连续单调的三个元素,则更新最长有效子段的长度。记录的最长长度即为所求。

正确代码如下:

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 5000 + 5;
int n, a[N];
signed main() {cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];}int ans = 2;int start = 1;for (int end = 1; end <= n; end++) {if ((end - start + 1) >= 3 && ((a[end - 2] <= a[end - 1] && a[end - 1] <= a[end]) || (a[end - 2] >= a[end - 1] && a[end - 1] >= a[end]))) {start = end - 1;}else {ans = max(ans, end - start + 1);}}cout << ans << endl;return 0;
}
http://www.jsqmd.com/news/466802/

相关文章:

  • DeepSeek-R1-Distill-Qwen-1.5B镜像测评:Ollama集成实现开箱即用体验
  • 第五篇:IIoT 核心设备与万能配方架构设计
  • 4个专业步骤:acbDecrypter游戏音频提取完全指南
  • SD-PPP:突破AI绘画效率瓶颈的无缝协作解决方案
  • 颠覆式EFI生成工具:OpCore Simplify为黑苹果爱好者打造的自动化配置解决方案
  • 3步解锁鸣潮120帧流畅体验:WaveTools配置全指南
  • 打破次元壁的动漫聚合神器:Kazumi让跨平台追番体验焕然一新
  • 3个强力步骤:用OpenCore Legacy Patcher让旧Mac焕发第二春
  • BetterNCM 插件管理器安装实战:解决4类常见问题的高效指南
  • Beyond Compare 5 本地授权激活技术指南
  • 龙虾狂欢背后:生产力重塑与社会心理折射
  • Clawdbot消息推送:WebSocket实时通信实现
  • 探讨天津枳强税务师事务所靠不靠谱,在天津和平区口碑咋样 - 工业设备
  • Stable-Diffusion-V1-5 不同版本模型对比:V1-5、V2-1、XL的性能与风格差异
  • 2026年湖南、上海等地热门的不锈钢全屋定制服务商排名,哪家更靠谱? - 工业品牌热点
  • GME多模态向量-Qwen2-VL-2B企业应用:学术论文图文联合检索系统落地
  • 十八、GD32F407VET6天空星开发板:TIMER1_CH0 PWM呼吸灯实战详解
  • 使用Gemma-3-270m增强CSDN技术博客创作效率
  • 数据库管理工具深度横评:NineData 社区版、Bytebase 社区版、Archery,2026 年开发者该选哪个?
  • 2026 全国 GEO 优化服务商综合实力榜:技术、效果、生态三维度权威选型 - 速递信息
  • nlp_structbert_sentence-similarity_chinese-large镜像免配置:预装CUDA驱动+cuDNN+依赖库一体化镜像
  • Qwen3-TTS-12Hz-1.7B-Base语音合成进阶:自定义tokenizer开发指南
  • 2026年长铰链选购,分析钢琴长铰链哪家好美杰金属优势多 - mypinpai
  • CAM++实战应用:快速搭建说话人验证系统,轻松识别语音身份
  • REFramework工具集:提升应用性能与扩展性的5个核心方法
  • PROJECT MOGFACE 低代码集成示例:在Dify平台上快速搭建模型应用
  • 淘宝任务自动化工具:高效管理日常活动的技术方案
  • VisionPro新手必看:CogBlobTool斑点检测从入门到精通(附实战案例)
  • ChatGPT数学公式高效插入Word的技术实现与避坑指南
  • NeuralRecon实战:用TSDF实现室内场景3D重建的5个关键技巧