摘要：
题目 删除元素后 K 个字符串的最长公共前缀 题解 这题字典树的做法我还没学过回头再来补，但是还有另一种做法让人拍案叫绝。我这个思路是来源于B站up主灵茶山艾府，听了佬的讲解让我差点给水杯掉地上咯。代码风格我也没见过，看来有的学了。 关键思路 排序优化 将字符串按字典序排序后，相同前缀的字符串会聚集 阅读全文
posted @ 2025-03-24 20:02
PZnwbh
阅读(16)
评论(0)
推荐(0)
摘要：
题目 酿造药水需要的最少总时间 题解 对于第一瓶药水的酿制没有任何条件限制，巫师们都是空闲的随时可以生产，而第二瓶就要避免巫师们在忙碌时传到他们手上，因为题目要求要时间同步，我们可以从最后一位巫师什么时候结束开始倒退，前几个巫师开始的时间。所以要正着扫描一次，反着扫描一次。 参考代码 class S 阅读全文
posted @ 2025-03-24 13:58
PZnwbh
阅读(31)
评论(0)
推荐(0)
摘要：
题目 使数组元素都变为零的最少操作次数 题解(优化前) 一个数n/4等价于n>>2,所以对于一个长为m的二进制数，需要操作\(\lceil \frac{m}{2} \rceil\)次，那我们可以将位数相同的一起进行计算，最后没有满的那些位数单独计算。[l,r] 中的单个数的操作次数之和为op(r)- 阅读全文
posted @ 2025-03-24 12:03
PZnwbh
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号