憨憨的竹林
憨憨的竹林
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
憨憨的竹林的博客
全部文章
(共3篇)
题解 | 小红的平滑值插值(C++)
我们首先在输入的时候用绝对值差分数组预处理一下两相邻数字之间绝对值之差,然后用max_element就能获取到题目中所说的f(a)显然有以下三种情况:1.f(a)= k,那么一次处理都不需要,输出02.f(a)< k,那么在数组中任意挑选2个相邻的数,让其中较小的那个加上k,f(a)自然就会变...
2026-01-10
1
10
题解 | 牛牛喜欢字符串(python解法)
这是一道经典的贪心题首先先用列表去存储按长度分割的每一个子串随后进行k次遍历,每次遍历各个子串的0,1……k - 1索引对应的字符,用字典进行出现次数的累加。因为要修改的总次数最小,依据贪心我们让每次遍历时修改的次数都最小,所以我们找到一次遍历中出现最多的那个字符让它保持不动,修改其余字符,每一次答...
2026-01-09
1
8
题解 | #奇怪的计算器#
看到这题就想起来python有一个内置函数eval()可以直接计算出字符串内运算得到的值,但是现在出现一个问题,就是eval的运算逻辑里是+-运算优先于^(异或)运算的,而我们显然可以想到一个解决方法,那就是在异或运算的外部打上一对括号,这样就能正常使用eval函数来得到程序结果。 第一反应是pyt...
Python3
字符串
字符串匹配
2026-01-09
2
10