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

AT_agc018_b [AGC018B] Sports Festival

比较牛的贪心题。

你发现一个性质,假设你选出了一个集合 \(S\),最大观看人数的位置为 \(pos\),那么有如下观察:

  • 假设不把 \(pos\) 办掉,那么最大值一定不会变小。

那么,我们肯定是选择把这种 \(pos\) 给办掉。

比较常规的做法是,初始令 \(S\) 为全集,每次删去最大的数,然后将每个集合的最大值取最小即可。

比较重要的一点就是要观察到那个性质。

http://www.agseo.cn/news/307/

相关文章:

  • 11.5 类与数据类型
  • 开发手记(二)——图片转换成base64编码
  • C++《C++11》(上) - 详解
  • NOIP2025专题-图论2 专题简记
  • 接口
  • 1
  • 无重复字符的最长子串的解题分析
  • ClaudeCode实现简单需求文档分析与拆分
  • python基础——数据容器(序列、集合、字典)
  • 提取符号偏移地址
  • 11.4 类与对象的绑定方法
  • 【初赛】排序 - Slayer
  • Overpass – TryHackMe
  • nvm管理node
  • 浅拷贝和深拷贝两种不同的对象复制
  • NPU前端编译器常见的优化
  • LG11755
  • 「LAOI-9」Update
  • ABC393F
  • ABC393E
  • ABC393D
  • ZR 25 noip D1T2 题解 | 最短路
  • NOIP2024 退役记
  • LG11311
  • CF1746F
  • ABC389F
  • LG10641
  • P11068
  • scp拷贝文件报错
  • ABC150 C-F