2024牛客寒假算法基础集训营4(C,D,E,F,H,I)

发布网友发布时间：2024-09-10 07:08

共1个回答

热心网友时间：2024-09-11 16:13

C-冬眠_2024牛客寒假算法基础集训营4 阿宁在第x行y列冬眠，每天会循环移动，如果是行循环，整个行的元素向后移动一个，首尾元素循环；如果是列循环，整个列的元素向后移动一个，首尾元素循环。冬眠p天后，需要输出冬眠位置的字符。

D-守恒_2024牛客寒假算法基础集训营4 给定一个长度为n的数组，执行加减操作使各元素保持正整数，操作结束后计算数组的最大公约数可能的值。重点是数组和不变，操作后最大公约数的可能变化范围。

E-漂亮数组_2024牛客寒假算法基础集训营4 给定长度为n的数组，目标是将其分割成多个子数组，每个子数组的和为k的倍数，要求分割数量最多。使用模运算和哈希表记录余数，遍历数组累加余数，当遇到0时说明当前子数组和为k的倍数，更新最大分割数量。

F-来点每日一题_2024牛客寒假算法基础集训营4 给定长度为n的数组，从前往后选择元素，每选择6个元素计算特定表达式的值，目标是求得最大可能值。使用动态规划计算每轮选择的最大收益，注意数组元素可能为负数。

H-数三角形（hard）_2024牛客寒假算法基础集训营4 在一个n行m列的矩阵中，寻找满足特定条件的等腰三角形数量。等腰三角形的底边长度为2*x+1，高为x+1，不可旋转。从下往上计算每行的左腰、右腰和底边长度，使用树状数组记录答案。

I-回头_2024牛客寒假算法基础集训营4 给定带权有向图，从节点1到节点n的路径上使用特定技能修改边权，目标是最小化所有经过边的权值和。采用Dijkstra最短路径算法，考虑技能的使用，优化路径选择过程。