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

USACO 绿-蓝 思维题小记

P6005 [USACO20JAN] Time is Mooney G
dj 跑最长路是错的,可以以经过边数为阶段 \(O(nm)\) dp

P6149 [USACO20FEB] Triangles S
枚举每个点,四个象限分讨,前缀和+二分做完

P6278 [USACO20OPEN] Haircut G
我的想法是关注每个数前面有多少比它大的数,那么每一轮改变的数总和是 \(O(n)\) 的,再用树状数组维护即可

P9127 [USACO23FEB] Equal Sum Subarrays G
暴力枚举,把区间分为不包含 \(i\) 和包含 \(i\) 两部分,从中各选一个数,求差的绝对值的最小值。可以把所有区间的和排序,用相邻区间差的绝对值更新即可

P7149 [USACO20DEC] Rectangular Pasture S
\(x,y\) 互不相同是很好的性质,可以离散化,枚举两行,然后推一推做完

http://www.zskr.cn/news/23179.html

相关文章:

  • Day16-C:\Users\Lenovo\Desktop\note\code\JavaSE\Basic\src\com\classlei
  • 一个实用的短视频脚本创作指令分享
  • redis和mysql之间的数据一致性
  • ubuntu允许root登录桌面系统
  • AI协科学家:技术革命还是安全噩梦?
  • 一个决定
  • 计算机视觉技术与应用深度解析
  • 央链知播受权发布:图说《“可信资产 IPO + 数链金融 RWA” 链改 2.0 六方共识》 - 详解
  • [HZOI]CSP-S模拟33
  • 通用UI界面设计
  • ShandongCCPC2024
  • Ubuntu上配置Flask应用程序的Nginx和uWSGI
  • 实验一 现代c++基础课程
  • 平均融资利率求法及ORACLE语法解析
  • [Linux]如何列出被软链接的文件,列出被链接位置
  • 10.13课后作业
  • 不情愿算法学概论
  • 软考-系统架构设计师 NoSQL数据库详细讲解 - 指南
  • OMP: Error #15: Initializing libiomp5md.dll报错解决强大的方案
  • Pixelium Design:Vue3 的像素风 UI 组件库
  • 效率与安全双升:AI许可证识别重塑医药行业合规流程
  • Spring BeanPostProcessor 前置处理 afterPropertiesSet BeanPostProcessor 后置处理区别
  • c语言单向链表操作
  • 第十七篇
  • AtCoder arc208 总结
  • `uv run pytest` does not work
  • mysql删除数据表某个日期之前的数据
  • 直播软件开发搭建公司
  • Nexpose 8.24.0 for Linux Windows - 漏洞扫描
  • 实测PaddleOCR-VL:文心4.5最强衍生模型如何重构文档处理效率