码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
【第k小素数 】 打表问题
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
UVa 10539 - Almost Prime Numbers
题目:Almost Prime Numbers是只有一个素数因子的数,统计一个区间中的Almost Prime Numbers。 分析:数论,分治。根据定义可知Almost Prime Numbers就是素数的幂(大于1次)。             首先,利用筛法计算出1000000内的素数(至少的素数的平方);             然后,计算所有的素数的小于1000000000000...
分类:其他好文   时间:2014-10-09 02:24:57    阅读次数:162
POJ 2417 Discrete Logging ( Baby step giant step )
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 Threeprime Numbers(DP)
题目地址: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
sicily 1009. Mersenne Composite N
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 472(#270 ) D Design Tutorial: Inverse the Problem
题意:给你一棵数的距离矩阵,问你这个矩阵是否合法解题思路:利用树的性质进行prime 和连边,产生最小生成树,最后看最小生成树是否和给出的一致就行解题代码: 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2014...
分类:其他好文   时间:2014-10-03 01:04:13    阅读次数:294
Codeforces 385 C Bear and Prime Numbers
想法题...
分类:其他好文   时间:2014-10-02 18:52:53    阅读次数:198
HDU 4135
容斥原理简单应用#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
poj 3126 prime path 简单广搜
http://poj.org/problem?id=3126题意:给你两个四位数a,b,从a开始 每次只能改变上一次数的其中一位,问至少需要几步才能得到b分析:求最小路 典型的广搜 表面上是 40入口的bfs 但是除去有的数不是素数 入口数远小于40 可以写一个 判断一个数是否为素数的函...
分类:其他好文   时间:2014-10-01 13:23:51    阅读次数:248
TreeSet有趣问题之add方法原理
先看如下代码 class Worker implements Comparable { private int age; private String name; public Worker(int age, String name) { this.setAge(age); this.setName(name); } @Override public int hashCode() { final int prime = 31; int result = 1; ...
分类:其他好文   时间:2014-09-29 17:36:51    阅读次数:182
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!