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

25/9/12(补,上一篇是9/11的)

把昨天没改完的码积木改完了,最终解法先发现一个性质是往上堆一个就算和下一个高度重叠也对下一个没有影响,所升序排完后设变量m(m初始等于a[1]),如果m比当前遍历到的a[i]大代表这个a[i]有重叠,更新答案,如果比a[i]小就让m=a[i]保持同频。
改完这题后又去改暑假的T3,就是一个n个元素为1~n且互不相同的双向队列但是可以从中间挑数放到队头队尾,最终让队列成为升序。赛时打了个90pts的暴力,大概思路是ans=n-最长上升序列长度(中间可以隔数字)直接n^2求长度,当然TLE。正解是开一个数组p表示下表为a[i]的数在队列中的位置,f[i]表示以数字i结尾的最长上升序列长度,初始值均为1,递推式是f[i]=f[i-1]+1,最后输出n-max(f[i])。

http://www.wxhsa.cn/company.asp?id=3391

相关文章:

  • 动态编译 vs. 静态编译,容器时代那个更有优势?
  • 实用指南:操作系统类型全解析:从批处理到嵌入式
  • 【C++ 类和对象・高阶深化(下)】再探构造函数(含初始化列表),吃透 static 成员、友元、内部类及对象拷贝编译器优化 - 指南
  • VSCode 运行 C/C++ 程序
  • 3 字节
  • Springcloud Alibaba(一)
  • 111111111
  • 202204_DASCTF_SimpleFlow
  • 使用 Winscope 跟踪窗口转换
  • 25/9/12(补)
  • 深入解析:“纳米总管”——Arduino Nano 的趣味生活
  • 洛谷题目难度系统优化
  • 202112_摆烂杯_WhatAHack!
  • 少儿 500 常用汉字 字帖
  • Ubuntu 安装 gcc
  • Redis常见性能问题
  • 3 线性模型
  • 详细介绍:七彩喜智慧养老:用科技温暖晚年,让关爱永不掉线
  • P3522 [POI 2011] TEM-Temperature
  • 202105_风二西_SQL基于时间盲注
  • 实用指南:【C++】list容器的模拟实现
  • windows系统缺失DLL库文件下载方法
  • 更为通用的决策单调性
  • 一文读懂 PHP PSR 接口 PSR-3、PSR-7、PSR-11、PSR-15 完整指南
  • 2025模拟赛Round9
  • NOIP2025模拟赛19
  • Qt/C++开发监控GB28181系统/公网对讲/代码实现28181语音对讲/采集本地麦克风数据/支持udp和tcp模式
  • P3195 [HNOI2008] 玩具装箱 (斜率优化)
  • DBeaver使用指南
  • sh-2025模拟赛