Codeforces Round 891 (Div. 3)
原文中文,约6000字,阅读约需15分钟。发表于: 。A. Array Coloring
将数组分成两组,使得每组元素的和具有相同的奇偶性。解决方案是计算数组中奇数的数量并检查其奇偶性。找到一个数字,将其四舍五入到任意位置,以获得最大值。解决方案是从左到右找到第一个大于或等于5的数字,并从该位置开始向上取整。给定一个新数组,其中每个元素是原始数组中两个元素的最小值,找到可能的原始数组。解决方案是按升序对新数组进行排序,并根据每个元素的出现次数推断原始数组。给定两个数组,确定图中的顶点数量,使得对于任意一对顶点(i,j),ai - aj >= bi - bj。解决方案是找到ai和bi之间的最大差异,并计算具有该差异的顶点数。给定一个数组,计算每个可能的正整数命中的区间数量的总和。解决方案是对数组进行排序,并计算每个值的左侧和右侧区间的贡献。给定一个数组和多个查询,找到满足ai + aj = x和ai * aj = y的对(i,j)的数量。解决方案是解决一个线性方程组。给定一棵带有加权边的树,计算具有给定树作为最小生成树的不同图的数量。解决方案涉及添加无意义的边并考虑树的最大权重。