Prime NumberTimeLimit:1 SecondMemoryLimit:32 MegabyteTotalsubmit:399Accepted:88DescriptionWe know that the number of prime numbers is countless. Now w...
分类：
其他好文 时间：
2014-10-09 23:06:21
阅读次数：
176
题目：Almost Prime Numbers是只有一个素数因子的数，统计一个区间中的Almost Prime Numbers。
分析：数论，分治。根据定义可知Almost Prime Numbers就是素数的幂（大于1次）。
首先，利用筛法计算出1000000内的素数（至少的素数的平方）；
然后，计算所有的素数的小于1000000000000...
分类：
其他好文 时间：
2014-10-09 02:24:57
阅读次数：
162
Discrete LoggingTime Limit:5000MSMemory Limit:65536KTotal Submissions:3696Accepted:1727DescriptionGiven a prime P, 2 k^i^m * k^j = n (mod p ) -> ...
分类：
其他好文 时间：
2014-10-07 16:05:23
阅读次数：
205
题目地址：Ural 1586
先定义一个prime三维数组来记录素数，若i*100+j*10+k为素数，则标记prime[i][j][k]为1，否则为0.这样对后面的处理很方便。
然后定义一个dp三维数组，dp[n][i][j]表示当前n位的十位数字为i,个位数字为j时的素数个数，这时候状态要从prime[k][i][j]为素数时转移过来，所以状态转移方程为：
if(prime[j][k][...
分类：
其他好文 时间：
2014-10-06 02:31:19
阅读次数：
175
DescriptionOne of the world-wide cooperative computing tasks is the "Grand Internet Mersenne Prime Search" -- GIMPS -- striving to find ever-larger pr...
分类：
其他好文 时间：
2014-10-05 20:19:38
阅读次数：
278
题目链接：Codeforces 385B Bear and Strings记录下每一个bear的起始位置和终止位置，然后扫一遍记录下来的结构体数组，过程中用一个变量记录上一个扫过的位置，用来去重。#include #include #include using namespace std;const...
分类：
其他好文 时间：
2014-10-05 17:58:08
阅读次数：
213
题意：给你一棵数的距离矩阵，问你这个矩阵是否合法解题思路：利用树的性质进行prime 和连边，产生最小生成树，最后看最小生成树是否和给出的一致就行解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2014...
分类：
其他好文 时间：
2014-10-03 01:04:13
阅读次数：
294
NumberFormat 是全部数值格式的抽象基类。 该类提供了格式化和分析数值的接口。 NumberFormat 也提供了确定哪个语言环境具有数值格式以及它们名字的方法。package com.discursive.jccook.collections;import java.text.Numbe...
分类：
编程语言 时间：
2014-10-02 18:15:53
阅读次数：
242
容斥原理简单应用#include #include #include #include #define LL __int64#define Np 100000using namespace std;bool isprime[Np];LL prime[Np],np;LL fac[100],fp;voi...
分类：
其他好文 时间：
2014-10-02 16:46:33
阅读次数：
157
