【timegate】 https://www.luogu.org/problem/P1168 【解题思路】 使用两个堆，大根堆维护较小的值，小根堆维护较大的值 即小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的 【code】 ...
分类：
其他好文 时间：
2019-09-22 01:15:07
阅读次数：
77
算法第二章上机实践报告 https://edu.cnblogs.com/campus/gdwywm/se1803/homework/7608 1.实践题目 7-3 两个有序序列的中位数 https://pintia.cn/problem-sets/1173827583729741824/proble ...
分类：
编程语言 时间：
2019-09-19 21:37:00
阅读次数：
155
美联储周三将美国利率下调25个基点至1.75％至2％的范围内，并表示美国贸易依然存在不确定性，白宫对美联储持续输出压力，宽松的货币政策可能会进一步延长经济不景气的时间。今年第二次降息符合资本市场和经济学家的预期，但央行的预测显示出比市场预期更强硬的态度。其利率制定委员会预测的中位数是，到2020年底，利率将处于同一水平。KlipC经济学家DicksonChen表示：根据我们在整个资本市场采集的信息
分类：
其他好文 时间：
2019-09-19 12:27:30
阅读次数：
103
士兵 原题链接： "士兵" 题目大意 在一个坐标轴上，给很多坐标，现在要让这些坐标的 y 值相同 x 值不同，求移动的最少距离 题目题解 和上一篇题解很像，我们这里将 $x, y$ 单独拿出来考虑，$y$ 我们可以直接用中位数计算，但是 $x$ 还要考虑是否有点已经占领过了，这里可以有更好的方式就是 ...
分类：
其他好文 时间：
2019-09-15 22:34:07
阅读次数：
96
找出的基准x至少比3(n-5)/10个元素大，因为在每一组中有2个元素小于本组的中位数，中位数处于1/2*[n/5-1]=(n-5)/10，即n/5个中位数中又有(n-5)/10个小于基准x。同理，基准x也至少比3(n-5)/10个元素小。而当n≥75时，3(n-5)/10≥n/4所以按此基准划分所 ...
分类：
编程语言 时间：
2019-09-13 22:42:19
阅读次数：
123
题意： 给定一个长度为 $n$ 的序列，并得到了 $k$ 次操作的机会，每一次操作就是把其中一个数的值加 $1$。 求合理安排这 $k$ 次操作，使得结果序列的中位数最大。 $1 \le n \le 2*10^5,1 \le k \le 10^9$ 分析： 我们可以用贪心策略想，如果给原始序列小于中 ...
分类：
其他好文 时间：
2019-09-13 01:26:29
阅读次数：
83
TP=Top Percentile，Top百分数，是一个统计学里的术语，与平均数、中位数都是一类。TP50、TP90和TP99等指标常用于系统性能监控场景，指高于50%、90%、99%等百分线的情况。首先给出Google到的答案：The tp90 is a minimum time under wh ...
分类：
其他好文 时间：
2019-09-11 18:01:56
阅读次数：
126
需要注意的点： priority_queue 不会拼 真丢人 默认是大根堆 priority_queue<int,vector<int>,less<int>> 大根堆 priority_queue<int,vector<int>,greater<int>> 小根堆 ...
分类：
其他好文 时间：
2019-09-02 09:55:34
阅读次数：
78
"C." 解 对数组排序后后缀加。注意中位数的值不一定等于数组中的某个元素。 Code "D." 解 先预处理出 $L[i]$ 和 $R[i]$ 分别表示每行最左边的宝藏和最右边的宝藏。 对于每一行，最优的向上走的安全通道只有4种： $L[i]$ 左边的和右边的、 $R[i]$ 左边的和右边的。 设 ...
分类：
其他好文 时间：
2019-08-31 21:16:41
阅读次数：
84
