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

春节期间杂题练习

news 2026/5/12 17:07:26

P10806

容易想到二分答案，关键在于如何check

法一：

考虑贪心

猜想一：首先若该洒水器左侧能灌溉到的所有位置的花都已灌溉，则该洒水器向右灌溉，否则向左灌溉

容易给出hack

猜想二：我们发现，若i洒水器向左导致i-1洒水器向左无收益，则i-1洒水器向右

但还是有问题

猜想三：若多个满足猜想二的向左洒水器，每两个洒水器中左侧洒水器向右一定更优

做完了

法二：

考虑dp

记录一段能够灌溉的前缀

暴力更新即可

http://www.jsqmd.com/news/379514/

相关文章：

  • 装修 绿植 中古风
  • 特价股票与公司研发投入效率的关系分析
  • MySQL慢查询分析与索引优化实战技巧
  • AI元人文：实践与他者
  • CDP 常用数据类型与 MySQL 数据类型对应关系
  • Java毕设项目推荐-基于SpringBoot技术的流浪动物管理系统的设计与实现宠物信息、领养、寄养、审核【附源码+文档，调试定制服务】
  • Java毕设项目推荐-基于Web的文物知识普及系统设计与实现【附源码+文档，调试定制服务】
  • Flink Kerberos 安全接入整体机制、三大安全模块、Standalone/K8s/YARN 部署与 Token 续期策略
  • Flink Delegation Tokens（DT）彻底讲透为什么需要、生命周期、续期机制与生产踩坑清单
  • Flink SSL/TLS 安全加固内网 mTLS、REST HTTPS、证书 Pinning 与部署要点
  • P2045 方格取数加强版
  • 学习记录260213
  • OpenCSG（开放传神）赋能科研机构：广东省智能院的AI一体化研发基座
  • AI计算平台前沿进展：下一代AI计算平台——“OpenEmbodied AI Platform (OEAP)设计框架（2）
  • TDengine IDMP 数据可视化 6. 资产列表
  • Java计算机毕设之springboot基于WIFI协议的课堂点名系统的设计与实现基于java+springboot+vue的课堂点名系统（完整前后端代码+说明文档+LW，调试定制等）
  • Java计算机毕设之基于SpringBoot的校园一卡通系统的设计与实现基于web的高校一卡通管理系统的设计与实现（完整前后端代码+说明文档+LW，调试定制等）
  • 通胀保值投资：实物资产在投资组合中的角色
  • P2740 [USACO4.2] 草地排水 Drainage Ditches
  • 异步编程中的共享变量与竞态条件
  • 2026广东最新紫晶洞厂家top5推荐！广州等地优质天然水晶源头供应商权威榜单，品类全货源稳，助力客商高效采购 - 品牌推荐2026
  • 2026广东最新巴西紫水晶洞生产厂家top5推荐！广州等地优质巴西紫水晶洞供应商权威榜单发布，货源品质双优助力批发采购 - 品牌推荐2026
  • 【毕业设计】springboot基于WIFI协议的课堂点名系统的设计与实现(源码+文档+远程调试，全bao定制等)
  • P6577 【模板】二分图最大权完美匹配
  • 详细介绍：Maven 编译的settings配置和pom、idea配置关系
  • 【毕业设计】基于SpringBoot生活版青年学习平台(源码+文档+远程调试，全bao定制等)
  • 3D感知技术与实践（2020年）-04：深度图和点云数据底层处理算法
  • 【毕业设计】基于web的高校一卡通管理系统的设计与实现(源码+文档+远程调试，全bao定制等)
  • 基于Python的Qt研发之Pyside6 QtSerialPort库的运用
  • 【计算机毕业设计案例】springboot基于WIFI协议的课堂点名系统的设计与实现(程序+文档+讲解+定制)