2689

HDOJ2689(树状数组)

大意：求逆序数分析：数据较小，可以用树状数组。数据大则用归并。用树状数组求逆序数时，数组tree代表数字x是否在序列中出现过，如果数字x已经存在于序列中，则tree[x]=1，否则tree[x]=0，此时query(x)返回值为在序列中比数字x小的元素的个数，如果序列中第i个元素的值为x，那么前i个元素中比x大的元素的个数为i-query(x)。代码：#include #include #incl
LMFQYJ·2016-07-01 19:00

POJ 2689-Prime Distance(区间素数)

PrimeDistanceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15901 Accepted:4227DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteres
MIKASA3·2016-06-02 19:00

POJ-2689-Prime Distance（筛法）

Language:DefaultPrimeDistanceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15777 Accepted: 4194DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthath
qq978874169·2016-05-06 11:00

【HDU 2689】【水题】Sort it

水题。。。最近放的题总是有水题#include"stdio.h" inta[1005]; intmain(intargc,charconst*argv[]) { intn,sum; while(~scanf("%d",&n)) { sum=0; for(inti=0;i=0;j--) { if(a[i]<a[j]) sum++; } } printf("%d\n",sum);; } }
x123654p·2016-04-09 14:00

POJ 2689 区间素数

#include #include constintmaxn=1E6+10; intprime[maxn],primeLR[maxn],A,B; boolvis[maxn]; voidGetPrime() { memset(prime,0,sizeof(prime)); for(inti=2;i0); if(s==1)s=2; for(intj=s;(longlong)j*prime[i]=L)v
Tczxw·2016-03-30 21:00

hdu2689树状数组

pid=2689#include #include #include usingnamespacestd; intsum[1005];//记录每个元素个数 intn; intlowbit(intx)
aonaigayiximasi·2016-03-27 19:00

Help Hanzo(素数筛)

id=2689；由于不是很难，我就不赘述怎么进行素数筛，详情请见博客：http://blog.csdn.net/qq_27599517/article/detail
qq_27599517·2016-03-17 20:00

HDOJ-2689 Sort it

这道题就是求逆序数。用树状数组来求解。输入一个数求此时关于这个点的逆序数=i-Query(a).累加求和.#include #include #include #include #include #include usingnamespacestd; #definemaxn1005 intc[maxn],n; voidUpdate(intm,intp){ while(m>n){ mems
qq_26122039·2016-03-16 16:00

POJ 2689 Prime Distance(大区间素数筛法，两次筛法)

id=2689题意：求一个区间[L，U]内的差值最大的和差值最小的相邻素数对。
u011523762·2016-03-14 00:00

poj 2689Prime Distance

题目链接：点击打开链接；题意：在l和u之间找到相邻的素数差最大和最小的打印出来。没有输出Therearenoadjacentprimes.分析：本题数据很大，所以int不能存下，所以用longlong，此外，正常的素数筛法不能筛出这么的素数。然而我观察到l和u之间距离为1000000，所以只需要筛出l和u之间的素数就好了，并且，在小于2147483647的所有的数为素数和sqrt（2,147,48
qq_27599517·2016-03-09 20:00

POJ 2689 Prime Distance （二次？筛素数）

TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2689DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinte
zyd8888102·2015-12-15 00:00

Poj2689【素数筛选】

