![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm Contest Record
文章平均质量分 82
My algorithm contest record
Yair_
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛99(A-F)
对于中间的墙壁,需要时机器人在墙壁之间来回移动,从而增加移动时间,增加爆炸伤害,有多种开启和关闭的方案,但是对于每一个大区间墙壁的操作增加的时间,都可以由小区间墙壁操作得到,只不过需要多操作几次。设 x 为答案,且 x 为合数,那么 ai 不整除 x,令 y 为 x 的质因子,因为 x 为合数,所以一定存在一个小于它的质因子。计算每一个牌倒塌的范围,按照左端点升序排列,然后区间合并,存储一下每一次能推倒的个数。所以可以先将所有的质数筛出来,并去除 ai,剩余的最小的质数即为答案。每一次增加的时间为 v。原创 2024-08-27 10:51:30 · 409 阅读 · 0 评论 -
Educational Codeforces Round 169 (Rated for Div. 2)(A-D)
为了不失一般性,设四种颜色分别为(a,b,c,d);城市 x 的颜色为(a,b),城市 y 的颜色为(c,d)(当两个城市不能直达)。设两个中转城市 A、B,为了保证能够中转,需要 A 和 B 中的颜色应该包括 x 和 y 中的至少一个颜色,并且 A 和 B 需可直达。设路径为 x -- > A -- > B -- > y,那么 A 中至少有一个颜色和 x 相同,B 中至少有一个和 y 相同。对于城市 z 的颜色情况,可以得到该种颜色情况的所有城市下标,并且是升序的(在预处理阶段,是从左往右遍历)。原创 2024-08-18 21:36:26 · 826 阅读 · 0 评论 -
Codeforces Round 966 (Div. 3) (A-F)
每一次加分都是行变满或者列变满导致的,可以动态规划求得任意一个矩阵,加分 [0, n*m] 的最小操作数。所以可以先预处理 n 个矩阵,val[i][j]:第 i 个矩阵分数为 j 所需的最小操作数。每次得到的分数是该区间的和,所以我们每次都尽可能选择靠近中间的区间。和从两端往中间靠依次得到的分数是相同的。可以对于 n*m 的网格中的每一个单元格求出被 k*k 的小方格覆盖的次数,利用。预处理好之后就可以转变为一个01背包的问题了:对于 n 个矩阵,每个矩阵选与不选,分数至少为 k ,最少操作数是多少。原创 2024-08-18 14:52:51 · 294 阅读 · 0 评论