题意：给你一个含有n个数的数组a，a的值只有0和1；有一个变换规则的到数组b，规则为： 1) b[1]=a[1],b[n]=a[n]; 2) b[i]=中位数（a[i-1],a[i],a[i-1]）; b数组继续变换下去，直到得到的数组与原数组一样，输出需要经过几次变换，如果无解则输出-1； 题解： ...
分类：
其他好文 时间：
2016-05-25 22:19:10
阅读次数：
129
题目链接： 中位数计数 Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有nn个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Problem Description 中 ...
分类：
其他好文 时间：
2016-05-24 20:52:08
阅读次数：
197
http://www.51nod.com/contest/problem.html#!problemId=1685 这是这次BSG白山极客挑战赛的E题。 这题可以二分答案t。 关键在于，对于一个t，如何判断它是否能成为第k大。 将序列中大于t的置为1，小于t的置为-1，等于t的置为0。那么区间中位数 ...
分类：
编程语言 时间：
2016-05-24 16:55:00
阅读次数：
556
http://acm.hdu.edu.cn/showproblem.php?pid=5701 给出一个序列，取其中的任何一个连续的序列，该序列的数从小到大排列，待更新，，， ...
分类：
其他好文 时间：
2016-05-24 00:22:11
阅读次数：
159
老题了，附上黄学长链接一发，直接改改就AC了，http://hzwer.com/1216.html #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int N=1e4+5; int ...
分类：
其他好文 时间：
2016-05-24 00:12:48
阅读次数：
216
1、《概率论与数理统计》浙大版，书P148 10 ，加上画茎叶图 频率直方图： 高度为：频率、组距 宽度：组距 箱线图： 茎叶图： 93 62 51 93 75 82 93 62 65 51 如上，用R语言，表示，均值为72.7 中位数：70 众数：93 极差：42 方差：284.2333 标准差： ...
分类：
其他好文 时间：
2016-05-23 00:53:44
阅读次数：
212
【51nod】 第K大区间2（二分+树状数组）
第K大区间2
﹡ ＬＨ (命题人)
基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160
定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科
现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。
...
分类：
编程语言 时间：
2016-05-22 12:30:45
阅读次数：
220
诶最近开坑好频繁啊...感觉没救了TAT 写了几道模板题..... 建树 比如现在有一些二维平面上的点，我们按照维度首先进行一次划分： 比如第一次划分x维，那么我们找到所有点中x坐标为中位数的点，将其作为根，x坐标小于中位数的点划分到左子树，否则划分到右子树。然后递归划分剩余的两侧的点。下一次划分依 ...
分类：
其他好文 时间：
2016-05-21 23:02:27
阅读次数：
218
此算法涉及一个重要数学结论：如果A[k/2-1]<B[k/2-1]，那么A[0]~A[k/2-1]一定在第k小的数的序列当中，可以用反证法证明。 更加一般的结论是：k=pa+pb，如果A[pa-1]<B[pb-1]，那么A[0]~A[pa-1]一定在第k小的数的序列当中。 算法思想如下： 1，假设A ...
分类：
其他好文 时间：
2016-05-21 15:42:06
阅读次数：
135
一，基本概念 众数 出现次数最多的 均值 推论统计，用样本来推论总体，样本是总体的子集 方法：多练习，多找实例 二，平均数平均数：均值、中位数、众数 加权平均数，一样是总数/个数。如1出现4次，2出现6次，3出现1次。加权平均=1*4+2*6+3=19 中位数对极值不敏感，1 2 3 4 99 中位 ...
分类：
其他好文 时间：
2016-05-20 06:15:21
阅读次数：
440