/*PrimeDistance TimeLimit:1000MSMemoryLimit:65536K TotalSubmissions:14957Accepted:3965 Description Thebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedthein
u014641529·2015-12-07 19:00

hdu 2689 sort it(树状数组 逆序数)

树状数组求逆序数，原来一直没搞明白，今天看了一遍文章讲的很清楚，下面把有关内容粘过来：对于小数据，可以直接插入树状数组，对于大数据，则需要离散化，所谓离散化，就是将100200300400500--->12345这里主要利用树状数组解决计数问题。首先按顺序把序列a[i]每个数插入到树状数组中，插入的内容是1，表示放了一个数到树状数组中。然后使用sum操作获取当前比a[i]小的数，那么当前i-sum
Griffin_0·2015-12-06 00:00

杭电Sort it 2689树状数组

SortitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3510    AcceptedSubmission(s):2546ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbys
yangyuhang11·2015-11-21 13:00

HDOJ 2689

Sort it Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1940    Accepted Submission(s): 1390 Probl
·2015-11-13 13:09

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

id=2689 题意：给出一个大区间[L,U],分别求出该区间内连续的相差最小和相差最大的素数对。 由于L<U<=2147483647，直接筛素数是不行的，数组就开不了。
·2015-11-13 11:14

android使程序进程不被LMK杀死

通过这两篇文章http://topic.csdn.net/u/20110312/11/62e21a94-195b-48c8-85d3-ea2689ed693f.html?
·2015-11-13 07:28

poj 2689 Prime Distance——素数筛法

各种敲错啊啊啊啊……重写了一遍才过的……这个是模版题，用模版来筛出（a，b）区间内的素数 因为n很大，所以不能直接用筛法来求素数，会超时，网上说的办法是先筛出一些素数，然后用这些筛出来的素数来筛后面的素数 我是筛掉了2^16的素数，当所给区间的右端点小于这个值时，就直接用筛出来素数来求 容易错的地方写在注释里面好了…… #include<cstdio>#include<
·2015-11-13 06:36

HDU2689

简单模拟 View Code 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main(){ 5 int a[ 1001 ]; 6 int cnt; 7 int n; 8 while( scanf("
·2015-11-13 02:36

HDU 2689 Sort it

pid=2689 树状数组求逆序数，原来一直没搞明白，今天看了一遍文章讲的很清楚，下面把有关内容粘过来： 对于小数据，可以直接插入树状数组，对于大数据，则需要离散化，所谓离散化，就是将100 200
·2015-11-13 02:18

数论问题精选

pku2689： 题目大意：给定区间[l,r]，求[l,r]中距离最近的素数对和距离最远的素数对，如果存在tie，那么输出第一对。
·2015-11-12 11:28

数论基础小记

对于数论 首先要提的当然是素数了 先从素数开始 这里的题目大部分来自网上一大神的数学题的总结   自己挑了一部分拿来练习 POJ 2689 Prime Distance&
·2015-11-12 09:35

poj 2689(素数)

1 // File Name: 2689.cpp 2 // Author: Missa_Chen 3 // Create
·2015-11-11 18:11

POJ2689 - Prime Distance(素数筛选)

题目大意 给定两个数L和U，要求你求出在区间[L, U] 内所有素数中，相邻两个素数差值最小的两个素数C1和C2以及相邻两个素数差值最大的两个素数D1和D2，并且L-U<1,000,000 题解 由于1<=L< U<=2,147,483,647，直接筛肯定超时，但是题目说L-U<1,000,000,我们可以先筛选出sqrt(2147483647)（约等于46340
·2015-11-11 17:21

HDU 2689 Sort it (树状数组)

pid=2689                           &
·2015-11-11 16:29

素数问题

id=2689 筛选素数 先建一个小素数表 2-sqrt（max) 再根据这个表来进行区间素数的筛选 View Code 1 #include<math.h> 2 #include
·2015-11-11 16:14

poj2689 Prime Distance 有难度 埃拉托斯尼斯筛法的运用

我承认这道很难（对我来说），搞脑子啊，搞了好久，数论刚开始没多久，还不是很强大，思路有点死，主要是我 天赋太差，太菜了，希望多做做有所改善 开始解析： 首先要将在 [ l,u]内的所有素数找出来，还好题目说了u-l 小于 1000 000，不然内存都得暴死了，最常用的方法就是筛法了，当然还有 传说中的 6*n+1 可惜我不会， 开始假设所有范围内的数都是素数，然后讲所有素数的倍数（肯定不是素
·2015-11-11 11:36

HDU 2689 sort it - from lanshui_Yang

Problem Description You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. F
·2015-11-11 08:50

hdu 2689 Sort it

pid=2689 题目分析：求至少交换多少次可排好序，可转换为逆序对问题。 用冒泡排序较为简单，复杂度较大~~ 也可用归并排序，复杂度O(lognn), 统计个数后复杂都不变。
·2015-11-11 07:53

poj2689：素数筛

题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u<=1000000）所以可以存下所有素数又由素数分布定理 素数个数s(n)~n/lnn并不是很大，所以找到所有素数保存在prime[]中扫一遍即
·2015-11-11 04:22

poj2689：素数筛

题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u<=1000000）所以可以存下所有素数又由素数分布定理 素数个数s(n)~n/lnn并不是很大，所以找到所有素数保存在prime[]中扫一遍即
·2015-11-10 22:30

poj Prime Distance 2689 （素数二次打表找最近与最远素数） 好题

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:14881 Accepted:3948DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterest
yanghui07216·2015-11-10 22:00

POJ 2689 Prime Distance (大素数筛)

PrimeDistanceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:14876 Accepted:3946DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteres
helloiamclh·2015-11-10 18:00

HDU 2689 HDOJ 2689 Sort it ACM 2689 IN HDU

pid=2689  题目描述:    其实就是求 冒泡排序时 的
·2015-11-09 11:58

poj2689

题意：求区间[l,u]内，距离最近的两个素数，和距离最远的两个素数。区间长度最大1000000，l和u都在int范围内。 分析：由于l,u在2^31内，所以先从1到2^16筛素数。这些素数足以用来判断2^31内的所有数字是否为素数，对于每对l,u，用已知的1～2^16内的素数圈定一个可以筛l,u之间的数字的范围，来筛l,u之间的数字。 View Code #include <i
·2015-11-08 14:42

HDU 2689 sort it - from lanshui_Yang

Problem Description You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. F
·2015-11-08 11:29

POJ 2689 Prime Distance（素数筛选）

id=2689 题意：给出一个区间[L, R]，找出区间内相连的，距离最近和距离最远的两个素数对。
·2015-11-07 14:20

poj 2689 区间筛素数

由于区间的右端点非常大（INT_MAX），而区间长度相对小（100W），所以考虑区间筛法，左端点为1的情况需要特判一下。 1 #include <cstring> 2 #include <cstdio> 3 #include <cmath> 4 using namespace std; 5 6 typedef long long ll
·2015-11-02 19:49

POJ 2689 Prime Distance（大区间素数筛选）

Prime Distance Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9322   Accepted: 2531 Description The branch of mathematics called number the
·2015-10-31 09:16

HDU_2689_Sort it

其实，这道题暴力也行，两个for就搞定了，时间复杂度为O(N^2)，而树状数组的时间复杂度为O(N*logN)。 树状数组求逆序对的原理： 前面有i-1个数，把每次输入的数看作树状数组的下标，设置增加的变量为1，算其前缀和（有多少个1就有多少个顺序对），然后减去顺序对就是答案，方案有两种（本质是一样的）： 1、 ans+=(i-1-sum(a)); add(a); 2、 add(a
·2015-10-30 13:50

hdu2689(逆序对）

pid=2689 代码： #include<iostream> using namespace std; int c[1010],a[1010],n; int lowbit(int
·2015-10-30 13:26

大区间素数筛选（POJ 2689）

/* *POJ2689PrimeDistance *给出一个区间[L,U],找出区间内容、相邻的距离最近的两个素数和距离最远的两个素数 *1 #include #include #include #include
xiaotan1314·2015-10-28 13:00

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

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

HDU 2689 Sort it（逆序对-BIT）

Description给出一个长度为n的序列，输出其逆序对数Input多组输入，每组用例第一行为一整数n表示序列长度，第二行n个整数表示该序列，以文件尾结束输入Output对于每组用例，输出其逆序对数SampleInput312344321SampleOutput06Solution树状数组求逆序对Code#include #include #include #include #include #
V5ZSQ·2015-10-03 10:00

HDU1394 Minimum Inversion Number 逆序数- 线段树单点更新求

分析：比HDU2689多了一步，我们在找出第一个序列的逆序数之后，如果把第一个元素a[0]移到最后面，那
AC_Gibson·2015-08-26 10:00

HDU 2689 Sort it （树状数组）

求逆序数树状数组求逆序数，原来一直没搞明白，今天看了一遍文章讲的很清楚，下面把有关内容粘过来：对于小数据，可以直接插入树状数组，对于大数据，则需要离散化，所谓离散化，就是将100200300400500--->12345这里主要利用树状数组解决计数问题。首先按顺序把序列a[i]每个数插入到树状数组中，插入的内容是1，表示放了一个数到树状数组中。然后使用sum操作获取当前比a[i]小的数，那么当前i
h1021456873·2015-08-03 19:00

最大递增数

运行时间限制:无限制内存限制:无限制输入:输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况输出:输出最大递增数样例输入:123526897215样例输出:2689//MaxIncreseNum.cpp
u014568921·2015-07-02 09:00

POJ2689 Prime Distance 素数距离

id=2689题目大意：  数论是数学的一个分支，是研究数的性质。其中素数领域的研究几千年来一直吸引着人们的注意力。
AC_Gibson·2015-05-27 09:00

poj2689筛法应用

题意：输入两个数字L，U，0 #include #include usingnamespacestd; #defineLLlonglong constunsignedintmaxn=1e6+1; booltag[50001]; LLp[50001],cnt,N=50000;//找到50000以内的素数即可筛除所有的合数(5e4*5e4=2.5e9>int上界) LLmidprime[maxn];/
theArcticOcean·2015-05-23 21:00

hdu 2689 Sort it

/************************************************Author:xryzEmail:[email protected]:4-2221:15:18FileName:hdusortit.cpp*************************************************/ #include #include #i
xinag578·2015-04-23 19:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他