Hartley

摘要： 以下编程题均为博主在2023年投递实习和秋招过程中的笔试真题（共61道编程题），为避免不必要的麻烦，不对题目的来源进行说明。 3.4 第一题 题意：给一个数组（n≤2e5），求数组内任意数对的最大差值。即对任意i<j，求最大的x[j] - x[i]。 题解：处理一下前缀最小值。 第二题 题意：给一个 阅读全文

摘要： UVA10615 Rooks 题意： 给你一个 \(n\times n\) 的矩阵，把 \(n\) 行和 \(n\) 列视作 $2n$ 个点。如果矩阵中坐标 \((i,j)\) 的位置是 * ，就在第 \(i\) 行和第 \(j\) 列代表的点之间连一条无向边。因此你得到了一个二分图。 让你给每条边 阅读全文

摘要： 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颜色。求最终每个点的颜色。 思路： 首先，很容易想到要利用 阅读全文