题目链接：http://poj.org/problem?id=2992
题目大意：就是叫你求组合数C（n,m）的因子的个数。
思路：求解这题需要用到以下几个定理
1、对任意的n，可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en
。(p1,p2,p3......pn都为素数)
2、对任意的n的因子数为:(1+e1)*(1+e2)*(1+...
分类：
其他好文 时间：
2014-08-27 20:33:58
阅读次数：
206
可以用素数定理来解决。素数定理：小于n的素数个数记为p(n)，则随着n的增长，p(n)/(n/ln(n))=1。#include #include #include #include using namespace std;int main(){ double n; while(scanf("%lf...
分类：
其他好文 时间：
2014-08-27 20:27:48
阅读次数：
231
其实就是筛选素数。如，若能被2是质数，则2的倍数全是合数。如此循环。#include #include #include #include #include using namespace std;const int Max=(1<<24);bool prime[Max+10];bool judge...
分类：
其他好文 时间：
2014-08-27 20:27:38
阅读次数：
191
2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:1566Solved:691[Submit][Status]Description给定整数N，求1 2 #include 3 #include 4 #include 5 using namespa...
分类：
其他好文 时间：
2014-08-27 00:18:16
阅读次数：
279
当创建一个窗口在其中绘图时，还必须制定要使用的坐标系，以及如何把制定坐标映射为物理屏幕上的像素(x*y)。窗口在物理上是以像素数为测量的，在进行绘画前，必须指明“如何把指定的坐标对转换为屏幕坐标”，为此，先指定修剪区（指定窗口在笛卡尔坐标系中占据的区域）。1、在二维空间中，修剪区是窗口内最大和最小的...
分类：
其他好文 时间：
2014-08-27 00:13:47
阅读次数：
214
之所以产生这样的问题，其原因是无论一个要素类是直接放在工作空问中，还是放在工作空问的一个要素数据集中，这些差别仅仅是逻辑上的，而它们的物理组成都是数据库中的一张二维表，并目表名就是要素类的名字，在一个数据库中不能出现两个同名的二维表，因此也就不能产生两个同名的要素类。
也就是说如果在工作空问中存在一个名为A的要素类和B的要素数据集，B中如果再产生一个名为A的要素类是不会成功的。...
分类：
数据库 时间：
2014-08-26 23:01:36
阅读次数：
443
按照题意，要实现两个方法： addNewNumer(int num) 和 getMedian()维护两个priority queue：maxHeap 和 minHeap。maxHeap中存放小于中位数的元素，minHeap中存放大于中位数的元素。并且保证两个堆里元素数量相等或者max比min多一个。...
分类：
其他好文 时间：
2014-08-26 19:11:26
阅读次数：
213
Description
{p1,..., pk : p1 <
p2 pk} is called a prime
k -tuple of distance s if
p1, p2,..., pk are consecutive prime numbers and
pk - p1 = s . For example, with
k = 4 , s = 8 ,
{11, 13, 1...
分类：
其他好文 时间：
2014-08-26 17:25:13
阅读次数：
217
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中两路合并排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为[0，100000]输出一行，输出排序结果。样例输入7483668721248...
分类：
其他好文 时间：
2014-08-25 22:47:04
阅读次数：
270
http://acm.timus.ru/problem.aspx?space=1&num=1586
题意没看懂，看了别人的翻译。threeprime number的意思是任意三个连续的数组成的一个三位数是素数，注意必须是三位数。给出n，问满足条件的n位数有多少个。
先把三位数的素数筛选出来并标记，设dp[i][j][k]表示到i位为止，最后两位是j和k的满足条件的数的个数。
...
分类：
其他好文 时间：
2014-08-25 19:15:44
阅读次数：
161
