题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1431素数回文Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类:
其他好文 时间:
2014-08-23 13:53:50
阅读次数:
124
时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出2个正整数M和N(1int main(){ int M,N,count=0,sum=0,i,j; s.....
分类:
其他好文 时间:
2014-08-23 12:32:20
阅读次数:
711
数组 数组用来分组基本类型或相同类型的对象。数组中的实体叫做数组的元素或成员。 我们可以用Length来得到其中的元素的数目。(应用同字符串) 内存、连续、同一类数据的一块区域分类: 一维数组 int [ ]a = new int [5]; //定义一个整形数组a,该数组含5个元素(数组下标都是从0...
分类:
其他好文 时间:
2014-08-22 23:50:09
阅读次数:
317
本文介绍求出1~n内的所有素数的有效算法——埃拉托色尼筛法(the Sieve of Eratosthenes),估计其算法复杂度,并介绍其改进——线性时间筛法。以下内容谢绝转载。 ...
分类:
其他好文 时间:
2014-08-22 23:45:49
阅读次数:
357
题目来源:URAL 1748. The Most Complex Number
题意:求一个小于等于n的因子最多的数
思路:搜索+剪枝
#include
#include
using namespace std;
typedef unsigned __int64 LL;
LL prime[16] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53...
分类:
其他好文 时间:
2014-08-22 21:12:09
阅读次数:
228
有几个概念以及相关公式先理解下:1、dp:device independent pixels(设备独立像素),是像素和密度的比dp = px / density2、dpi(dot per inch每英寸的点数)和ppi相等,是屏幕对角线的像素数和屏幕尺寸的比例dpi = ppi = (√(scree...
分类:
移动开发 时间:
2014-08-22 16:06:58
阅读次数:
250
题目链接:Codeforces
396B On Sum of Fractions
题解来自:http://blog.csdn.net/keshuai19940722/article/details/20076297
题目大意:给出一个n,ans = ∑(2≤i≤n)1/(v(i)*u(i)), v(i)为不大于i的最大素数,u(i)为大于i的最小素数, 求ans,输出以分式形式。...
分类:
其他好文 时间:
2014-08-22 01:39:05
阅读次数:
244
约瑟夫环用线段数搞,一脸搞不出来的样子。反素数,太神了,先打表,然后就可以 O(1)找到因子数最多的。ps:哎。这题也是看着题解撸的。#include #include #include #include #include #include #include #include #include #i...
分类:
其他好文 时间:
2014-08-22 00:06:25
阅读次数:
231
直接套用模板,以后接着用这里还有一个素因子分解的模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类:
其他好文 时间:
2014-08-21 01:31:13
阅读次数:
191