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

AT_agc018_b [AGC018B] Sports Festival

比较牛的贪心题。

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

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

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

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

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

http://www.gsyq.cn/news/249.html

相关文章:

  • 11.5 类与数据类型
  • 接口
  • 无重复字符的最长子串的解题分析
  • python基础——数据容器(序列、集合、字典)
  • 11.4 类与对象的绑定方法
  • 提取符号偏移地址
  • nvm管理node
  • LG10641
  • LG11068
  • scp拷贝文件报错
  • 11.1 定义类和对象
  • C++小白修仙记_LeetCode刷题_队列
  • Fastjson 1.2.47 远程代码执行
  • MySQL事务
  • Python面向对象
  • buntu22.04 LTS安装docker以及docker-compose实践
  • 20分钟快速入门Docker
  • K8S的基础概念
  • 如何搭建K8S集群
  • 解决 .NET 7 在 Linux 上获取程序集的问题
  • MyBatis-Plus 实现PostgreSQL数据库jsonb类型的保存与查询
  • katalon常用定位元素Xpath合集
  • (期望)名字(name)
  • MathType7下载安装2025最新下载+安装+教程(附安装包)
  • 模板 AE PR 达芬奇 剪影
  • 如何自动删除重复执行的任务?
  • 开始更新第一篇
  • springboot~SpringData自定义Repository的正确方式
  • Linux之进程状态
  • 2. O(NlogN)的排序