cslg0922242zz

分类

题解(18)

/ 注册

全部文章（共18篇）

ABC449 D - Make Target 2

题意: 在标准坐标系下，max(|x|,|y|)为偶数则标记为黑巧，奇数标记为白巧，我们圈出一个方框，x轴上范围是[L,R]，y轴上范围是[D,U]，求出方框中圈到了多少个黑巧。知识点: 数学，思维思路: 通过题目给出的示例的图我们可以发现这就是一个回形矩阵，这时我们可以沿着两条对角线切一下，如...

C++

2026-03-15

0 8

C - Except and Min

题目描述: 现有N个球，每个球上有一个对应的值，有Q个查询，给出要删除的球的序号，输出剩下的球中值最小的那个。解题思路: 这题Q的范围最大是2e5，而它每次查询删除的球k<=5，所以可以直接对原数组和序号按球上的值升序排序，然后用一个map记录删除球的序号，最坏就是5个球正好是前5个最小的，...

2026-03-08

0 8

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 29

D.小L的扩展

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

C++

2026-02-18

0 32

A.小L的三角尺

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

C++

2026-02-18

0 33

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 27

F.智乃的算法竞赛群友

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

C++

2026-02-15

0 25

D.智乃的果子

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

C++

2026-02-15

0 27

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 33

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

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

C++

2026-02-10

0 22