问题： 求给定数组中，连续k个数的最大平均值。 Input: [1,12,-5,-6,50,3], k = 4 Output: 12.75 Explanation: Maximum average is (12-5-6+50)/4 = 51/4 = 12.75 Note: 1 <= k <= n < ...
分类：
其他好文 时间：
2020-03-15 13:42:22
阅读次数：
67
问题：求一个数列里三个数相乘的最大值 Input: [1,2,3] Output: 6 Input: [1,2,3,4] Output: 24 Note: 1.The length of the given array will be in range [3,104] and all element ...
分类：
其他好文 时间：
2020-03-15 13:25:00
阅读次数：
53
Given an array A of non-negative integers, return the maximum sum of elements in two non-overlapping (contiguous) subarrays, which have lengths L and ...
分类：
移动开发 时间：
2020-03-15 09:54:01
阅读次数：
75
极大似然估计（Maximum Likelihood Estimate，MLE） 由于样本数据，是实实在在发生的数据，有理由相信该样本出现的概率本来就比较大，极大似然估计假设该样本出现的概率是最大的，然后通过该样本寻找一组参数，该参数使得该样本出现的概率最大 比如：班里有 50 个男生，50 个女生， ...
分类：
其他好文 时间：
2020-03-15 09:25:02
阅读次数：
58
题：https://codeforces.com/contest/1324/problem/F 题意：给节点数为n的树，每个节点有0和1，对于每个节点输出他的ans，这个ans是砍掉一些子树后0节点的数目减去1节点的数目（得留下自己） 分析：我们按照统计子树的size一样，来dfs这个树，对于父亲u ...
分类：
其他好文 时间：
2020-03-14 00:48:43
阅读次数：
52
题意： 有n个点n-1条边的数，问每个点所在子树中白黑点数目最大差。 思路： 白点先由下至上汇集，后由上至下分并。 #include <bits/stdc++.h> using namespace std; const int M=220000; vector<vector<int>> e(M); ...
分类：
其他好文 时间：
2020-03-13 15:48:43
阅读次数：
69
题意 给定一棵$n$个节点的无根树，每个节点为黑色或者白色，每个点的答案为包含该点的子树（指无根子树）的白色节点数减黑色节点数的最大值 分析 对于无根树的题一般指定某一个点为根，不妨设为$1$ 我们发现对于$1$号节点，他的某棵子树（将$1$视为根）如果白色节点数大于黑色节点数，则他的答案加上该差值 ...
分类：
其他好文 时间：
2020-03-13 13:18:03
阅读次数：
67
$$ \texttt{Description} $$ 给定一棵 $n$ 个点的树，每个点有一个颜色（ "黑" 或 "白" ）。 对于每个点 $x$ ，求出所有包含点 $x$ 的联通子图中，白点数减去黑点数的最大值是多少。 $$ \texttt{Solution} $$ 树形 dp 好题。 首先我们随 ...
分类：
其他好文 时间：
2020-03-13 13:03:27
阅读次数：
53
题目链接 http://codeforces.com/contest/1324/problem/F 题意 对树中每一个点$v$，求包含$v$点的子树的最大$Cnt白 Cnt黑$ 题解 首先以点$1$作为树根，树形$dp$求出$dp[1]$，并记为答案$ans[1]$。 再换做以$1$的儿子$t$作为 ...
分类：
其他好文 时间：
2020-03-13 12:47:12
阅读次数：
45
思路 令黑点点权为 -1 ， 白点点权为 1，求最大子树点权和。 设 f[i] 为包含 i 点的最大子树点权值，如果当前点的最大点权和 比 当前点父亲的最大点权和小， 则更新当前点。 比较蠢的做法是，分两种情况讨论下，当前点的点权和 大于 或 小于 0 的情况处理是不同的。 如果当前点子树权值 >= ...
分类：
其他好文 时间：
2020-03-13 01:31:15
阅读次数：
64
