【题目链接】click here~~ 【题目大意】给你n,m各自是素数,求由n到m变化的步骤数,规定每一步仅仅能改变个十百千一位的数,且变化得到的每个数也为素数 【解题思路】和poj 3278类似。bfs+queue,分别枚举个十百千的每一位就能够了,只是注意个位仅仅能为奇数,且千位从1開始 代码: ...
分类:
其他好文 时间:
2016-04-05 22:46:33
阅读次数:
173
Hackers’ Crackdown Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hackers. ...
分类:
其他好文 时间:
2016-04-04 14:33:22
阅读次数:
188
Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the inter ...
分类:
其他好文 时间:
2016-04-03 20:15:02
阅读次数:
149
题意:求(1,b)区间和(1,d)区间里面gcd(x, y) = k的数的对数(1 #include #include using namespace std; const int N=100000+10; int u[N],prime[N]; bool vis[N]; void init() { ... ...
分类:
其他好文 时间:
2016-04-03 14:40:14
阅读次数:
259
题意: 001(Multiples of 3 and 5):对小于1000的被3或5整除的数字求和。 002(Even Fibonacci numbers):斐波那契数列中小于等于4 000 000的偶数求和。 003(Largest prime factor):求600 851 475 143的最 ...
分类:
其他好文 时间:
2016-04-02 22:56:39
阅读次数:
356
POj3292 Semi-prime H-numbers 埃氏筛法+暴力打表 先打H-prime的表,每找到一个H-prime,将其倍数筛掉, 这里可以剪枝,只需要筛掉类似4n+1这种数,若i是H-prime,只需要筛掉5i,9i,...(4k+1)i, (k=1,2,3,4,5...) 证明如下, ...
分类:
其他好文 时间:
2016-03-31 12:27:48
阅读次数:
209
Description: Count the number of prime numbers less than a non-negative number, n. Credits:Special thanks to @mithmatt for adding this problem and cre ...
分类:
其他好文 时间:
2016-03-31 07:03:33
阅读次数:
176
PB业务(Prime Broker,主经纪商业务)。所谓PB业务就是指向对冲基金等高端机构客户提供集中托管清算、后台运营、研究支持、杠杆融资、证券拆借、资金募集等一站式综合金融服务的统称。而该业务的基础在于券商托管。 PB业务(Prime Broker,主经纪商业务,简称PB),笼统来讲是指向对冲基 ...
分类:
其他好文 时间:
2016-03-29 14:43:26
阅读次数:
198
Prime Cuts Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 10464Accepted: 3994 Description A prime number is a counting number (1, 2, 3, ... ...
分类:
其他好文 时间:
2016-03-29 12:28:59
阅读次数:
190