E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
poj2352
【二维偏序】【树状数组】【权值分块】【分块】
poj2352
Stars
经典问题:二维偏序。给定平面中的n个点,求每个点左下方的点的个数。因为所有点已经以y为第一关键字,x为第二关键字排好序,所以我们按读入顺序处理,仅仅需要计算x坐标小于树状数组。1#include2#include3#include4usingnamespacestd;5structPOINT6{7intx,y;8};9intn,d[3200001],ji[1500001],m;10POINTsta
weixin_33892359
·
2020-08-11 04:30
poj2352
——二维偏序+树状数组
题目链接:http://poj.org/problem?id=2352目录DescriptionInputOutputSampleInputSampleOutputDescription天文学家经常研究星图,星图上的星星由平面上的点表示,每颗星星都有笛卡尔坐标。一颗星星的等级是指该星星左下方的星星的数量.例如,查看上图所示的地图,5号星的等级为3(左下方有1、2、4号星),2号星和4号星的等级为1
木每立兄豪
·
2020-08-11 02:34
树状数组
poj2352
Stars(树状数组)
StarsDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegiv
zhanghaoxian1
·
2020-07-31 11:06
树状数组
树状数组题目
树状数组
POJ2352
树状数组求顺序对#include#include#include#include#defineLLlonglongusingnamespacestd;intlowbit(intx)
霜雨蓝焰,
·
2020-07-08 02:39
树状数组
poj2352
数星星
题目描述原题来自:天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有k颗星星,就说这颗星星是k级的。例如,上图中星星5是3级的(1,2,4在它左下),星星2,4是1级的。例图中有1个0级,2个1级,1个2级,1个3级的星星。给定星星的位置,输出各级星星的数目。一句话题意给定n个点,定义每个点的等级是在该点左下方(含正左、正下)的点的数目,试统计每个
anonymity__
·
2020-07-05 09:24
树状数组
POJ2352
Stars
树状数组裸题题目很给力,告诉我们输入是有序的,所以每个新输入的节点就只会对他之后输入并且x大于他的点造成影响,然后我们就可以树状数组单点加and区间求和就行了代码//ByAcerMo#include#include#include#include#include#definelowbit(x)x&(-x)usingnamespacestd;constintM=200500;constinth=32
AcerMo
·
2020-07-04 04:54
数据结构-树状数组
刷题记录
poj3311(状压dp+floyd)poj1915(bfs)poj3278(bfs)poj1990(树状数组)
poj2352
(树状数组)poj1703(带敌人集合的并查集)poj1995(快速幂_《算法竞赛进阶指南
dianan0938
·
2020-06-23 04:51
POJ2352
题解(树状数组)
POJ2352
题解(树状数组)2019-12-29PoweredbyGauss1.题目传送门:POJ23522.题目大意:这是一道非常经典的树状数组的模板题。
Warframe-Gauss
·
2019-12-29 14:00
夏令营笔记——离散化
代码(老师从
poj2352
的程序里抠下来的)#includeintmain(){cnt=0;for(inti=1;i<=n;i++)temp[++cnt]=star[i
Aznable_dolly
·
2019-08-14 15:57
poj2352
&& hdu1541 Stars(树状数组)
StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.
刘荣浩
·
2016-08-16 18:42
数据结构
POJ 2481 树状数组 区间覆盖(
POJ2352
Stars 的变形题)(线段化点)
0)学会将题目情景转化为自己熟悉的结构或模型。题目大意: 每个奶牛有自己的一个区间,求每个奶牛的区间所覆盖的子区间个数(注意,真子集,相等的不算),按照输入的顺序输出。转化: 要学会将题目情景转化为自己熟悉的模型或结构上。把每个区间的左端x值作为点的x坐标,右端x值作为点的y坐标,就可以把所有区间转化为一个二维坐标图上的点集,而此时每个点左上方的点(同Stars那道题目一样不包括自身)
a272846945
·
2016-05-09 20:00
树状数组
区间覆盖
线段化点
POJ2352
Stars 树状数组 + 裸
1)为了避免出现0,保证从1开始,所以每次输入x以后,都先x++;观察得知输入的数据因为有y、x一次递增的规律,所以利用这一特性,只比较x。#include #include #include usingnamespacestd; constintmaxn=32010; intstar[maxn]; intlevel[maxn]; intInit(intx){ returnx&(-x);//2^
a272846945
·
2016-05-07 20:00
树状数组
Poj2352
StarsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:40161 Accepted:17440DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Lett
qq_33183401
·
2016-04-21 22:00
poj2352stars【treap树水题】
虽说好多网友都被坑在这里了==说题意:给出的这些坐标只考虑小于等于自身横纵坐标的个数(不包括自己)分别有多少点的这种个数是在0~n-1范围内的裸的treap不解释/****************
poj2352
zhou_yujia
·
2016-01-26 22:00
数据结构
poj
poj2352
树状数组
最近趁着期末复习的时间看了树状数组,似懂非懂,假期一定要补上一篇树状数组的博客 //AC代码(仿照别人的树状数组的模板过的) #include intc[32005]; intn; inta[32005]; intlowbit(intx) { returnx&(-x); } voidadd(intindex,intstep)//对第index个数进行更改,更改step,注意对之后造成了影响 { w
fengsigaoju
·
2015-12-22 20:00
poj2352
Stars
StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 38791 Accepted: 16880DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
AaronGZK
·
2015-11-14 00:00
poj
poj2352
stars 树状数组
找某颗星的左下角有几颗星。输出有多少颗星左下角拥有0颗星,有多少颗左下角拥有1颗星……一直到n-1 。因为输入时是按y值是递增的,所以直接用x(x也是递增的)来构建树状数组,接下来其实就是统计x 前面有多少个比它少的数。树状数组参考:http://zxj015.blog.163.com/blog/static/170613730201136105251115/#include<iostrea
·
2015-11-13 16:57
树状数组
poj2352
Stars
http://poj.org/problem?id=2352 1 #include <cstdio> 2 #include <cstring> 3 #define maxn 400000 4 using namespace std; 5 6 int c[maxn],leve[maxn],a,b,n; 7 8 int lowbit(
·
2015-11-12 23:31
tar
POJ2352
:Stars
题目 Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34016 Accepted: 14839 Description Astronomers often examine star map
·
2015-11-12 22:07
tar
【
POJ2352
】【树状数组】Stars
Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are no
·
2015-11-11 19:51
树状数组
POJ24810 - Cows
题解 先按e降序排序,如果e相等则按s升序排序,这样处理之后,接下来就和
POJ2352
的stars的处理是一样的,对于第i个数,只
·
2015-11-11 12:29
poj
POJ2352
- Stars
题目大意 按纵坐标升序给定N颗星星的坐标(x[i],y[i]),计算出每个等级的星星有多少,对于等级是这样定义的:对于第i颗星星,计算出1~i-1颗星星中横坐标和纵坐标都比第i颗星星小的数量ans,那么ans就是此颗星星的等级。 题解 很经典的树状数组入门题目,直接看代码吧,不过有一个地方要注意,就是横坐标为0的情况,如果在更新的时候循环用的是while(x<=MAXS),对于x=0的情
·
2015-11-11 12:27
tar
poj2352
消防站
题目大意:有n个点的一棵树,每个点有两个值:w和c。现在要在其中若干点建立消防站,使得每个点到最近的消防站的距离不超过该点的c值,i点建立消防站的费用为w。求最小费用。 分析:本题显然是树型Dp。定义状态为f[i][j]表示i节点最近的消防站为j且子树i均满足条件的最小费用,该费用包含了w[j],即使j不在子树i内。 f[i][j]=∑(min(f[k][j]-w[j],best[k]))+w
·
2015-11-09 13:58
poj
poj2352
树状数组,注意树状数组范围 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cst
·
2015-11-03 21:36
poj
poj 2481 cows(树状数组)
分析:这道题和
poj2352
类似,poj 2352是要求在某点左下角的点有多少个,这一题则可以看成是求在某点左上角的点的个数,按纵坐标从大到小排序
·
2015-11-02 09:15
树状数组
POJ2352
Stars
试了一把树状数组,代码果然很简单。 #include <iostream> #include <string> #include <vector> #include <stack> #include <sstream> #include <utility> using namespace std; vec
·
2015-10-31 18:48
tar
[ACM_数据结构]
POJ2352
[树状数组稍微变形]
Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha
·
2015-10-31 11:37
数据结构
poj2352
starts 树状数组
有n个星星,按照y坐标的升序给出n个星星的坐标, 对于每一个星星,其level为在其左下方(包括正左,正下)的星星个数,输出n行,第i行代表等级为i个星星的星星的个数。 树状数组的插点问段 思路: a[i] 存储星星的x坐标, b[i] 表示0到i中x,y坐标小于i的个数,即i的等级 则对于每个b[i]
·
2015-10-30 11:43
start
POJ2352
【树状数组】
个人NO。1 一开始题意理解有错。 一星星左下边有N颗星星,那它的等级就是N。 一开始理解必须X,Y两个坐标都小于,后来根据样例看了一下只要左下方即可,X,Y坐标都小于等于即可,但不包括星星本身。 #include <iostream> #include <stdio.h> #include <string.h> using namespace s
·
2015-10-28 09:01
树状数组
【树状数组】数星星(
POJ2352
star…
【树状数组】数星星(POJ2352star)TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:14Accepted:9Description天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星,每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况。比如上图,5号星星的等级为3(其左下角有编号为1、2、4
m42ping
·
2015-02-02 19:22
PASCAL
POJ 2352 Stars(线段树)
题目地址:
POJ2352
今天的周赛被虐了。。TAT..线段树太渣了。。得好好补补了(虽然是从昨天才开始学的。。不能算补。。。)这题还是很简单的。。维护信息是每一个横坐标的出现的次数。
u013013910
·
2014-08-09 17:00
编程
算法
线段树
C语言
ACM
poj2352
树状数组
题意:给出星星数量n,这n颗星星的坐标,每颗星星的等级等于它左下方的星星数(包含等于的情况)同时给出的坐标是先按y排序,再按x排序的(升序)即如果坐标是(x,y),那么它的等级就等于前面已经输入的在[0,x]区间的星星数量想了想,线段树查询,单点更新也很裸,不过是学树状数组~相比起来代码好少似的。。#include#include#includeusingnamespacestd;intc[320
离离原上草_#
·
2014-08-08 23:12
ACM
POJ2352
Stars 【树状数组】or【线段树】
StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 31172 Accepted: 13595DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
u012846486
·
2014-07-13 11:00
poj2352
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-简单题
ACM-数据结构
漫漫刷题路
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
ACM
树状数组
stars
poj2352
hdu1541
poj2352
Stars (树状数组)
StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 30541 Accepted: 13340DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.
u014253173
·
2014-05-06 22:00
算法
ACM
poj
poj2352
之树状数组
StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 29628 Accepted: 12936DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
xingyeyongheng
·
2014-03-08 18:00
poj2352
Stars
求每个星星坐下方的星星个数,题目已经按y的左边递增的顺序排好简单的区间统计,一定要注意i可以为0的情况的存在!!(树状数组)#include #include #defineN15000+10 intc[32000+10]; intn,Max; inlineintlowbit(intx){return(x&-x);} voidmodify(inti,intd){for(;i0;i-=lowbit
yew1eb
·
2014-01-13 14:00
poj2352
- Stars(树状数组)
题意:给定每个星星(x,y)的坐标求该满足条件(x' #include usingnamespacestd; #defineM15005 #definelowbit(x)-x&x structNode{ intv,x; }; Nodea[M]; intn,c[M],r[M],ans[M]; intcomp(constNodep,constNodeq){returnp.v==q.v?p.x0) {
shankeliupo
·
2013-07-28 17:00
poj2352
(线段树或树状数组)
StarsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:26238 Accepted:11448DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthe
xj2419174554
·
2013-07-16 21:00
数据结构
树状数组
POJ2352
(线段树)
不知道为什么一直TLE,用了线段树的数据结构应该不会超时才对。#include #include #include #include usingnamespacestd; structTree { intleft,right; Tree*leftchild,*rightchild; intsum; }; Tree*build(intl,intr) { Tree*root=newTree; ro
immiao
·
2013-07-10 09:00
POJ2352
(树状数组)
#include usingnamespacestd; intc[32001]={0}; intlowbit(intx) { returnx&(-x); } intgetsum(intx) { inttotal=0; while(x>0) { total+=c[x]; x-=lowbit(x); } returntotal; } voidupdate(intindex) { while(i
immiao
·
2013-07-09 21:00
POJ2352
:Stars
点击打开题目链接StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25602 Accepted: 11189DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordi
l383137093
·
2013-05-04 20:00
数据结构
线段树
树状数组
POJ2352
stars(树状数组)
题目:Stars #include #include constintN=32005; intC[N]; intlevel[N]; intLowbit(intx) { returnx&(-x); } voidUpdate(intx) { inti; for(i=x;i0;i-=Lowbit(i)) { sum+=C[i]; } returnsum
ACdreamers
·
2013-03-21 01:00
poj2352
树状数组简单题
//题意:统计每个给定点的左下方(包括正左和正下)的点的个数. #include #include #definemax32100 intans[max],pox[max]; intlowBit(intn) { returnn&(-n); } //如果是x-=x&(-x);就是得到x这个点的管辖区间的下个区间的管辖点; intgetSum(intx) { intsum=0; while(x>0)
wahaha1_
·
2013-02-26 22:00
poj 2352 Stars
点击打开链接
poj2352
思路:树状数组分析:1题目是要求出每一个点的左下(正左+正下)有几个星星,那个这个点就是第几层,最后输出0~n-1层的点的个数。
cgl1079743846
·
2012-12-20 11:00
POJ2352
Stars
StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 23703 Accepted: 10339DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
cugbbaoge
·
2012-11-17 15:00
[置顶]
poj2352
Stars
题意:给出n个点的坐标值,计算出每个点的位于该点左下方的点的个数level(包括x或y相等的边界),最后统计level从0到n-1的点的个数并输出算法:首先将n个点排序,按照y从小到大,y相等时按x从小到大排序建立树状数组c[],该树状数组的求和功能getsum(i)是求当前已经插入的点的坐标的x值小于等于i的点的个数,即为该点的level值+1代码如下:#include #include #in
zhangwei1120112119
·
2012-10-28 20:00
POJ2352
Stars
原题链接:http://poj.org/problem?id=2352线段树,单点更新,区间查询,200+ms。ViewCode1#include 2#include 3#definelson(cur>1; 22if(mid>=x) 23insert(lson,l,mid,x); 24else 25insert(rson,mid+1,r,x); 26pushup(cur); 27}
·
2012-10-11 11:00
tar
【树状数组】
poj2352
Stars
Stars题目:http://poj.org/problem?id=2352题意:在一个二维数组中统计某个等级星星的个数,星星的等级为不比此星星高且不在它右边范围内的星星个数。题解:因为输入的数据已经排序,只要一边接收输入一边计算等级即可。代码:#include #include usingnamespacestd; inta[15005],c[32010]; #definelowbit(x)((
ACM_Ted
·
2012-08-19 10:00
c
2010
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他