题意：
给出L，n，c，通过公式可以得到L’。
然后L是弦长，L’是弧长，从圆心向该弦做垂线，若长为d，求半径-d。
题解：
二分答案。
首先弧长通过圆心角和半径是可以计算的，那么我们可以二分答案（r-d）。
然后有（r-mid）^2+(L/2)^2=r*r，通过这个可以O(1)算出r。
这样就可以通过 弧长=（圆心角/360°）*2π...
分类：
其他好文 时间：
2014-11-07 11:25:45
阅读次数：
207
一.第二类Stirling数
定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。
证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。
递推公式有：S(p,p)=1 (p>=0) S(p,0)=0 (p>=1) S...
分类：
其他好文 时间：
2014-11-07 11:23:26
阅读次数：
108
用程序实现，找出从n个不同元素中，任取m(m≤n)个元素所有的组合。需要用到下面的递推公式：c(n,m)=c(n-1,m-1)+c(n-1,m)从n个元素中选取m个元素，可以拆分成：先选取最后一个元素n，再从n-1 个元素中选取m-1 个元素，然后加上从排除n的n-1 个元素中选取m元素。递归实现代...
分类：
编程语言 时间：
2014-10-31 15:13:35
阅读次数：
200
初看这道题目很像尤瑟夫问题,区别是每次都是从1开始。解法也很类似。数学解递推公式。假定第K次报数后，余下人数不超过3个人。若第K次为1-3报数，那么由这三个数的当前索引n可推上一次报数之前的编号为n+(n-1)/2，该式也很容易理解，因为每三个人就要去掉第三个人，因此(n-1)/2可以知道已经减少了...
分类：
其他好文 时间：
2014-10-30 16:51:38
阅读次数：
145
题目意思：
我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，
如果代码中出现
for(i=1;i
那么做了n次OP运算，如果代码中出现
fori=1;i
for(j=i+1;j
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作，且每次for中变量的起始值是上一个变量的起始值＋1（第一个变量的起始值是1），终止值都是一个输...
分类：
其他好文 时间：
2014-10-28 13:54:46
阅读次数：
124
http://acm.hdu.edu.cn/showproblem.php?pid=5073
推公式即可，质心公式segma(xi*wi)/segma(wi)
最终剩下的一定是连续n-k个星
然后枚举左边需要移除几个星即可
计算I的时候展开来算
比较坑的地方在于，星星的位置如果是int型，一定记得Double计算的时候 *1.0或者直接将位置数组声明为double 否则WA到死。。。...
分类：
其他好文 时间：
2014-10-23 14:30:23
阅读次数：
163
DP:
边界条件：dp[0][j] = 1递推公式：dp[i][j] = sum{dp[i-k][j] * dp[k-1][j-1] | 0
i对括号深度不超过j的，可以唯一表示为(X)Y形式，其中X和Y可以为空，设X有k-1对括号，则对应的方案数为dp[i-k][j] * dp[k-1][j-1]
Little Brackets
Time Limit: 2 S...
分类：
其他好文 时间：
2014-10-19 00:05:07
阅读次数：
220
题目链接：点击打开链接
题意：
给定a,b
对于一个数x，若x是nice number，则满足(x/b)/(x%b) == [1,a]（即结果在1-a之间）
问：
输出一个数表示 所有nice number的和。
推一推公式就好。。
结果就是
b*(b-1)/2 * (a + b*( (1+a)*a/2 ) )
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-17 22:03:13
阅读次数：
348
在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你....
分类：
编程语言 时间：
2014-10-16 10:18:32
阅读次数：
257
题目大意：就是给你你个有两个递推公式乘起来的式子，让你求出第n项的结果。
注意这种递推的需要把式子乘起来然后再构造矩阵。
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2092 Accep...
分类：
其他好文 时间：
2014-10-13 15:09:09
阅读次数：
338
