rain_making

分类

题解(6)

/ 注册

全部文章（共6篇）

2026牛客寒假算法基础集训营6 B 小L的彩球

B题 | 小L的彩球解题思路：每队相邻的球之间都有线连着，可以看作是球从1号到n号从小到大排列着，相邻的球被线穿着。当一部分在左边盒子，另一部分在右边盒子，有t条线露在外面时，意味着它们从连续的状态被切开成t+1堆，然后左右左右一堆堆放置（也可以是从右边开始放，右左右左）。 t+1堆球被这样依...

2026-02-20

0 14

2026牛客寒假算法基础集训营2 J 终于再见

J题 | 终于再见解题思路：对于所有繁荣度为a的城市，以它们为起点bfs遍历所有繁荣度小于它们的城市，可以得到那些城市到繁荣度为a的城市的距离，这可能会是答案，但也许存在更短的路径。假设有所有城市的繁荣度去重后有k种，那进行k次bfs遍历，在更新路径的时候和原答案比较，最后可以得到所有正确答案...

2026-02-12

0 21

2026牛客寒假算法基础集训营3 C Inverted World 题解

C题 | Inverted World 解题思路：当处理完毕时，s要么是形如101010...的字符串，要么是形如010101...的字符串。以一种为例（另一种处理方法完全copy这一种），若s原来是1110011，处理完毕后是1010101，会发现需要反置原字符串第2，5，6位，对应字符为101...

2026-02-10

0 19

2026牛客寒假算法基础集训营2 E题 01矩阵

E题 | 01矩阵解题思路：如图所示，n为7时可以这么构造，白色表示填充0，蓝色表示填充1，拓展一下，欸？是不是觉得n为任何值时都可以这么构造？对的！这是一种解法！这道题一下子就变得过于简单了。示例代码： #include <bits/stdc++.h> #define int ...

2026-02-10

0 16

2026寒假训练营第一场G题Digital Folding

G题 | Digital Folding 解题思路：分类讨论： 1.l=r:显然结果是l或r的折叠数。 2.l!=r: 若r是形如100...0这样最高位是1,其余全为0的数：最优结果应该是r-1的折叠数，位数比r少1，全部由9构成。否则：此时可以保证最终的答案的位数和...

2026-02-08

0 22

2026寒假训练营第一场A题

A题 | A+B Problem 解题思路：题目给出表示每个灯管点亮概率的整数pi，则每个灯管点亮概率是pi%，故障概率是(100-pi)%，这时如果要显示器显示某个合法数字，那要保证参与显示这个数字的所有灯管都点亮，而其他灯管全部故障，这时显示对应数字的概率就是需要点亮的灯管对应的概率的乘积再乘...

2026-02-08

0 21