codlz
codlz
全部文章
未归档
不抄模板能解题?(12)
后端开发实践(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
这都不会?
全部文章
/ 未归档
(共51篇)
极小化极大 动态规划 猜数字大小
题解引用 这类极小化极大问题,其实是一种最坏情况下的博弈,通常都可以使用动态规划解决。动态规划的思路是,将大范围的问题先分割成小范围的问题,先解决小范围情况下的极小化,再通过状态转移函数由小范围问题组成大范围问题。如在这一题中,在分割1-n这个大区间时,因为答案可能在任何一个子区间出现,所以我们...
2021-05-10
0
475
单调栈应用 力扣子数组最小乘积的最大值 求一个数组元素左边和右边大于等于它的边界
https://leetcode-cn.com/problems/maximum-subarray-min-product/submissions/本题先利用单调栈求出数组的元素的边界,再利用前缀和和枚举求解。 class Solution { public: int maxSumMinP...
2021-05-09
0
360
力扣 有向图中最大颜色值
https://leetcode-cn.com/problems/largest-color-value-in-a-directed-graph/submissions/ 我自己的解法,记忆化搜索 rec[i]记录以i为起点的路径,所有颜色的最大值 class Solution { publ...
2021-05-09
0
358
最简单的树形DP模板 洛谷没有上司的舞会
https://www.luogu.com.cn/problem/P1352#submit #include <bits/stdc++.h> using namespace std; const int N = 10005; struct edge { int nxt, t...
2021-05-08
0
355
二分查找、递归回溯, 剪枝优化,将数组分成k份,使最大的一份的和最小
力扣完成所有工作的最短时间 class Solution { public: /* @param idx 是jobs序号 */ bool recurse(int limit, int idx, vector<int> &jobs, v...
2021-05-08
0
567
树形DP分组背包入门 洛谷二叉苹果树
https://www.luogu.com.cn/problem/P2015 #include <bits/stdc++.h> using namespace std; const int N = 205; const int M = 205; struct edge { ...
2021-05-07
0
308
一道简单图论题,将二维问题化为两个一维问题,力扣-最佳碰头地点
https://leetcode-cn.com/problems/best-meeting-point/ /* 将问题分解成两个子问题,在一维上最近距离是所有点坐标的中位数,那么分别找到 x坐标的中位数和y坐标的中位数就是最佳碰头地点 */ class Solution { pu...
2021-05-07
0
454
哈利波特的考试-Floyd最短路
哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将...
2021-05-06
0
591
还原二叉树-dfs
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ABD...
2021-05-06
0
320
非递归汉诺塔问题
非递归汉诺塔问题 #include <bits/stdc++.h> using namespace std; struct _move { int n; //当前要移动的盘子编号 int u; //上方还有几个盘子 char s, m, d;//起始塔,...
2021-05-06
0
296
首页
上一页
1
2
3
4
5
6
下一页
末页