2014 ACM/ICPC
Asia Regional Xi'an Online
对于N个数 n(1 ≤ n ≤ 5×104),
把N个数分成任意个区间，每个区间的值是该区间内不同数字个数的平方和，答案使和最小
DP思路，首先要对数据合并相连相同数字，然后离散化。
数据太弱了。。。。。
然后直接做N*N的DP竟然能AC。。。。比赛时候想到了。。。不敢写。。。
G++AC C++TL...
分类：
其他好文 时间：
2014-09-17 15:14:12
阅读次数：
203
题意：在一定区间内和7无关的数字的平方和。
思路：这种醉醉的题目，也是醉醉的。
其实理解了，就醒了~
首先只求有多少个数，那么大家肯定都会了。
但是这里我们对于dp[site][mod][sum] 要维护3个东西，n：有多少个数、sum：这些数的和、sumqrt这些数的平方和。
我们通过递归，n就是我们大家都会的那个东西，那么对于这些数的和。
举个例子，比如求12
那就是0~12的和...
分类：
其他好文 时间：
2014-09-12 17:20:53
阅读次数：
202
1-2 输出N个数的平方和立方值
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握C++的输入、输出方法
利用VC++开发环境，创建一个控制台应用程序，利用cin、cout语句使得程序能够根据输入的整数值，输出相应的平方和立方值
输入
一个整数
输出
由两部分组成，第一部分占一...
分类：
其他好文 时间：
2014-09-02 17:47:55
阅读次数：
196
题目链接：Codeforces 460E Roland and Rose
题目大意：在以原点为圆心，半径为R的局域内选择N个整数点，使得N个点中两两距离的平方和最大。
解题思路：R最大为30，那么其实距离圆心距离最大的整数点不过12个最多，直接暴力枚举。
#include
#include
#include
#include
using namespace std;
st...
分类：
其他好文 时间：
2014-08-31 17:21:23
阅读次数：
250
方差：方差是变量与其平均值的平方和的算术平均值，例如： 有一组数据{4,5,6,7}, 平均值为：(4+5+6+7)/4=22/4=5.5 其方差为：[(4-5.5)2+(5-5.5)2+(6-5.5)2+(7-5.5)2]/4标准差：方差的开2次方 例如上面那组数据的标准差...
分类：
其他好文 时间：
2014-08-31 13:07:11
阅读次数：
197
#!/usr/bin/env python#-*-encoding:utf-8 -*-'''例1：lst = [1, 34, 38, 33, 40, 10, 2, 45, 24, 29]#找出列表中的几个元素(不定,或许是一个,或许是所有),他们的平方和为 2386#return 倒序的元素列表 只...
分类：
编程语言 时间：
2014-08-30 09:53:29
阅读次数：
274
平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 90266Accepted Submission(s): 28902 Problem...
分类：
其他好文 时间：
2014-08-07 00:46:07
阅读次数：
278
这个不是求的数量，而是求平方和，所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况，如果是求和，应该怎么搞。假如我现在搜索到第3位,一共有5位，情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的，转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类：
其他好文 时间：
2014-08-03 15:12:55
阅读次数：
213
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类：
其他好文 时间：
2014-07-30 00:18:42
阅读次数：
281
一、序言
初中的时候数学老师教我们手动开平方，当时觉着很震惊，验证了好几遍，发现方法真的很牛！如今上了研究生，回想起以前手动开平方的方法都已经很模糊了，今天查了下百度，才发现，这个方法出自《九章算术》！原来中国几千年前就已经找到这种方法了！
二、手动开平方
九章算术上是如此描述的：
开方术曰：
置积为实。借一算。步之。超一等。议所得。以一乘所...
分类：
其他好文 时间：
2014-07-28 00:01:29
阅读次数：
291
