摘要: 原题链接 题意: 思路: 力推聚聚博客 确实很思维。 记录每个人第几次被打死的,那么n个人的最大值就是答案。 一个人y如果想被打死... 阅读全文
posted @ 2020-11-22 16:08 OvO1 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 思路: 很巧妙的一个题。 如果不断开的话就是简单的并查集计算连通块的问题。 先来考虑一下暴力的做法,去掉[l,r... 阅读全文
posted @ 2020-11-22 13:48 OvO1 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意:(from洛谷) 给你一个n*m的矩形,一开始有q个格子上被标记。对于任意两行两列,如果交汇的四个格子中有三个被标记... 阅读全文
posted @ 2020-11-22 10:44 OvO1 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 思路: 正着删除不好维护,我们考虑倒着加数。 加入的时候合并左边元素和右边元素在的连续序列,更新答案。 因为要倒... 阅读全文
posted @ 2020-11-22 08:15 OvO1 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 有n只袜子,k种颜色,在m天中,问最少修改几只袜子的颜色,可以使每天穿的袜子左右两只都同颜色。 思路: 将在一天里... 阅读全文
posted @ 2020-11-22 08:08 OvO1 阅读(85) 评论(0) 推荐(0) 编辑