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

2017. 网格游戏

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

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

2397. 被列覆盖的最多行数

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

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

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

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

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

你可能感兴趣的:(python,算法)