//根据传入的日期得到周末. public static int getDayOfWeek(Date date){ Calendar cal=Calendar.getInstance(); cal.setTime(date); int dayNum=0; if(cal.get(Calenda...
分类：
其他好文 时间：
2014-06-28 11:45:35
阅读次数：
217
发现其实有关gcd的题目还是挺多的，这里根据做题顺序写出8题。[bzoj2818: Gcd] gcd(x,y)=质数, 1#include const int MAXN = 10000001;int n, primes;long long prime[MAXN], phi[MAXN];bool co...
分类：
其他好文 时间：
2014-06-25 22:12:36
阅读次数：
317
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
Step 1: generating the grid points for the 2D contour plot:[xx, yy] = meshgrid(x_start:dx:x_end, y_start:dy:y_end);Step 2: Calculate the data values a...
分类：
其他好文 时间：
2014-06-24 14:16:47
阅读次数：
185
C++ Prime确实有点难啊！看了好久都没弄清楚，一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类：
其他好文 时间：
2014-06-21 22:49:01
阅读次数：
184
HomeProblems1086A + B Problem (3)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:2317 测试通过:1452描述Calculate a + b.输入The input will consist of...
分类：
其他好文 时间：
2014-06-18 13:51:59
阅读次数：
136
A + B Problem (2)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:2600 测试通过:1372描述Calculate a + b.输入The input will consist of a series of pai...
分类：
其他好文 时间：
2014-06-18 13:34:20
阅读次数：
223
就是判断一个数是否是素数，网上很多版本，我觉得都有点问题，今天一个朋友问我这个问题，我才知道，现在我就贴出自己的代码，很有用哦！！
#include
#include
int Prime(unsigned int a)
{
unsigned int i;
int k=0;
if (a==1) k=1;
else for(i=2;i
if(a%...
分类：
编程语言 时间：
2014-06-18 07:30:59
阅读次数：
210
