gebeng

摘要： 一、递归版 s = ["1","2","3"] n = len(s) def dfs(l): if l == n: print(*s) return vis = set() for i in range(l,n): # 防止重复数字，造成答案重复 if i == l or s[i] not in v 阅读全文

摘要： ①二叉树的先序遍历 /* Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right( 阅读全文

摘要： A（模拟） 题目大意 输入输出 题目思路 枚举下标i，从左往右枚举，直到出现重复字符 判断s[i + 1：] 是否是回文串 注意:题目中说a和b是非空的 题目代码 from sys import stdin, setrecursionlimit setrecursionlimit(100000) i 阅读全文

摘要： 题目链接 https://leetcode.cn/problems/maximum-sum-queries/description/ 题目大意 题目思路 二维偏序问题 -> 一维排序，一维树状数组！ 题目代码 class Solution { public: int sz; vector<int> 阅读全文

摘要： 题目链接 https://leetcode.cn/problems/rectangle-area-ii/ 题目大意 题目思路 选取连续的x值：(left,right),在这个区间内，沿着x轴的方向扫描，求出所有符合条件的(y1,y2) 算出扫描区间的h，结合 w * h，算出面积！ 礼貌拿图，多谢三 阅读全文

摘要： 参考链接：https://www.cnblogs.com/dx123/p/16320467.html（感谢董晓老师） 树链剖分求LCA 比倍增快一些 https://www.luogu.com.cn/problem/P3379 #include<bits/stdc++.h> const int N 阅读全文

摘要： 吉利矩阵 题目大意 dfs思路 搜索策略：每一行每一行的搜索，(1,1)->(1,2)->...->(1,n)->(2,1)->...(n,n) 剪枝策略：记录每一行与每一列的总和，sumRow，sumCol，接下来要填的数要小于等于 l - sumRow[x] 与 l - sumCol[y]，如果 阅读全文

摘要： 别样DP 题目链接 https://leetcode.cn/problems/minimum-number-of-operations-to-satisfy-conditions/description/ 题目大意 题目思路 需要考虑m列每一列填什么的情况，因为最终每一列都是一样的 考虑暴力，每一列 阅读全文

摘要： D 题目链接 https://atcoder.jp/contests/abc325/tasks/abc325_d 题目大意 题目思路 贪心，每一次优先选取最先出去的，优先队列！ 题目代码 #include<bits/stdc++.h> #define ll long long using names 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1153/D 题目大意 题目思路 定义dp[u]为u节点在其子树中的排名为多少？ ！太妙了！ 题目代码 #include<iostream> #include<cstring> #include<algor 阅读全文