【APIO2016】Gap 交互题 对于30%的数据,直接从s=0,t=1e18开始,每次让s=mn+1,t=mx-1,每一次可以得到两个,可以在(n+1)/2的时间内得到 对于其他数据,我们先求出最大最小值,求出len=(mx-mn)/(n-1),这相当与是一个"平均数",如果我将区间分为若干段长 ...
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A ...
分类:
其他好文 时间:
2018-02-02 14:07:16
阅读次数:
86
一、Python中的数据类型 整数, 如 1 -100 长整数, 是比较大的整数,Python 2里面有long长整数;Python 3里面没有 浮点数 如 1.23、3E-2 布尔类型 False True 二、Number(数字)类型三种: int 整型 2)Float 浮点型,默认保留17位小 ...
分类:
编程语言 时间:
2018-02-02 11:47:18
阅读次数:
200
t检验分为单总体检验和双总体检验 单总体t检验是 检验一个样本平均数与一个已知的总体平均数的差异是否显著。当总体分布是正态分布,如总体标准差未知且样本容量小于30,那么样本平均数与总体平均数的离差统计量呈t分布。 单总体t检验统计量为: 其中 为样本平均数, 为样本标准偏差,n为样本数。该统计量t在 ...
分类:
其他好文 时间:
2018-01-31 11:34:08
阅读次数:
229
1.求数组元素的最大值、最小值、和、平均数 2.数组的复制和反转 情况1: 情况2:(如何实现复制) 数组的反转:// 数组元素的反转// for(int i = 0;i < arr.length/2;i++){// int temp = arr[i];// arr[i] = arr[arr.len ...
分类:
编程语言 时间:
2018-01-30 12:27:46
阅读次数:
169
若x1,x2,x3......xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。 方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。 若x1,x2,x3......xn的平均数为k。 则方差s^2 = 1/n * ...
分类:
其他好文 时间:
2018-01-26 22:40:38
阅读次数:
117
java.util.Scanner是Java5的新特征,我们可以通过Scanner类来获取用户的输入。下面是创建Scanner对象的基本语法:Scanners=newScanner(System.in);接下来我们演示一个最简单的数据输入,并通过Scanner类的next()与nextLine()方法获取输入的字符串,在读取前我们一般需要使用hasNext与hasNextLine判断是否还有输入的
分类:
编程语言 时间:
2018-01-25 12:01:12
阅读次数:
186
一、canvas的情况 canvas自从出来了之后,在前端的图像处理上面提供了各种各样的遍历,虽然很多的操作其实都是要应用到算法的,但是这个也给前端提供了很多的可能性,其中最终要的一个canvas函数(至少我认为)就是getImageData,这个函数可以提取图像每个像素的RGBA值。因为有这个函数 ...
分类:
其他好文 时间:
2018-01-21 19:04:01
阅读次数:
281
题意: 你试图把一些多米诺骨牌排成直线,然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了,它就会把相临的一串骨牌全都碰倒,而你的工作也被部分的破坏了。 比如你已经把骨牌摆成了DD__DxDDD_D的形状,而想要在x这个位置再放一块骨牌。它可能会把左边的一块骨牌或右边的三块骨牌碰倒,而你 ...
分类:
其他好文 时间:
2018-01-18 13:29:18
阅读次数:
143
Problem Description 某天小鑫忽然得到了许多的数字,他很好学,老师给他布置了一个任务,求出这些数字中,小于他们平均数、等于他们平均数、大于他们平均数的数字的数量是多少。(对于出现的平均数,保证都是整数,不会出现浮点数) 某天小鑫忽然得到了许多的数字,他很好学,老师给他布置了一个任务 ...
分类:
其他好文 时间:
2018-01-16 18:19:42
阅读次数:
125