首页 > TAG信息列表 > Weird
B - Weird Sum
题目链接 题意 计算相同数字单元格之间的距离总和 距离=abs(x1-x2)+abs(y1-y2) 思路 暴力遍历会超时不予考虑 尝试找到答案与整体坐标的关系，最后可以推出一个公式。 两个相同颜色单元格的距离 即 横坐标之差 加 纵坐标之差，那么在颜色相同的单元格中： 任意两个单元格的距离之和 = 任C.Weird Sum（点贡献）
C.Weird Sum Tag 点贡献 题目来源 Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目大意 给定一个\(n \times m\)的表格，表格的元素代表着颜色的种类，求问所有相同种类的颜色的距离和，定义两个表格之间的距离为它们的横坐标和纵坐标的差之和，例如(Section Seven: Weird and Innovative Chips
Great Microprocessors of the Past and Present (V 13.4.0) (cpushack.com) Part I: Intel 432, Extraordinary complexity (1980) . . The Intel iAPX 432 was a complex, object oriented 32-bit processor that included high level operating system support in hardwareCF1088F Ehab and a weird weight formula
题面 给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点都有一个权值比它小的点与它相邻。 要求你重新构建这棵树，使得代价最小。计算代价的方法如下： 现在规定： 一个点的代价为：\(\text{deg}_u \times a_u\)，其中 \(\text{deg}_u\) 表示点 \(u\) 的度数，即与 \(u\) 直接相连