憨憨的竹林

分类

题解(2)

/ 注册

全部文章（共5篇）

题解 | #栈#（C++）

因为如题目所说我们要频繁进行入栈以及删除栈内部元素的操作，所以这边我们用一个链表来模拟栈，这样操作起来会更加方便，同时我们用一个哈希表来记录每个值对应的指针每次插入元素前，先执行去重逻辑，如果之前栈中出现过，那么依次判断该元素和前后元素之和是否为奇数，如果是的话分别使答案-1（注意考虑边界），然后...

C++ 哈希表栈模拟

2026-01-20

1 28

题解 | 有趣的区间（C++）

这道题看似跟按位或有关系，实际上并没有hhh，小误导依据题目定义，一个奇数与一个奇数或者偶数“|”运算后都会得到奇数，只有两个偶数“|”运算后会得到偶数；而按位或运算遵从交换律，那么我们翻译一下题目，也就是说，只要一个区间内有奇数，那么这个区间就满足题目条件我们在输入完数据以后可以分开进行思考，从头...

2026-01-17

1 16

题解 | 小红的平滑值插值(C++)

我们首先在输入的时候用绝对值差分数组预处理一下两相邻数字之间绝对值之差，然后用max_element就能获取到题目中所说的f（a）显然有以下三种情况：1.f（a）= k，那么一次处理都不需要，输出02.f（a）< k，那么在数组中任意挑选2个相邻的数，让其中较小的那个加上k，f（a）自然就会变...

2026-01-10

1 37

题解 | 牛牛喜欢字符串（python解法）

这是一道经典的贪心题首先先用列表去存储按长度分割的每一个子串随后进行k次遍历，每次遍历各个子串的0,1……k - 1索引对应的字符，用字典进行出现次数的累加。因为要修改的总次数最小，依据贪心我们让每次遍历时修改的次数都最小，所以我们找到一次遍历中出现最多的那个字符让它保持不动，修改其余字符，每一次答...

2026-01-09

1 33

题解 | #奇怪的计算器#

看到这题就想起来python有一个内置函数eval()可以直接计算出字符串内运算得到的值，但是现在出现一个问题，就是eval的运算逻辑里是+-运算优先于^（异或）运算的，而我们显然可以想到一个解决方法，那就是在异或运算的外部打上一对括号，这样就能正常使用eval函数来得到程序结果。第一反应是pyt...

Python3 字符串字符串匹配

2026-01-09

2 26