当前位置: 首页 > 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.jsqmd.com/news/15562/

相关文章:

  • Day16-C:\Users\Lenovo\Desktop\note\code\JavaSE\Basic\src\com\classlei
  • 一个实用的短视频脚本创作指令分享
  • redis和mysql之间的数据一致性
  • ubuntu允许root登录桌面系统
  • 申威(sw_64)架构下如何安装java-1.8.0-swjdk的rpm包?​
  • AI协科学家:技术革命还是安全噩梦?
  • 一个决定
  • 详细介绍:k8s部署前后分离架构微服务——跨域和缓存问题
  • npm镜像配置
  • 实用指南:计算机毕设java基于mybatis的医用器械管理系统 基于 SSM+JavaWeb 的医用器械全流程管理平台 Java+MySQL 的医疗物资一体化系统
  • 一些特性
  • 央链知播受权发布:图说《“可信资产 IPO + 数链金融 RWA” 链改 2.0 六方共识》 - 详解
  • AGC 板刷记录1
  • 2025.10.17总结
  • 记Windows 11环境Rust下载安装配置流程
  • K8s学习笔记(九) job与cronjob - 教程
  • [HZOI]CSP-S模拟33
  • [PaperReading] VLM2Vec-V2: Advancing Multimodal Embedding for Videos, Images, and Visual Documents
  • 通用UI界面设计
  • ffmpeg使用
  • 2025.10.17总结 - A
  • ShandongCCPC2024
  • Ubuntu创建python桌面图标
  • 标悬浮展开多级菜单
  • 深入解析Pure恶意软件家族:从RAT到构建器再到开发者
  • 实验一 现代c++基础课程
  • 平均融资利率求法及ORACLE语法解析
  • [Linux]如何列出被软链接的文件,列出被链接位置
  • 10.13课后作业
  • 【Linux】基础 I/O - 指南