![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
给我一瓶AC钙
是一颗萌菜没错了
展开
-
(Nowcoder) F.Popping Balloons
传送门题意:一个矩阵上有气球,横着选距离为r的三行,竖着选距离为r的三行,能打灭的最多气球数。解:思维还是太弱了,没想到这种暴力的方法,用数组nowC[i]代表中间为第i列的贡献值,全部加入multiset s(和set不同的可以存一样的数据),然后吗我们枚举中间打在第i行,枚举这三行上的点,收到这些点所影响的nowC[i],对s进行修改,最后当前这种选择的贡献就是,横着的总和+s.max...原创 2019-08-18 17:53:32 · 315 阅读 · 0 评论 -
(CodeForces)D. White Lines (暴力)
传送门题意:给出一个矩阵,格子有黑白两种,同时给你一个边长为k的矩阵,你可以使得一个边长为k的矩阵变为全白,使得白线(一行全白或一列全白)的个数最多。解:没想到什么好办法,感觉就是暴力了吧,我的想法是先处理每个点是否可以到达上界,左界,右界和下界,同时将原本存在的白线先计算了,考虑矩阵平移,考虑列,每次就增加一列,减少一列,所以我们O(1)考虑这个贡献就行了考虑行,每次下移也就增加一行减少...原创 2019-08-12 11:39:01 · 178 阅读 · 0 评论