牛客937992666号

分类

题解(4)

/ 注册

全部文章（共5篇）

题解 | #Sequence Covering#

题目意思很简洁明了: 总成本不超过 k的情况下,通过若干次操作,能够得到的字典序最大的序列是什么。那么一个贪心的想法是将较大的数字尽可能的替换到前面来：比如[1,1,1,4,1,5],我们希望将所有元素替换为5,变为[5,5,5,5,5,5],但是有k的限制条件如果k = 0...

2025-12-16

0 7

题解 | #猪猪养成计划1#

题目的意思是在[1,n]区间中执行两种操作：操作一：给定区间[l,r],依次标记该区间的所有数,如果数字已经在之前的被标记了,则不重复标记操作二：给定[1,n]中的一个数x,直接输出x是第几个被标记的；如果没有被标记过,直接输出0 显然最直接的操作是遍历[l,r]依次标记,但是...

2025-12-16

0 6

题解 | Block Array

题目的意思是给定一个数组，求有多少个子数组满足子数组可以恰好分为若干个"块" 用len[i]表示从i到前面有多少个连续的数等于a[i],例如a[] = {1,1,2,2,2,1},那么len[] = {1,2,1,2,3,1} 显然初始化len[] = {1,1,1,1,1,1},从i&...

2025-12-16

0 6

题解 | x_to_y_2

两种操作：x =以及选择一个整数z,令x = x | z，求最小的操作次数让x = y 从二进制上考虑，那么第一个操作就是x的二进制整体向右移动一位，第二个操作就是增加到某一个数。如果x的二进制某一位置为1，而y二进制对应的位置为0，那么x只能通过进行操作一将该位置的1抹除掉，所以首先...

2025-12-16

0 9

题解 | Poi 的新加法（Hard Version）

首先得知道两个关于位运算的小结论：a + b = (a & b) + (a | b)a | b = (a & b) + (a ^ b)你自己想一下就知道证明过程了所以 a + b - (a ^ b) = 2 * (a & b) = （a & b) << 1...

2025-12-13

2 17