摘要：D. Dividing Strings 题意： 把一个数字串划成若干段（至少两段，每段不能有前导0），使得最大值和最小值的差尽量的小。 数字串长度：\(N<=10^5\) 思路： 如果划分为单个数字，显然 ans<=9。 接着考虑，哪些情况下会出现更小的答案？ 最大值的长度和最小值的长度相同。枚举 阅读全文

摘要：C. Combination of Physics and Maths 题意： 一个矩阵的底面积 \(S\) 定义为最后一行的数的和，重量 \(F\) 定义为所有数的和，给一个正整数矩阵，找一个“压强“ \(p=\frac{F}{S}\) 最大的可非连续子矩阵，输出 \(p\)。 思路： 当底面积确 阅读全文

摘要：G.Operating on a Graph 题意： 给定一个n个点m条边的图，对每个点i一开始颜色都为i。现在给出q次操作，每次给出一种颜色col,对任意颜色x，若存在一个x颜色的点与col颜色的点直接相连，就要把所有x颜色的点都变成col颜色。求最终每个点的颜色。 思路： 首先，很容易想到要利用 阅读全文