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

2025.10.18 刷题

1.

P14253 旅行(trip)

一眼,区间肯定到结尾

然后从后面扫,随便统计一下个数即可

2.

P14254 分割(divide)

刚看很难

再看诈骗

发现限制是要求同等深度,然后最小的必须有两个

然后这个是个独立问题,一看就很简单

3.

P14255 列车(train)

烤柿没调出来,改一个地方就过了

服了,如此实力,如何 NOIP ?

发现每个位置维护 \(f[i]\) 表示 \(i\) 开头最短的合法右端点

发现这个单调

用线段树二分

然后这个求答案分两部分,转移直接区间覆盖

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

相关文章:

  • 低代码如何推动企业敏捷创新与业务赋能
  • hevc解码器下载
  • 低代码如何成为企业数字化转型的加速器
  • 10.18测试
  • 删除链表的倒数第N个结点-leetcode
  • NOI 八
  • Day1标签的关系与vs的注释
  • 软件工程学习日志2025.10.21
  • [PaperReading] DeepSeek-OCR: Contexts Optical Compression
  • Win10安装WindowsCamera相机
  • 简易的本地部署OI-Wiki方法 for CCSP
  • Say 题选记 (10.19 - 10.25)
  • 宝塔面板
  • React Native 启动流程 (Android版)
  • 以TrustedInstaller/System用户运行软件
  • 10月21号
  • 机器学习基础 -- 线性回归模型
  • 泰勒展开
  • MySQL 创建和授权用户
  • 因果机器学习算法新进展解析
  • 软件工程作业三
  • CF2127 Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) 游记(VP)
  • 一键生成爆款文章,并自动发布!
  • 机器学习到深度学习发展历程
  • Java数据类型
  • [CF 516 E] Drazil and His Happy Friends
  • NVIDIA Triton服务器漏洞危机:攻击者可远程执行代码,AI模型最高权限告急
  • 2025-10-21
  • 个人骗分导论
  • Java三大特性