2689

Sort it Hdu2689 调换两个数不一定要用中间变量

 SortitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2847    AcceptedSubmission(s):2056ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersby
Litter_Limbo·2015-04-08 17:00

POJ 2689 Prime Distance（素数区间筛法--经典题）

大致题意：给定[L,R]区间，找出区间内的每个素数数据范围：1 #include #include #include usingnamespacestd; constintMAXN=1e6+1e3;//待筛的区间[L,R]长度 constintN=50001;//保证大于(2^31-1)的算数平方根 boolprime[MAXN]; boolseive[N]; typedeflonglongl
kalilili·2015-04-03 23:00

HDU2132 An easy problem【水题】

(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10149  AcceptedSubmission(s):2689ProblemDescriptionWeoncedidalotofrecursionalproblem.Ithinksome
u011676797·2015-01-28 21:00

HDU2689 Sort it 逆序数-线段树单点更新

  逆序数是这样定义的：有一个序列n1,n2,n2....，对于序列中每一个元素i来说，排在其前面的数中（即1到i-1中的数），比ni大的元素的个数的总和，叫做这个序列的逆序数。  通俗点说就是，找出序列中每一个满足的这样一种关系的i和j的对数，就是对于i>j&&a（i）#includeusingnamespacestd;constintmaxn=5005;structsegment{intl,r
AC_Gibson·2014-12-17 19:40

HDU2689 Sort it 逆序数-线段树单点更新

  逆序数是这样定义的：有一个序列n1,n2,n2....，对于序列中每一个元素i来说，排在其前面的数中（即1到i-1中的数），比ni大的元素的个数的总和，叫做这个序列的逆序数。  通俗点说就是，找出序列中每一个满足的这样一种关系的i和j的对数，就是对于i>j&&a（i） #include usingnamespacestd; constintmaxn=5005; structsegment {
AC_Gibson·2014-12-17 19:00

poj2689 Prime Distance

PrimeDistanceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12847 Accepted: 3429DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheint
u012866104·2014-12-06 02:00

HDU 2689 Sort it 求逆序数，树状数组实现

最近在看树状数组，看了很长时间，理解的还是很透。总感觉树状数组很神奇，特别是那段lowbit()函数，简直是妙不可言啊！为了验证自己看的知识，所以就刷了一道水题，真的是很水的一道题，求逆序数的，在之前，我都是用归并求逆序数的，我记得是0ms通过今天用了树状数组，也是0ms.由于树状数组看的不太明白，所以不敢再这多言，怕误导了大家。因为实在是被他的神奇之处所震撼了，短短的十几行代码，就可以完成那么炫
Lionel_D·2014-11-29 18:00

[ACM] POJ 2689 Prime Distance (大区间素数筛选）

PrimeDistanceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12811 Accepted: 3420DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheint
sr19930829·2014-11-12 12:00

POJ - 2689 Prime Distance(大区间素数筛选)

DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterestofnumbertheoreticiansforthousandsofyearsisthequestionofprimality.Aprimenumberisanum
u011345136·2014-11-04 23:00

hdu 2689 Sort it(线段树)

题目链接：hdu2689Sortit题目大意：求逆序对数。解题思路：用水水的线段树做了一下。
u011328934·2014-10-23 19:00

POJ2689_Prime Distance【素数】【两次筛法】

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12644Accepted:3369DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteresto
u011676797·2014-09-24 22:00

冒泡排序——HDU 2689

对应HDU题目：点击打开链接SortitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2460    AcceptedSubmission(s):1769ProblemDescriptionYouwanttoprocesseasequenceofndisti
u013351484·2014-09-19 21:00

数论 - 素数的运用 --- poj 2689 : Prime Distance

Prime Distance Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12512   Accepted: 3340 Description The branch of mathematics called number th
·2014-09-02 16:00

【筛选法】 POJ 2689 Prime Distance

筛选法好题。。。用筛选法打出2-2的16次方的素数表，然后再对l到r做筛选法。。。不过要注意特殊处理1。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #definemaxm
blankcqk·2014-08-23 19:00

HDU2689 Sort it (树状数组求逆序数)

ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Thenhowmanytimesitneed.Forexample,12354,weonlyneedoneoperat
u013790563·2014-07-29 11:00

poj 2689 Prime Distance(大区间筛素数)

id=2689题意：给出一个大区间[L,U],分别求出该区间内连续的相差最小和相差最大的素数对。
u013081425·2014-07-24 09:00

poj 2689 大范围内素数筛选

1/** 2给定一定范围求其内的素数 3 4注意： 5**/ 6 7#include 8#include 9#include 10usingnamespacestd; 11#definemaxn1000000 12longlongprime[500000]; 13longlongcprime[500000]; 14longlongisprime[maxn+100]; 1
夜晓楼·2014-05-12 21:00

poj 2299 Ultra-QuickSort （离散化，树状数组，逆序对）

所以直接动手思路：题意就是求一个序列中的逆序对数，hdu2689和这个题类似（点击看那题的解题报告），只不过这题的数比较大，不能直接对元素数用树状树状，为此我们必须离散化，离散化是，用一个结构体数组，其保存元素值和次序
ljd4305·2014-04-13 10:00

POJ 2689 Prime Distance

题目链接~~>做题感悟：这题是在学习了区间筛法后才做的，学习了区间筛素数后，这题真soeasy!解题思路：可以用两次筛法，也可以直接用区间平移。代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #define
u011074149·2014-04-01 16:00

hdu 2689 树状数组

pid=2689ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Thenhowmanyti
u013573047·2014-03-21 07:00

华为南研所机考练习2 -求最大递增数

运行时间限制:无限制内存限制:无限制输入:输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况输出:输出最大递增数样例输入:123526897215样例输出:2689思路：我看到这道题的第一反应就是
NO.6·2014-03-20 20:00

华为南研所机考练习2 -求最大递增数

运行时间限制:无限制内存限制:无限制输入:输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况输出:输出最大递增数样例输入:123526897215样例输出:2689思路：我看到这道题的第一反应就是
NO.6·2014-03-20 20:00

UVALive - 2689 Cricket Field

题意：求最大的空的矩形，要求不包含任何点思路：边输入边记录，没增加一个点就将包含它的矩形切成四个小矩形#include #include #include #include usingnamespacestd; constintMAXN=1000005; structnode{ intx,y; intw,h; }arr[MAXN]; intn,W,H; intmain(){ intt; sca
u011345136·2014-01-23 20:00

HDOJ 2689

SortitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1940    AcceptedSubmission(s):1390ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbys
zkzxmzk·2013-09-10 00:00

poj2689

如何在区间范围以内筛选素数。#include #include #include constintMAX_LENGTH=1000006; constintMAX_PRIME=50000; boolvis[MAX_PRIME+2]; boolis_prime[MAX_LENGTH]; intprime[MAX_PRIME]; intprime_number; voidgetAllPrime()
xcszbdnl·2013-08-23 22:00

hdu2689 Sort it (树状数组)

题意：给定一个正整数n，和一个1-n的一个排列，每个数可以和旁边的两个数的任意一个交换，每交换一次总次数就要加一，问将这个排列转换成一个递增的排列需要多少次交换？题意可以转换成求这个排列的逆序对数。这里用树状数组来解决它。树状数组的处理能力是很强的，对于要用它来解决的问题，关键就在于如何将题目的关键地方和你的树状数组C[]联系起来。此题较为简单，应属树状数组的基本应用-单点更新，区间求和。思路：我
ljd4305·2013-08-22 18:00

POJ 2689 Prime Distance （素数+两次筛选）

id=2689题意：给你一个不超过1000000的区间L-R，要你求出区间内相邻素数差的最大最小值，输出相邻素数。
ilovexiaohao·2013-08-16 15:00

UVa 10140 / POJ 2689 Prime Distance (素数距离&筛两遍)

id=2689TimeLimit: 1000MSMemoryLimit:65536KDescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterestofnum
synapse7·2013-08-12 14:00

hdu 树状数组小集（中低难度）

源自------------------------------------------------Ice_Crazy树状数组水题果题模板题：hdu3792、hdu1541、hdu4046、hdu2689hdu2838
Ice_Crazy·2013-08-01 10:00

HDU 2689 sort it - from lanshui_Yang

ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Thenhowmanytimesitneed.Forexample,12354,weonlyneedoneoperat
lanshui_Yang·2013-07-27 11:00

hdu2689 Sort it (树状数组)

#include #include #defineMAX1002 intarr[MAX],n; //树状数组 intlowBit(intx) { return(x&(-x)); } voidadd(intindex) { while(index0) { sum+=arr[num]; num-=lowBit(num); } returnsum; } intmain() { inti,ans,x
lezong2011·2013-07-14 20:00

HDU 2955 Robberies（经典01背包概率问题）

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7179    AcceptedSubmission(s):2689ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanm
fjy4328286·2013-06-03 18:00

如何通过SQL找出2个表里值不同的列的方法

Student_1NAMEAGESCOREpeter26100jack2596daniel2648bark2169Student_2NAMEAGESCOREpeter2689jack2596daniel2648bark2169
·2013-05-07 17:34

HDU 2689.求逆序（树状数组）

/*************************************题目大意：给你1——n之间的数，组成的一串数；求出这组数的逆序数（所谓逆序就是比i小的数排在i的后面）；题目解析：运用树状数组动态的对上更新tree[]数组，对下统计getsum[]数组，每更新一次都计算出getsum(n)-getsum(x)--------（此时的getsum(n)-getsum(x)表示的时x之前比x
u010270403·2013-05-01 17:00

poj2689Prime Distance 素数筛选

poj2689PrimeDistance题目要求：在给定范围L~R中找出差值最大和最小的两组素数要在L~R筛选素数，直接算出1~2,147,483,647的话肯定超时但实际上，筛选1~2,147,483,647
dellaserss·2013-04-01 13:00

hdu 2689 Sort it

点击打开链接hdu2689思路：线段树+单点更新分析：1题目给定n个数要求最少的交换次数使得序列有序2显然两个数要交换肯定是满足inum[j]。
cgl1079743846·2012-12-27 17:00

二次筛法

id=2689 分析：本题数据区间的上界达到21亿，不能将所有小于21亿的素数存下来，只能针对本题的假设：区间长度小于1000000，把给定区间[L,U]的所有素数通过筛法找出来，使用筛法筛掉[L,U]
ACdreamers·2012-10-02 13:00

poj2689 Prime Distance 素数筛选应用 复习

PrimeDistanceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8409 Accepted:2273DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterest
qiqijianglu·2012-10-01 13:00

POJ 2689 数论

刚做素数部分，把以前不懂的题目搞定了。还不错。#include #defineN50001 usingnamespacestd; boolf[N],seg[1111111]; intprime[N],pcnt; __int64rec[1111111]; voiddeal(__int64L,__int64U) { memset(seg,true,sizeof(seg)); for(inti=1;
sevenster·2012-09-19 11:00

POJ2689 Prime Distance

id=2689求相连素数最小距离和最大距离。由于n很大，但是U-L较小，所以筛素数时只筛到sqrt(n)就可以了，利用这个已经筛出的素数表把[U,L]之间的素数筛出来。
·2012-09-18 13:00

HDU 2689

求逆序对个数，其实就和之前写的那个题差不多，很简单，直接贴代码了。PS：树状数组可以用来求有大小关系的区间#include #include #include usingnamespacestd; #defineLEN1001 inttree[LEN+1],in[LEN+1]; intans[LEN+1]; intlowbit(intx){ returnx&(-x); } voidupd
X_White·2012-09-15 21:00

ACM中数论方面题目集

ACM中数论方面题目集整除问题：hdu2009nefu115nefu116pku1061nefu84素数问题nefu117nefu2hdu2098nefu109pku2689nefu118nefu119nefu120
jynext·2012-09-11 13:58

POJ 2689 数论

我疯了,边界问题超级不想处理了，整整耗了我一天时间在找资料,调试,各种调试调试。。。。。附上AC纪念下边界问题。大家最好不要看源码,这种题,思路简单,看个人能力了, 不会的最好多花时间调试,太@%*Y$浪费时间就是。侧面反映出我还是太弱了,加油吧。↖(^ω^)↗ 额。。。C语言写的。 ==素数表,二次筛选,,,,,学来的。感谢http://hi.baidu.com/rain_bow_joy/blo
ReturnZero__·2012-08-06 15:00

Python GUI （Tkinter）

Robert','689-1234'], ['Jones,Janet','483-5432'], ['Barnhart,Ralph','683-2341'], ['Nelson,Eric','485-2689
jake9602·2012-08-04 08:00

POJ 2689 Prime Distance （经典素数筛选）

viewmode=contents          by---cxlovePOJ2689PrimeDistance http://poj.org/problem?
ACM_cxlove·2012-08-02 17:00

SOJ-3385，2689，2485+POJ-2676，2918（趣味数独）（Sudoku）

intd[10][10];introw[10][10],col[10][10],square[10][10]; intINDEX; structmy { intx,y; }wo[100]; intgetsquare(inti,intj) { returni/3*3+j/3; } intcheck(intx,inty,intk) { return(row[x][k]==0&&col[y][k]==0
famousDT·2012-05-01 17:00

android使程序进程不被LMK杀死

通过这两篇文章 http://topic.csdn.net/u/20110312/11/62e21a94-195b-48c8-85d3-ea2689ed693f.html?
baile8410·2012-03-20 14:00

pid=2689

树状数组求逆序数应用，，不解释。。#include #include #include #include #defineM1000000001 usingnamespacestd; typedeflonglongL; ints[M]; intlowbit(intx) {returnx&(-x);} voidupdate(intx) {while(x0) {sum+=s[x]; x-=lowbit(
smallacmer·2012-02-29 20:00

pid=2689

树状数组求逆序数应用，，不解释。。 #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> #define M 1000000001 using namespace std; typedef long long L; int s[M]; int lowbi
lianxiangbus·2012-02-29 20:00

POJ 2689 Prime Distance （筛选法平移）

题意：给定一个范围，求此范围内任意两个相邻素数的差值，输出最大值和最小值。题解：1=1000000在空间限制的条件下，可以先将[L,U]平移到[0,U-L+1]。然后用筛选法做。注意：筛选的时候由于1不是任何素数的倍数，所以需要特殊处理。#include #include #include usingnamespacestd; constintMAX=1000009; constintMAX2=
Tsaid·2012-02-25 20:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他