牛客937992666号

题解

/ 注册

全部文章 / 题解（共86篇）

题解 | #表达式求值#

递归题目，求表达式的值求当前字符串s表达式的值,实现需要用栈依次存储数字：如果当前state是‘+',求push(num) 如果是'-', 就push(-num) 如果是'*',就将栈顶的元素乘以num即可一开始的时候state定义为'+',相当于0 + ...

2025-12-18

0 41

题解 | #the world#

如果你总是只通过86.67%的数据，那么需要注意(x1,y1) = (x2,y2)的情况，因为这种情况下这个格子无论如何也不能到达很显然是一道BFS问题有k个幽灵奇数秒在(x1,y1),偶数秒在(x2,y2),能不能从(1,1)走到(n,m)且求最少时间那么对时间存储格子就...

2025-12-18

0 63

题解 | #Sequence Covering#

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

2025-12-16

1 42

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

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

2025-12-16

0 23

题解 | 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 41

题解 | x_to_y_2

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

2025-12-16

0 40