![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weixin_43251408
这个作者很懒,什么都没留下…
展开
-
Leetcode 11.盛最多水的容器
Leetcode 11.盛最多水的容器题目大意解题思路O(n^2)的思路就不讲了,每种情况都试一次就完了。这里着重讲下O(n)的方法,即前后两头往中间去扫描。由于容量取决于二者之间更短的木板和二者相距的位置,所以我们从两头最远的位置来看,剩下的所有组合之间的距离都小于这个值,所以更大的容量依靠的是短的木板能够变长,而非二者之间的距离变远。那么比较的时候就两种情况嘛:左 < 右,...原创 2020-02-04 11:04:27 · 79 阅读 · 0 评论 -
最小乘法 DP
最小乘法 DP题目大意如果在一个正整数中间插入一些乘号,会得到一个更小的数字。 一个数字有不同的插入方法,会得到不同的数字,我们想知道最大的那个数字是多少?例如 233 得到 69,,1111 得到 121思路分析拿到题目会发现这道题和矩阵链相乘非常相似,以至于我上来就按照矩阵链乘法那样设定状态(啊啊啊思维定式了),即dp[i][j]代表从i到j添加乘号最大的值,仔细一想发现这个状态很有...原创 2019-11-12 10:18:41 · 144 阅读 · 0 评论 -
Leetcode 1042 不邻接植花 图的简单遍历
Leetcode 1042 不邻接植花 图的简单遍历题目链接题意N个花园构成一个无向图,编号从1到N,任何路径相连的两个花园的花的种类是不一样的,花的种类用1~4表示,保证有答案。分析方法其实很简单粗暴,遍历每一个节点,与这个节点相邻的节点的花色都不能要,筛选过后取从1~4中最小的那个花色。这里方便起见就用vector存图。其实边比较密集的话时间复杂度会达到O(nm), 不过leetco...原创 2019-11-05 21:09:44 · 244 阅读 · 0 评论 -
Codeforces 911D Inversion Counting
Codeforces 911D Inversion Counting题目传送门文章目录Codeforces 911D Inversion Counting题目大意思路代码题目大意给出一个含有n个数的序列,求每次反转区间 [l,r] 后整个序列的逆序数是奇数个还是偶数个思路首先纯模拟肯定是不行的,不然是D题也太蠢了,然后要注意到[l,r]反转这个操作是有封闭性的,因为反转[l,r]并不影...原创 2019-10-28 11:20:31 · 117 阅读 · 0 评论