返回顶部
首页 > 资讯 > 后端开发 > PHP编程 >2017. 网格游戏;2397. 被列覆盖的最多行数;2202. K 次操作后最大化顶端元素
  • 119
分享到

2017. 网格游戏;2397. 被列覆盖的最多行数;2202. K 次操作后最大化顶端元素

python算法 2023-09-05 20:09:45 119人浏览 独家记忆
摘要

2017. 网格游戏 核心思想:前缀和+枚举。读完题后可以发现,第一个机器人走的路线就像一条分割线,第二个机器人只能获得上面白色部分或者下面白色部分的最大值。这个最大值怎么求,我们可以通过前缀和来求,然后通过枚举转折点来统计两部分最大值的最

2017. 网格游戏

核心思想:前缀和+枚举。读完题后可以发现,第一个机器人走的路线就像一条分割线,第二个机器人只能获得上面白色部分或者下面白色部分的最大值。这个最大值怎么求,我们可以通过前缀和来求,然后通过枚举转折点来统计两部分最大值的最小值。

2397. 被列覆盖的最多行数

核心思想:枚举。由于这题列数比较小,所以我们可以用一个二进制数来枚举列,然后判断每一行是否被所选列数覆盖。怎么判断某一行是否被覆盖即使用这一行的二进制数和所选列数的二进制数进行and,如果覆盖那么值会一样。

2202. K 次操作后最大化顶端元素

核心思想:数学题,分情况讨论,这题可以看作一道数学题来解决,根据k与n的大小关系来讨论结果。

来源地址:https://blog.csdn.net/saonantabusao/article/details/132589029

--结束END--

本文标题: 2017. 网格游戏;2397. 被列覆盖的最多行数;2202. K 次操作后最大化顶端元素

本文链接: https://lsjlt.com/news/395975.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作