http://acm.hdu.edu.cn/showproblem.php?pid=1115思路：转换为求三角形的重心。从第一个顶点出发，分别链接i，i+1形成三角形，分别求出每个三角形的面积，总面积之和为各部分之和。根据物理公式n个点的质量是mi，则重心是：X=（x1*m1+x2*m2+...xn...
分类：
其他好文 时间：
2014-05-26 04:04:18
阅读次数：
232
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2014-05-26 00:54:58
阅读次数：
265
$$x = {-b\pm\sqrt{b^2-4ac}\over2a}.$$
分类：
其他好文 时间：
2014-05-26 00:29:23
阅读次数：
157
画一个心形有很多公式可以使用，下面这个公式我认为最完美了：
float x = R * 16 * pow(sin(theta), 3);
float y = R * (13 * cos(theta) - 5*cos(2*theta) - 2*cos(3*theta) - cos(4*theta));
画出来的心形最漂亮，最原始的笛卡尔的心形是个肥心，没这个好看，呵呵。
效果如下：
...
分类：
其他好文 时间：
2014-05-25 22:46:49
阅读次数：
315
多项式的加减乘除能够利用多项式的加减乘除进行运算，所以下面程序採用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍，详细的请參考数学书。大整数加法：(利用书上公式轻松得出)//多项式加法-大数加法#include
#include using namespace std;#def...
分类：
其他好文 时间：
2014-05-25 20:41:33
阅读次数：
202
什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就
叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796,
5878...
分类：
其他好文 时间：
2014-05-25 19:48:23
阅读次数：
280
由于都是中文题，题意就不写了。
A、Energy Conversion
这题先判断一下能量是否能增加，然后再根据增加这个公式去求出一个等比公式，就可以直接求出需要增加几次了
B、Disk Schedule
首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0开始，回到0，0，中间经过n个点，转化为经典的双调欧几里得DP，就可以求出答案了
C、...
分类：
其他好文 时间：
2014-05-25 18:37:34
阅读次数：
311
算法训练 星际交流
时间限制：1.0s 内存限制：256.0MB
锦囊1
排列生成。
锦囊2
使用组合公式可以算出某一位增加一个的时候数字是增加多少。从左到右依次考虑，如果增加量还没到要求的就增加。
问题描述
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的...
分类：
其他好文 时间：
2014-05-25 18:11:58
阅读次数：
300
题目描述
【结果填空】 (满分5分)
1949年的国庆节（10月1日）是星期六。
今年（2012）的国庆节是星期一。
那么，从建国到现在，有几次国庆节正好是星期日呢？
只要答案，不限手段！
可以用windows日历，windows计算器，Excel公式，。。。。。
当然，也可以编程！
不要求写出具体是哪些...
分类：
其他好文 时间：
2014-05-25 07:37:05
阅读次数：
224
题目来源：Light OJ 1234 Harmonic Number
题意：
思路：没思路啊 这个是高数的东西 发散 n足够大时它无穷大 直接公式解
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000010;
const doub...
分类：
其他好文 时间：
2014-05-25 06:18:44
阅读次数：
213
