2689

poj 2689 Prime Distance 二次筛素数

这个是比较经典的二次筛素数的题目。给出L，U，求在L~U的区间中相邻两个素数距离最大的和相邻两个素数距离最小的题目中的L,U的范围是1~2,147,483,647。但是题目中也说了，U-L #include #include usingnamespacestd; #defineM47341 #defineN2000010 intprime[N]; boolisPrime[N]; intsize
wukonwukon·2011-12-20 20:00

【树状数组+简单题】杭电 hdu 2689 Sort it

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------//     Copyright (c) 2011 panyanyany All rights reserved.  
panyanyany·2011-10-08 21:00

【树状数组+简单题】杭电 hdu 2689 Sort it

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu
txf2004·2011-10-08 21:00

【树状数组+简单题】杭电 hdu 2689 Sort it

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=2
panyanyany·2011-10-08 21:00

poj2689 Prime Distance

 #include#definesize46341intpri[size],prime[size],ans[1000010],in[1000010],pcnt,left,right,minl,maxl,maxr,minr,mn,mx,anscnt,start,end;//选出46341以内的素数voidGenerate(){ inti,j; for(i=2;i=prime[i]&&start=x*
zh_blog·2011-09-14 14:00

poj 2689（区间筛选素数。。。很经典）

利用一个小区间的素数表来推出目标区间的素数表，再来求解。。。。算是对筛选素数的一个经典应用了。。。。做起来很有意思。。。（int会RE的）#include #include #include usingnamespacestd; #definemaxlen46500 boola[maxlen],next_prim[1000010]; longlongprim[maxlen],p=0,l,u; in
water_glass·2011-08-27 10:00

数论概览——素数篇

1.筛素数记一下素数定理：小于N的素数的个数为f(N)则f(N)~N/lnN,N->正无穷【线性筛素数】【区间筛素数】[POJ2689]http://poj.org/problem?id=2689/*
AcCry·2011-08-17 14:00

NYOJ 2689（树状数组）

pid=2689比冒泡要快……#include #include #include #include usingnamespacestd; intN; intc[1005]; intlowbit(intx
ljfbest·2011-08-12 18:00

HDU 2689 Sort it

HDU2689Sortit序列中有多少个逆序对冒泡排序就需要多少次交换。
心如止水·2011-07-31 11:00

tomcat各配置文件详解

ad1ab88b9a28d2ab0e24440f.html tomcat server.xml: http://hi.baidu.com/liangkejia%5Fjaja/blog/item/c1c4a025a2689f1a908f9dc8
luweifeng1983·2011-07-09 13:00

poj -- 2689 Prime Distance(筛选法求素数)

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5188Accepted:1384DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterestof
zsc09_leaf·2011-04-25 19:00

poj 2689 Prime Distance

此题不难，刚开始没思路，google一下，看到筛选两个字就马上懂了，于是开始写，刚开始是RE，于是把int都改成longlong，有可能溢出--。。后来WA，看了很久没看出来，再次google，发现了我少了个判断，就是remark，在筛选区间内的素数时，因为1前面没有素数，而我的memset会将1搞成素数，而后面都没更新，于是一直被当作是素数处理--。。结果就悲剧了，以后做题还是要注意啊，什么边界
alfredtofu·2011-04-05 10:00

poj2689——Prime Distance

素数打表。 #include<iostream> #include<math.h> #include<cstdio> #include<cstring> using namespace std; const int maxn=1000006; bool prim[maxn]; int L,U,N; int main() { int i,j,k; w
44424742·2011-03-01 15:00

poj 2689解题报告（区间筛素数，经典）

 PrimeDistanceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4814 Accepted: 1282DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheint
neoxuhaotian·2011-02-04 12:00

2010 北京 Oracle Java One我的棑程

星期一 15:30 17:30 3160 大会堂 开幕主题演讲 星期二 09:00 09:45 2689 展厅4-5 JavaFX 2.0
skzr.org·2010-12-08 08:00

HDU 2689 HDOJ 2689 Sort it ACM 2689 IN HDU

pid=2689 题目描述:  其实就是求冒泡排序时的交换次数, 当然也可以求逆序数来解决问题,下面是2份代码: 代码//直接冒泡排序求交换的次数/*Mail to   : [email protected]
ACM___________________________·2010-10-27 15:00

pku2689（筛选素数法）

id=2689题意：给出两个数L和U (1#includeusingnamespacestd;#defineMAX1001005__int64L,U,k;__int64maxn,minn;__int64prime
shiren_Bod·2010-07-14 17:00

多维数组的指针变量

id=2689 一、多维数组地址的表示方法设有整型二维数组a[3][4]如下：01234567891011设数组a的首地址为1000，各下标变量的首地址及其值如图所示。  
amj0622·2009-11-10 15:00

linux传统网络配置命令与iproute2高级路由命令学习示例[zt]

linux传统网络配置命令与iproute2高级路由命令学习示例http://www.jlhome99.com/articles/art2/2689.htmhttp://www.chinaunix.net
3444542·2008-07-26 17:00

RCP的外观

tid=2689&keyword=问题：不好意思，刚开始看RCP，有个小问题，怎么样才能把外观设置为和上图中，‘系统主菜单’这里的tab一样，带有圆弧形，而不是rcp默认的方的那种
精彩的人生·2006-03-16 16:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他