cslg0922242zz

题解

/ 注册

全部文章 / 题解（共16篇）

D.东风谷早苗与博丽灵梦

题意: 求的最小非负整数解知识点: 裴蜀定理，扩展欧几里得算法思路: 我们先简化符号为ax+by=L，根据裴蜀定理得知ax+by=gcd(a,b)一定有x,y不全为0的整数解所以如果L不是gcd(a,b)的整数倍则一定无解。接着根据辗转相除法我们得知gcd(a,b)=gcd(b,a%b) ...

C++

2026-02-20

0 16

D.小L的扩展

题意: 有n×m的矩阵，有a个格子是染黑的，并在每个单位时间往外四个方向扩散。有b个格子是蓝墨水，他会在时间刻变白，在变白之前他不会被染黑，求整个矩阵全部染黑的时间。（蓝墨水变白的判定在染黑判定之前，换句话说如果蓝墨水旁边有个染黑的格子，假设蓝墨水到第5s变白，那他会被旁边的染黑格子在第5s染黑。）...

C++

2026-02-18

0 19

A.小L的三角尺

题意: 现有n把三角尺，我们得知第i个三角尺的直角边是，我们可以对任意三角尺的减去一个数，但不能是大于的数，且所有减去的长度总和不能大于w，使得最终所有三角尺的斜边长度总和最小。知识点: 贪心，优先队列思路: 我们可以把题意分解为一个一个减，通过优先队列来维护-1原先长度-现在长度的最大值，每减...

C++

2026-02-18

0 20

H.小L的数组

题意: 现有初始x=0，以及两个长度为n的a，b数组，我们要进行n次操作，每次操作可以选择将x更新为max(x-a[i],0)或更新为x^b[i]。使得n次操作后最大化x。知识点: 动态规划思路: 从题意可以看出，他最终操作不会大于2^i（i是b数组中最大数的二进数位数），因为异或不会产生一个新...

C++

2026-02-18

0 17

F.智乃的算法竞赛群友

题意: 请用n个字符组成一个字符串使得到的权值最大，其中仅有"td","qcjjkkt","qcjjkktd"这三个字符串有权值，每包含这样一个字符串的权值是b,a,a+b。知识点: 贪心，动态规划思路: 因为这题的数据范围很大，直接dp会超时，然后我们可以发现这三个字符串长度为2,7,8，他们...

C++

2026-02-15

0 17

D.智乃的果子

题意: 给出n组重量为，个数的果子，每一个果子为一堆，每次可以挑两个堆合在一起，合在一起的代价是这两个堆的重量之和，求全部果子合在一个堆里的最小代价。知识点: STL，哈弗曼编码思路: 这题我们只需要贪心思路，想要最小代价那就每次都挑最小的两个堆合并之后把新的堆放进容器里，再找两个最小的堆合并，...

C++

2026-02-15

0 15

G.真白的幻觉

题意: 定义f(x)为x所有位的数字乘积，定义g(x)为 while(x!=f(x)){ x=f(x); } 的循环次数。例如x=112333 第一轮 x=112333 f(x)=54 第二轮 x=54 f(x)=20 第三轮 x=20 f(x)=0 第四轮 x=0 f(x)=0 所以得出g(...

C++

2026-02-12

0 26

H.时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学

题意: 现有n*m的矩阵，将q次对单元格增加，求每次增加之后的曼哈顿距离不超过2的所有方格之和的最大值在哪个方格？知识点: 暴力思路: 我们可以先暴力枚举出每一个方格曼哈顿距离不超过2的所有方格之和，接着在枚举的过程中顺手记录下其中和最大的方格下标。接着对于每个q来说，他增加的那个z也只有曼哈顿...

C++

2026-02-10

0 14

C.Inverted World

题意: 现有一个长度为n的01字符串，你可以跳跃选择任意字符组成字符串（需保证相对顺序不变），如果相邻字符互不相同则可以把他们01番置，求最少操作次数使原字符串相邻字符互不相同。知识点: 动态规划，字符串，思维。思路: 因为相邻字符串互不相同，则最终结果一定是010101...或者101010....

C++

2026-02-09

0 18

F.Energy Synergy Matrix

题意: 现有2*n的方阵，起点(1,1)，终点为最后一列任意一格，双方进行博弈，每一次双方都能放置一个障碍使得那一个格子不能进入（但必须留出一条路不能全堵上，也不能放置在起点或者已经放过障碍的地方），小红希望最短路径尽可能小，小紫希望最短路径尽可能大，双方都进行最优操作试问最终最短路长度是多少。知...

C++

2026-02-08

0 21