就是贪心啊，不知道为啥总是不过，总是WA方法不对吗？将数组扩展一倍，从左到右扫描，大于平均数就给右边的，小于就从右边拿，等于就不变，记录下操作类型。大于2直接NO，应该是正确的算法吧，自己出了一些数据也都过了 1 #pragma comment(linker, "/STACK:102400000,....
分类：
其他好文 时间：
2015-08-08 11:49:27
阅读次数：
114
题意：
给出一个蛋糕，切成1~n大小的n块，问能否在不继续切割的情况下拼凑出m等份。
解析：
首先可以求出这些蛋糕的总和n?(n+1)/2n*(n+1)/2，如果总和sum%m != 0那么就不肯能被平分成m份，那么输出”NO”。
接下来计算平均数avg=sum/mavg = sum/m，如果平均数avg < n的话，蛋糕是不可能用完的，同样也输出”NO”。
剩下的情况蛋糕是一定...
分类：
其他好文 时间：
2015-08-07 13:21:38
阅读次数：
85
通道题意：求出长度大于k子序列使得其各个元素之和的平均数最大，并输出最大平均值思路：浅谈数形结合思想在信息学竞赛中的应用代码：#include#include#include#include#includeusing namespace std;const int MAXN=100010;int s...
分类：
其他好文 时间：
2015-08-02 13:14:24
阅读次数：
103
本题题意不难，说白了就是有一组数，相互传递使所有的数相等，那么问题来了，要想都相等，首先得知道平均数，其次得知道每个数应减去多少或加上多少，之后结果就差不多了。 题解如下： #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2015-07-25 22:54:53
阅读次数：
130
1.平均数：是描述一组数据集中趋势的指标，有很多种平均数，如：算数平均数，几何平均数，调和平均数，加权平均数，平方平均数，指数平均数等。最常用的是算数平均数平均数非常容易受到极值的影响，因此在数据处理中，要注意对极值的处理2.绝对数：很多书中的定义是某现象在特定时间和范围内的总体情况，是求和计算，虽...
分类：
其他好文 时间：
2015-07-23 17:14:12
阅读次数：
84
【解析】Burnside引理+背包dp+乘法逆元
[Analysis]
这道题卡了好久，就是没想懂置换跟着色是不一样的。
根据burnside引理，在一个置换群作用下不等价类的个数为每个置换作用下不动点个数的平均数。
在这道题中：
置换的对象 ——
每个状态，标号为1—N（这里的N不是题目的N，而是状态的个数）。
不动点 ——
前后染色状态完全相同的状态的个数。
...
分类：
其他好文 时间：
2015-07-22 22:48:48
阅读次数：
199
题目传送门 1 /* 2 假设x1为1号给n号的金币数(逆时针)，下面类似 3 a[1] - x1 + x2 = m(平均数) 得x2 = x1 + m - a[1] = x1 - c1; //规定c1 = a[1] - m，下面类似 4 a[2] - x2 + x3 = ...
分类：
其他好文 时间：
2015-07-19 14:54:13
阅读次数：
97
数据库函数的类型：统计函数：avg（求平均数），sum（求和），count（统计数目），max（求最大值），min（求最小值）算数函数：1.三角函数--SIN(float_expression)--返回以弧度表示的角的正弦COS(float_expression)--返回以弧度表示的角的余弦TAN(...
分类：
数据库 时间：
2015-07-13 22:15:22
阅读次数：
172
在针对连续变量的统计推断方法中，最常用的是 t 检验和方差分析两种。t 检验，又称 student t 检验，主要用于样本含量较小（例如n<30），总体标准差未知的正态分布资料。它是用 t 分布理论来推断差异发生的概率，从而判定两个平均数的差异是否显著。u 检验适用于总体标准差已知的小样本均数的假设...
分类：
其他好文 时间：
2015-07-10 23:29:10
阅读次数：
260
一：统计函数MySQL提供5个统计函数来对对数据进行统计。分别是实现对记录进行统计数,计算和,计算平均数,计算最大值和计算最小值。1. 统计数据记录条数可以有两种方式:COUNT(*)使用方式：该种方式可以实现对表中记录进行统计,不管表字段中包含的是NULL值还是非NULL值。COUNT(field...
分类：
数据库 时间：
2015-07-08 20:56:41
阅读次数：
184
