摘要：
Description 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证... 阅读全文
摘要：
Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]1) 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子... 阅读全文
摘要：
Description 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。In... 阅读全文