PZnwbh

2025年3月24日

摘要：题目删除元素后 K 个字符串的最长公共前缀题解这题字典树的做法我还没学过回头再来补，但是还有另一种做法让人拍案叫绝。我这个思路是来源于B站up主灵茶山艾府，听了佬的讲解让我差点给水杯掉地上咯。代码风格我也没见过，看来有的学了。关键思路排序优化将字符串按字典序排序后，相同前缀的字符串会聚集阅读全文

posted @ 2025-03-24 20:02 PZnwbh 阅读(16) 评论(0) 推荐(0)

第 442 场周赛——酿造药水需要的最少总时间

摘要：题目酿造药水需要的最少总时间题解对于第一瓶药水的酿制没有任何条件限制，巫师们都是空闲的随时可以生产，而第二瓶就要避免巫师们在忙碌时传到他们手上，因为题目要求要时间同步，我们可以从最后一位巫师什么时候结束开始倒退，前几个巫师开始的时间。所以要正着扫描一次，反着扫描一次。参考代码 class S 阅读全文

posted @ 2025-03-24 13:58 PZnwbh 阅读(31) 评论(0) 推荐(0)

第 442 场周赛——使数组元素都变为零的最少操作次数

摘要：题目使数组元素都变为零的最少操作次数题解(优化前) 一个数n/4等价于n>>2,所以对于一个长为m的二进制数，需要操作\(\lceil \frac{m}{2} \rceil\)次，那我们可以将位数相同的一起进行计算，最后没有满的那些位数单独计算。[l,r] 中的单个数的操作次数之和为op(r)- 阅读全文

posted @ 2025-03-24 12:03 PZnwbh 阅读(42) 评论(0) 推荐(0)

2025年3月23日

牛客周赛 Round 86——D小苯的数字集合

摘要：题目小苯的数字集合题解仔细阅读题目我们可以发现这是个可重的数字集合，我们又得知a xor a = 0,所以我们最多只需要三步就可以得出0。那我们可以直接枚举，对于一次操作就是x&y,x|y,x^y,gcd(x,y)其中一个得到0，但我们可以知道x|y只会让值变大，gcd得出的最小值是1，所以操阅读全文

posted @ 2025-03-23 22:27 PZnwbh 阅读(81) 评论(0) 推荐(0)

2025年3月22日

牛客小白月赛112——D智乃的“K”叉树

摘要：题目智乃的“K”叉树题解首先我们可以求出每个点的度，当你选作某个点i作为根的时候，你会发现除了这个点其他点的度数都-1，然后最大的度是几就是几叉树。我们可以找出最大的度，如果所有点度数都一样，我们要选取编号最小，即为1的点作为根节点，显然度数是几就是几叉树。如果我们从小到大枚举，找到一个不等于阅读全文

posted @ 2025-03-22 21:50 PZnwbh 阅读(17) 评论(0) 推荐(0)

2025年3月20日

每日一题——Genius ACM

摘要：题目 Genius ACM 题解我们这题使用倍增+归并的思想，要使平方差最大当然是离越远越好，那么自然而然会想到排序。检查合法性函数 check(l, r)：提取子数组 ( a[l:r] ) 并拷贝到数组 b 进行排序。计算前 ( m ) 对最大平方差和。如果总和小于等于 ( k )，返回阅读全文

posted @ 2025-03-20 21:33 PZnwbh 阅读(20) 评论(0) 推荐(0)

2025年3月19日

每日一题——奇数码问题

摘要：题目奇数码问题题解这题要用模拟出结果是非常麻烦的，具体的可以看八数码问题，经过分析（我根本分析不出来）发现只要两个数组的逆序对的奇偶性相同，那就是能成功转化，那么这道题就变成了求逆序对的数目，具体如何求可参考上一题Ulter-QuickSort。但是要注意0不能算进去。参考代码 #inclu 阅读全文

posted @ 2025-03-19 20:31 PZnwbh 阅读(26) 评论(0) 推荐(0)

2025年3月18日

牛客周赛 Round 85——F小紫的树上染色

摘要：题目小紫的树上染色题解题目说使得最大连通块的大小尽可能小，我们可以想到用二分来check(mid)，对于对于每个候选值mid，使用DFS遍历树，统计需要的最少紫色节点数目。若该数目不超过k，则mid可行。在遍历过程中，若当前子树的节点数超过mid，则在此节点进行分割（染成紫色），并累加分割次数阅读全文

posted @ 2025-03-18 15:34 PZnwbh 阅读(17) 评论(0) 推荐(0)

2025年3月17日

牛客周赛 Round 85——E小紫的线段染色

摘要：题目小紫的线段染色题解参考完B站题解之后才知道还可以这么玩，我们来判断什么时候会输出-1，自己举几个例子后不难发现，当有三个区间包含某个点时，必有两个同色线段是相交的，除了这种情况，其他情况都是有解的。那我们如何判断至少有三个线段相交呢。这段代码通过事件扫描（差分）算法检测是否存在三个或更多阅读全文

posted @ 2025-03-17 20:39 PZnwbh 阅读(34) 评论(0) 推荐(0)

2025年3月15日

leetcode41. 缺失的第一个正数

摘要：题目 41. 缺失的第一个正数题解这题让我们实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。现在我们先放松要求，如果不需要常数级别的空间我们该怎么实现呢？那我们可以开个数组st来记录是否出现这个数，出现则标为true，最后从小到大遍历一遍找到没有出现过的数就可以了。然后我们回到阅读全文

posted @ 2025-03-15 22:14 PZnwbh 阅读(12) 评论(0) 推荐(0)

公告