風月无关我

摘要： T15952. 环和杆 题目描述：给你最多九根杆子，每个杆子上有若干红色、绿色、蓝色的环，问你含有三种颜色的环的杆子的数量 思路：根据题意模拟即可，可以使用set辅助实现 时间复杂度：\(O(n)\) 参考代码： class Solution { public: int countPoints(st 阅读全文

摘要： T1 5934. 找到和最大的长度为 K 的子序列 题目描述： 找到长度为$k$的和最大子序列 思路：记录一下下标排序之后选出最大的$k$个，然后再排序回去即可。 时间复杂度：\(O(nlogn)\) 参考代码： class Solution { public: vector<int> maxSub 阅读全文

摘要： 暂存的题目集，后面再做整理 先对树跑一遍dfs获得其dfs序，然后对以某个结点为根的子树进行操作，转化为dfs序上对区间的操作，这个过程可以使用线段树完成 欧拉序：跑dfs的时候，将第一次出现该点的时候，记录为1，第二次出现时记录为-1，对树上链的操作就转化成前缀和了，过程可用线段树维护区间和 询问 阅读全文

摘要： T1 5942. 找出 3 位偶数 题目描述： 给你一些数字，找出所有使用其中任意三个数字组成的不含前导$0$的偶数。 思路： 考虑到数字个数很少，直接暴力三重循环然后用$map$判重并统计答案即可，注意最后要对答案数组进行排序。 时间复杂度：\(O(n^3)\) 参考代码： class Solut 阅读全文