![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板题
文章平均质量分 69
Ypuyu
Ypuyu
展开
-
[线性dp] aw895最长上升子序列(知识理解+重要模板题+最长上升子序列模型+LCS转化LIS)
文章目录0. 前言1. 数字三角形+模板题0. 前言LIS(Longest Increasing Subsequence) 最长上升子序列 。一个数的序列 bi,当 b1 < b2 < … < bS 的时候,我们称这个序列是上升的。对于给定的一个序列 (a1, a2, …, aN),我们可以得到一些上升的子序列 (ai1, ai2, …, aiK),这里 1 <= i1 < i2 < … < iK <= N。比如,对于序列 (1, 7, 3, 5, 9原创 2020-11-10 21:10:03 · 651 阅读 · 0 评论 -
[模拟] aw3761. 唯一最小数(日期问题+模板题)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:3607. 打印日期进阶:3573. 日期累加进阶:[模拟] aw3489. 星期几(模拟+日期问题+蔡勒公式+模板题)2. 题目解析模拟题,有关于日期、时间、金钱等设计到单位进制的,模拟都可以写,但很难写出结构精巧的代码,一不小心就会写很多的 if-else,且容易遗漏边界情况。日期问题模板函数:月份对应天数:const int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30原创 2021-07-09 11:11:53 · 112 阅读 · 0 评论 -
[图dfs] aw846. 树的重心(dfs+图+好题+模板题+思维)
文章目录1. dfs + 图1. dfs + 图Biu思路:邻接表存树,注意无向边,正反存两次就行了考虑连通块种类重心删除后的各个子树构成的连通块重心父节点所在的连通块我们可以通过 dfs 得到以任意节点作为根节点,它子树的节点数量,可以让 dfs 就返回以当前重心作为树的节点数量,记为 size(u),那么,dfs 下去再回溯上来就是重心的各个子节点作为根节点的点数量,那么在这些中取 max 就是重心删除后各个子树构成连通块的最大值了,再拿这个最大值与 n-size(u) 取个最原创 2020-10-25 21:15:54 · 221 阅读 · 1 评论 -
[模拟] aw3489. 星期几(模拟+日期问题+蔡勒公式+模板题)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:3489. 星期几相关题目:[图+最短路+模板] 五大最短路常用模板 重点!蔡勒公式–百度百科基姆拉尔森计算公式–百度百科2. 题目解析计算当前日期到 1 年 1 月 1 日之间的天数,模 7 即可。也就是基准值换算。时间复杂度,3000 年,365 天,100 组数据,大于是 1 亿的计算量,但是常数比较小,可以过。其中,判断平年、闰年函数很常用,得到某年某月的天数、每月的天数数组很常用!可以将两个日期之间间隔多少天计算出来原创 2021-05-15 21:09:23 · 103 阅读 · 0 评论 -
[模拟] aw3302. 表达式求值(中缀表达式+中缀转后缀+栈+思维+好题+模板题)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:3302. 表达式求值相关题目:lc150. 逆波兰表达式求值-----即后缀表达式求值lc1597. 根据中缀表达式构造二叉表达式树 (但是这道是会员题)2. 题目解析本题是中缀表达式求值问题,中缀表达式就是我们自己所书写的表达式。后缀表达式也称逆波兰表达式,也是计算机所识别的表达式。我们可以将表达式转化为初始的表达式树,这颗表达式树的中序遍历即为中缀表达式,表达式的后序遍历即为后序表达式。表达式树的内部节点都是运算符,叶原创 2021-05-16 12:04:09 · 151 阅读 · 0 评论