广东工业大学 ACM-ICPC 第三次比赛(2025/11/30月月赛)

📜 简明题意 给定一个长度为n的序列,找出一个连续子区间,使得该区间的极差(最大值减最小值)最大。

📜 简明题意 构造一个连通块，恰好包含 a 个白格和 b 个黑格。

📜 简明题意 给定序列a,多次查询是否存在连续子区间乘积等于x。

📜 简明题意 在圆柱面网格上，从北极到南极，只能向南、东、西移动。每行需访问若干指定点，求最少步数。

📜 简明题意 求两个四位质数A到B的最短变换路径,每次变换改变一位数字且结果仍为质数。

📜 简明题意 在 N × N 区域内有若干 y = x + b 和 y = −x + c 的射线，寻找能量叠加最大的点。

📜 简明题意 构造 2n × 2n 矩阵，使得子矩阵和能覆盖 1…n^4 的所有整数。

📜 简明题意 从0跳到n,每次可跳1步或2步,不能连续跳两次1步。每到一个点获得能量 Ei,求最大总能量。

📜 简明题意 交互题。n 个未知数，每次查询返回子集的最小值模 p。求最大值模 p。

📜 简明题意 动态构建字符串(支持前端和后端插入字符),实时维护子序列”acm”的数量。

📜 简明题意 给定数轴上几个点,允许使用至多条线段覆盖所有点,求线段总长度的最小值。需输出 k=1…n 的所有答案。

📜 简明题意 给定n道题的通过率 pi/qi 和总人数m,计算每道题所需气球数,如果库存不足则补齐,求总购买量。

📜 简明题意 给定一棵树,定义敌人的敌人是朋友(即距离为2的节点对互为朋友),求朋友最多的节点及其朋友数量。

📜 简明题意 n 个操作 x := aix + bi，初始 x = 0，安排顺序使得最终 x 最大。