Noldbach problem
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output
Nick is interested in prime numbers. Once h...
分类:
数据库 时间:
2014-07-30 01:07:23
阅读次数:
308
题目:DescriptionYou've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that ha...
分类:
其他好文 时间:
2014-07-29 10:25:58
阅读次数:
395
http://blog.csdn.net/shiyuankongbu/article/details/9202373发现自己原来的那份模板是有问题的,而且竟然找不出是哪里的问题,所以就用了上面的链接上的一份代码,下面只是寄存一下这份代码,以后打印出来当模板好了。#pragma warning(dis...
分类:
其他好文 时间:
2014-07-28 23:36:34
阅读次数:
250
题意:给定两个素数四位m,n(不含前导0),求从m转化到n至少需要几次
转化规则:每次转化y与x只有一位数字不同,且y为素数
若能从m转化为n,输出转化的最小次数,否则输出Impossible
分析:因为要用到四位数的素数,首先用筛选法求出素数.然后分别只变换个位,十位,百位,千位四种情况来bfs
注意:最高位数字不能为0,对于四位素数肯定都是奇数,这样可以减少bfs次数...
分类:
其他好文 时间:
2014-07-28 16:24:53
阅读次数:
186
链接:poj 3126题意:给定两个素数四位m,n(不含前导0),求从m转化到n至少需要几次转化规则:每次转化y与x只有一位数字不同,且y为素数若能从m转化为n,输出转化的最小次数,否则输出Impossible分析:因为要用到四位数的素数,首先用筛选法求出素数.然后分别只变换个位,十位,百位,千位四...
分类:
其他好文 时间:
2014-07-27 23:13:39
阅读次数:
244
DescriptionYou've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has e...
分类:
其他好文 时间:
2014-07-27 22:51:29
阅读次数:
288
DescriptionYou've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has e...
分类:
其他好文 时间:
2014-07-27 22:31:39
阅读次数:
809
很水的一个BFS,不过还是有坑点的,就是数都是大于1000的,我在千位时取过零,想了很久
不够细心啊!!!
AC代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef __int64 LL;
#define maxn 0x7f...
分类:
其他好文 时间:
2014-07-27 11:28:12
阅读次数:
203
首先确认下什么是素数,又称质数
百度的定义解答:
质数(prime number)又称素数,有无限个。一个大于1的自然数,如果除了1和它本身
外,不能被其他自然数整除(除0以外)的数称之为素数(质数)
明确了素数的定义后,下面用java来判断素数以及穷举2-999以内的素数,还是一样,主
要看的是对一个数进行判断或者对一组数进行判断的思想,至于怎样判断的,百度的定义已经给...
分类:
编程语言 时间:
2014-07-26 15:11:27
阅读次数:
238
DescriptionYou have an arraya[1],?a[2],?...,?a[n], containing distinct integers from1ton. Your task is to sort this array in increasing order with the...
分类:
其他好文 时间:
2014-07-26 14:34:41
阅读次数:
263