CF
crazycarryai
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 134 C. Min-Max Array Transformation (two points)
最大差值,只要 a 中比当前枚举的元素大的元素都能在 b 中找到大于等于的元素就可以,否则,b 中的元素就要优先和比当前元素大的元素匹配 ,这些元素就不能再使用了。题意:对给定数组 a 找到将 a 中值改成 b 值 的最小和最大差值 ,差值必须是正的。很明显,最小差值就是 b 中第一个大于 a 的元素减去 a 中元素。...原创 2022-08-28 21:25:26 · 297 阅读 · 1 评论 -
Educational Codeforces Round 134 D. Maximum AND
每次枚举一位,保证每次检查只检查当前合法且下一位是否合法,并不关心更低位是否合法,然后sort一下,判断一下是否相等。最大,我们从最高位往低位一位一位枚举,高位确定了,就不能变,只能在满足高位的条件下改变低位的顺序。二进制下当前位上都是1 ,也就是说。,二进制下某位是1 一定是所有的。题意:大致题意: 给定数组。记录当前合法答案,用。.........原创 2022-08-28 21:13:51 · 211 阅读 · 0 评论 -
CF 777div2 B. Madoka and the Elegant Gift
B. Madoka and the Elegant Gift原创 2022-08-19 16:11:09 · 84 阅读 · 0 评论 -
CF 738div2 D2. Mocha and Diana (Hard Version) 并查集
D2. Mocha and Diana (Hard Version) 题意:给出大小为n边数分别为m1和m2的森林,求在两个森林中添加边的最大数目(添加边需要满足添加该边后还是森林,并且两个森林中该边不存在)先说策略,我们选择节点1作为主联通块,然后开始连边,另外一个点选两森林中都不属于主联通块的节点,没有可以连了,我们就选择不在主联通块上的点,将这类点互相连起来。(只能连不同森林不在主联通块上的点)。根据题意我们可以得知最后的情况,两森林中至少一个森林,所有点都联通。如果两个森林都存在联通块的话,那么一定原创 2022-07-06 01:11:07 · 113 阅读 · 0 评论