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

日志 | 2025.10


  • 251011

    A (1h,20/70+)

    先写的前两个部分分

    然后后面想到了找间隔一个以内的两个相等的数,分别从前和后将比第一个比他大的数改掉的做法

    不太会算复杂度 大概是平方以内的 但是过了1e5的大样例

    结果因为输入的数组没清空,但遍历的时候遍历到了n + 1的位置,挂到20

    改完后应该是70,最后几个点超时了

  • 251013

    补了周末考试的AB题,C题还没写完

    A题一开始没有考虑到前面的段在修改完后的众数可能发生改变 会影响到后面段的修改

    要单独判断一下前面两个位置的答案是否可能比开始记的更优

    B题 先处理出每段[i,j]是否存在只有端点不亮的情况,可先处理出每个点左右两端离的最近的灯塔,然后再分情况dp转移

    判断距离是否满足的式子推了一会,其实就是离终点最近的两个灯塔所在处的距离需不大于总距离的一半

  • 251015

    改了昨天的题

    B题先将询问离线,把每个问题的编号记到每个询问的x点上,给每个物品开个栈记录当前(当前点及其祖先)有哪些房间里有该物品,遍历每个房间的时候将新的物品对应的每个栈加入该房间的编号

    实现的时候一开始没有注意1作为根节点遍历时未进行操作导致被判为-1,可以再加一个点0作为1的父亲,从0开始遍历

    D题考试的时候写的很复杂还只有20...

    50做法就是暴力dp,每次算出以x为根的子树,从x走到每个点的最小值

    对于每个\(a_i\)相等的情况,分\(a_i\)正负情况计算一下最大最小值就行,要注意叶子节点无论正负都要选,一开始没有考虑这点

http://www.hskmm.com/?act=detail&tid=32332

相关文章:

  • 工程师的 “指尖实验室”!正点原子 LT1 电桥镊子深度测评:同价位竞品谁能打?
  • 【ACM出版|EI检索稳定】2025年AI驱动下:业务转型和数据科学创新国际学术会议(ICBTDS 2025)
  • 破解跨域监控难题:国标GB28181算法算力平台EasyGBS视频调阅技术在跨域安防监控中的核心应用
  • 2025 年电缆桥架源头厂家最新推荐排行榜:聚焦优质供应商核心竞争力,助力工程采购精准选型
  • 2025 年厂房出售公司服务推荐排行榜:珠三角/广州/深圳/东莞/佛山/珠海等城市优质厂房出售公司全面测评解析
  • 构建智能视觉中枢:国标GB28181算法算力平台EasyGBS的全域感知与播放方案
  • 别再乱排查了!Kafka 消息积压、重复、丢失,根源基本都是 Rebalance!
  • 2025年交通杯-爆破题wp
  • 挖象浏览器下载安装教程|支持淘宝、拼多多、抖音多平台账号分区管理
  • 2025 年国内活性炭回收交易公司最新推荐排行榜:实力厂商深度解析,助力企业精准选合作方回收果壳活性炭/回收煤质柱状活性炭/库存各种活性炭公司推荐
  • 2025-10-15 CSP-J 模拟赛 赛后总结【ZROI】
  • 辐射检测仪哪家好?CT剂量模体哪家好?
  • 2025 木饰面源头厂家最新推荐榜单:21 年深耕企业领衔,背景墙 / 全屋 / 碳晶板 / 岩板全场景适配品牌解析
  • 读书笔记:Oracle LOB类型:大数据存储的终极指南
  • 2025 年铝塑板源头厂家最新推荐榜:聚焦气候适配与品质服务,西南及全国优质供应商精选,含门头 / 墙面 / 外墙等场景专款
  • 2025年散装物料输送设备厂家最新品牌推荐榜:刀闸阀/换向阀/旋转阀厂家权威甄选,核心竞争力深度解析!
  • 【2025-10-14】玩玩植物
  • 【2025-10-13】平凡父母
  • Oracle故障处理:轻松搞定ORA-01190报错
  • 【2025-10-15】农村自建房
  • EAS_接口新增单据提示没有组织单据新增权限
  • 集成驱动安全:Synack如何通过技术整合提升安全效能
  • 全自动红外测油仪厂家推荐/国产红外测油仪品牌推荐/靠谱供应商采购推荐
  • 洛谷P4516 [JSOI2018] 潜入行动
  • Mysql1064,最常见的语法错误
  • 一对一直播源码搭建:后来者的源码选择与专业研发的关键考量
  • 总氮检测仪靠谱供应商,总氮水质分析仪厂家推荐,总磷/氨氮/COD等仪器哪家好?
  • 多领域对话自动评估技术突破
  • 直面挑战:MySQL 千万级数据高性能优化实战指南
  • 泳池水检测仪厂家推荐,余氯检测仪哪个品牌好?COD水质/总氮/氨氮靠谱供应商