小海胆胆

分类

未归档(3) 题解(20)

/ 注册

全部文章（共94篇）

题解 | #染色#

染色思路题目说的是：有个油漆桶，初始都是白色。进行次操作，每次往区间的油漆桶里加一种颜料（1=黄色，2=蓝色，3=红色）。颜料混合规则：黄+蓝=绿，黄+红=橙，蓝+红=紫，三色全加=棕。问最终有多少桶是绿色的。绿色的条件是什么？有黄、有蓝、没有红。这是一个典型的差分数组问题。区间...

2026-03-10

0 8

题解 | #变幻莫测#

变幻莫测思路拿到这道题先别急，想一下：两种操作——交换 (X, Y) -> (Y, X) 和变换 (X, Y) -> (X+Y, X-Y)，要让 X 等于 Y，什么情况下做得到？关键观察：变换操作 (X, Y) -> (X+Y, X-Y) 之后，新的两个数的乘积是 (X+Y)...

2026-03-10

0 10

题解 | #特殊的科学计数法#

特殊的科学计数法思路拿到这道题，先想一下要干什么？把一个可能非常大的正整数转成科学计数法 a.b*10^c，小数点后只保留一位，而且要四舍五入。那具体怎么拆？假设输入是字符串 s（因为数字可能很大，不能用 int/long 存），那么： a 就是第一个字符（首位数字） b 就是第二个字符（第...

2026-03-10

0 9

题解 | #数颜色#

数颜色思路这题有啥好想的？给你一个只含 R、G、B 三种字符的字符串，分别数一下各出现了几次，按 (R个数,G个数,B个数) 的格式输出就行。怎么做？读入字符串遍历每个字符，碰到 R 就 r++，碰到 G 就 g++，碰到 B 就 b++ 按格式拼好输出纯模拟，没有任何坑点。唯一要注...

2026-03-10

0 10

题解 | #小红的夹吃棋#

小红的夹吃棋思路这道题在说什么？给你一个棋盘，上面有黑子（o，小红执）和白子（*，小紫执），要你判断谁的棋子被"夹吃"了。什么叫夹吃？就是一颗棋子在横向或纵向上，左右（或上下）紧挨着的都是对方棋子——三连珠，中间那颗就被吃了。那胜负怎么判？只有一方的棋子被夹吃了，另一...

2026-03-10

0 5

题解 | #小红的矩阵染色#

小红的矩阵染色思路题目说，红色格子的正下方如果也是红色格子就得 1 分。换句话说，我们需要在同一列中找到尽可能多的"上下相邻红色对"。先想一个简单问题——如果只有一列，全是 o，长度为 L，我花 l 个格子全染在一起，能得几分？ > l 个连续红色格子，相邻对数是 l...

2026-03-10

0 7

题解 | #讨厌鬼进货#

讨厌鬼进货思路这道题乍一看有三种进货方式，感觉挺复杂？别急，咱们理一下：每种货物可以从供应商 1 买，花 a[i] 也可以从供应商 2 买，花 b[i] 还有个网购平台，花 c 元一次性买齐所有 n 种那问题来了——如果不用网购平台，怎么买最便宜？是不是每种货物都挑两个供应商里便宜的那个...

2026-03-10

0 7

题解 | #小红的地砖#

小红的地砖思路经典的动态规划入门题。小红站在第 1 块地砖上，想到达第块地砖，每次可以往前走 1 步或 2 步，踩到每块砖都会消耗对应的体力值，求最小体力消耗。是不是很眼熟？这就是「爬楼梯」问题的变体——加上了每一格的代价。状态定义设表示从第 1 块砖走到第块砖的最小体力消耗。...

2026-03-10

0 6

题解 | #小红的魔法药剂#

小红的魔法药剂思路题目在说什么？有种魔法药剂，每种药剂有红色和蓝色两种形态。你需要让每种药剂至少拥有一种形态。获得方式有两种：直接购买红色药剂，花费金币合成蓝色药剂：消耗各一瓶红色药剂和（不额外花费，但原料被消耗）问最少花多少金币？关键观察注意到合成蓝色药剂需...

2026-03-10

0 7

题解 | #小红的优惠券#

小红的优惠券思路这题在说什么？小红要结账了，手里有一堆优惠券，每张券都是"满 X 元减 Y 元"的类型，她最多只能用一张，问最少要付多少钱。那我们的目标就很明确了：在所有能用的优惠券里，挑减免金额最大的那张用。什么叫"能用"？就是购物金额 >= ...

2026-03-10

0 7