当前位置: 首页 > 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.hskmm.com/?act=detail&tid=33248

相关文章:

  • Day16-C:\Users\Lenovo\Desktop\note\code\JavaSE\Basic\src\com\classlei
  • 一个实用的短视频脚本创作指令分享
  • 字典树 Trie 乱讲
  • redis和mysql之间的数据一致性
  • ubuntu允许root登录桌面系统
  • 24. 两两交换链表中的节点
  • AI协科学家:技术革命还是安全噩梦?
  • 一个决定
  • 10月17日
  • npm镜像配置
  • 一些特性
  • ubuntu安装mysql
  • 计算机视觉技术与应用深度解析
  • 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
  • ShandongCCPC2024
  • 标悬浮展开多级菜单
  • Nimble:让SwiftObjective-C测试变得更优雅的匹配库 - 指南
  • 2025.10.17总结 - A
  • Ubuntu创建python桌面图标
  • 深入解析Pure恶意软件家族:从RAT到构建器再到开发者
  • Ubuntu上配置Flask应用程序的Nginx和uWSGI
  • 实验一 现代c++基础课程
  • 平均融资利率求法及ORACLE语法解析
  • [Linux]如何列出被软链接的文件,列出被链接位置
  • 10.13课后作业