Problem Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n 2 #include 3 4 int main(){ 5 double a; 6 int b; 7 ...
分类：
其他好文 时间：
2014-10-27 17:17:20
阅读次数：
118
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类：
其他好文 时间：
2014-10-27 17:07:17
阅读次数：
180
1.均方根误差，它是观测值与真值偏差的平方和观测次数n比值的平方根，在实际测量中，观测次数n总是有限的，真值只能用最可信赖（最佳）值来代替.方根误差对一组测量中的特大或特小误差反映非常敏感，所以，均方根误差能够很好地反映出测量的精密度。均方根误差，当对某一量进行甚多次的测量时，取这一测量列真误差的均...
分类：
其他好文 时间：
2014-10-27 12:16:37
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=5073这题的关键是要把p点减重心位置 的 平方的那个式子展开，就可以O(n)，开始ans初始化为1e18一直wa，改成1e19就A了最大的部分是连续的，头尾指针一起移动就可以#include #include #i...
分类：
其他好文 时间：
2014-10-26 16:56:26
阅读次数：
121
一、Math类
java.lang.Math提供了一系列静态方法用于科学计算；其方法的参数和返回值类型一般为double型。
abs 绝对值
acos,asin,atan,cos,sin,tan 三角函数
sqrt 平方根
pow(double a,doble b) a的b次幂
log 自然对数
exp e为底指数
max(double a,d...
分类：
编程语言 时间：
2014-10-25 18:50:09
阅读次数：
198
这题说的是给了 n个值每个值 然后 他们的品均值 作为中点 然后每个点到中点的均值的平方 和最小值是多少有 k 个点可以重新 放过位置 ， 这样我们 应该 会选 最近的那个 n-k个点 然后 取他们的均值点 这样我们只要先排序 排完后 直接 遍历过去#include #include #includ...
分类：
其他好文 时间：
2014-10-25 17:18:17
阅读次数：
240
题目链接：HDU 5073 Galaxy
题意：在一维的坐标系里，给出N个点坐标，转动K个点，使转动后这个星系的的惯性最小（根据题意惯性最小也就是 求所有星星到星系中心的距离最小，这个可以理解成方差最小）。求最小的惯性。
思路：
先对序列排序，再求出算N-K个点惯性的递推式。
以三个为例：
预处理是 平均数和各项的平方和，
注意：n==k的特判
AC代码：
...
分类：
其他好文 时间：
2014-10-25 11:58:08
阅读次数：
171
上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性【A】签到题【B】最短路+DFS【C】最短路【D】构造+欧拉回路【E】数论，最佳平方逼近【F】望而却步...【G】望而却步...【H】望而却步...【I】【J】最短路+TSP------【A】看到的第...
分类：
其他好文 时间：
2014-10-24 10:35:54
阅读次数：
94
题目链接：hdu 5073 Galaxy
题目大意：给定N个点，可以移动其中的K的点，问说最后I的最小值可以是多少。
解题思路：因为质量都为1嘛，所以就是求方差，可以移动K个，所以即选连续的n=N-K个使得方差最小。注意N=K的情
况。
S表示n个数的和，T表示n个数平方的和，那么这n个数的方差即为T - S * S / n，然后扫描一遍数组维护S，T，并且计算
方差...
分类：
其他好文 时间：
2014-10-23 20:51:35
阅读次数：
192
描述 Description"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵...
分类：
其他好文 时间：
2014-10-23 14:11:55
阅读次数：
201
