hdu1541

POJ 2352 HDU1541 Stars(树状数组)

POJ2352Stars(树状数组)http://poj.org/problem?id=2352题意：二维平面给定n个点(任意两个点不重合)的坐标，然后要你输出每个点的“等级“。每个点的等级是它的左下放的点个数(包括正下放和正左方的点)。即要你输出对于每个点(x,y)来说，有多少点的坐标(xi,yi)满足xi#include#includeusingnamespacestd;constintMAX
focus_best·2020-08-13 20:53

HDU 1541 树状数组

传送门：HDU1541题意给定一组点，用坐标表示，求各个层次的点的数量，每个点层次指的是其它点中ｘ，ｙ坐标均不大于当前点ｘ，ｙ坐标点的数量题解:注意题目给出，所有输入对于ｙ来说都是不降序，所以只要考虑ｘ
数论只会GCD·2016-11-18 19:43

poj2352 && hdu1541 Stars(树状数组)

StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.
刘荣浩·2016-08-16 18:42

hdu1541树状数组

题意，计算每颗星左下有多少颗星，不包括自己注意树状数组不能处理x为0的时候#include #include #include usingnamespacestd; constintMAXN=32005; intn=32005; intf[MAXN]; inta[MAXN];//a[i]是横坐标为i的点的个数 intlowbit(intx) { returnx&(-x); } voidadd
aonaigayiximasi·2016-03-20 20:00

hdu1541树状数组

题意：给n个星星，每个星星按y坐标从小到大，y一样x从小到大输入，然后每个星星的做下区域每包含一个星星（不包括自己），该星星就升一级；最后求等级0~n-1的星星的个数。#include #include #include #include #include #include usingnamespacestd; inta[222222]; intret[222222]; constintMax=3
aonaigayiximasi·2016-03-19 17:00

HDU1541 Stars（树状数组）

StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7209    AcceptedSubmission(s):2830ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepre
d_x_d·2016-02-28 13:00

HDU1541

StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6786AcceptedSubmission(s):2703ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedby
mrlry·2015-11-26 18:00

hdu 1541 简单题

简单题，直接贴代码 /* * hdu1541/win.cpp * Created on: 2011-11-14 * Author : ben */#include <cstdio>
·2015-11-12 09:00

树状数组Hdu1541

#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <queue> #include <vector>
·2015-10-31 10:37

hdu1541

http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：给定一些点，求在这点左下方的点的个数; 思路：此题可以用二维树状数组做，但仔细看题，可以得到给出的y是从小到大的，这样，只需对x进行操作，进而转换为在x左边的点有多少个 代码： #include<iostream> using namespace std; int a[32
·2015-10-30 13:26

HDU1541 Stars 树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意：有n颗星星，每颗星星的权值为它左下角的星星的个数（不包括它本身），现在按y升序（y上按x升序）给出你n个星星的坐标，输出权值为0,1，...，n-1的星星的数目。分析：刚开始用二维树状数组做的，MLE了，没用到题中给出的输入次序。按照题中的输入次序，由于是按y升序输入的，那么对于当前的星
AC_Gibson·2015-10-12 15:00

hdu1541 Stars

ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightoftheg
Kirito_Acmer·2015-05-29 10:00

树状数组（一）

题目链接：HDU1541解题思路：树状数组基础题目常规做法果断得超时，于是得用树状数组来解决，但是本人作为一个初学者表示根本想不懂，于是乎看了个博客，想了一下，然后就懂了。
fuyukai·2015-03-28 14:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

线段树专题

这次做了一些线段树的题，所以来发个博客  hdu1541 Stars题意：给你N个星星的坐标，求第i个星星的的LEVEL ，一个星星的LEVEL=该星星的左下角的星星数目+1其中输入是按每个星星的Y坐标从小到大的
u012659423·2014-04-25 18:00

POJ 2352 HDU1541 Stars(树状数组)

POJ2352Stars(树状数组) http://poj.org/problem?id=2352题意：    二维平面给定n个点(任意两个点不重合)的坐标，然后要你输出每个点的“等级“。每个点的等级是它的左下放的点个数(包括正下放和正左方的点)。即要你输出对于每个点(x,y)来说，有多少点的坐标(xi,yi)满足xi#include #include usingnamespacestd; con
u013480600·2014-03-15 12:00

hdu1541树状数组模板

题意：星星的等级计算方法是看它左下方星星的数目来定的。根据y坐标递增（若y坐标相等则x坐标递增）的顺序给出一堆星星的坐标，请计算所有等级（n-1个等级）的星星数。解题思路：由于是按一定顺序给出星星，那么我们读进的星星不会有前者等级大于后者的情况出现。情况只有两种：①前者在后者的左下方；②前者不在后者的左下方。每一次读进星星我们只能靠x来判断是属于那种情况，所以如果有一个表可以记录横坐标为0--x的
qeroLai·2014-02-13 17:36

hdu1541树状数组模板

题意：星星的等级计算方法是看它左下方星星的数目来定的。根据y坐标递增（若y坐标相等则x坐标递增）的顺序给出一堆星星的坐标，请计算所有等级（n-1个等级）的星星数。解题思路：由于是按一定顺序给出星星，那么我们读进的星星不会有前者等级大于后者的情况出现。情况只有两种：①前者在后者的左下方；②前者不在后者的左下方。每一次读进星星我们只能靠x来判断是属于那种情况，所以如果有一个表可以记录横坐标为0--x的
qeroLai·2014-02-13 17:36

HDU1541：Stars(线段树单点更新)

ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightoftheg
libin56842·2013-11-03 15:00

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

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

hdu1541 Stars (树状数组)

#include #include #defineMAX32005 intarr[MAX],ans[MAX],n; //树状数组 intlowBit(intx)//二进制后面为0的个数 { return(x&(-x)); } voidadd(intindex,intval)//将index位置的值+val { while(index0) { sum+=arr[num]; num-=lowBit
lezong2011·2013-07-13 22:00

hdu1541树状数组

StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2067    AcceptedSubmission(s):791ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepres
hnust_xiehonghao·2012-08-26 23:00

hdu1541 Stars

这是一道可以用线段树做的题目，题目大意是计算某一刻星星坐标左下方的星星数(自己没有被包括)，很明显的线段树，由于输入数据已经保证y坐标是按照递增顺序输出的，那么可以对每一个y，将其x打成一棵线段树，然后依次找出[0,x[i]]之间的cover值就可以了，要注意一下是先计算当前x[i]的cover值后在将x插入线段树。因为自己这个点不被计算到星星等级中。。。这题用树状数组空间时间都要省很多。。。#i
zhang360896270·2011-07-07 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他