POJ1195

【树转数组】poj1195

/*二维的树状数组：更新某个元素时：NO.1:c[n1],c[n2],c[n3],....,c[nm];其中n1=i,n(i+1)=ni+lowbit(ni);nm+lowbit(nm)的值应该大于元素个数N。NO.2:sum(k)=c[n1]+c[n2]+...+c[nm];其中nm=k，n(i-1)=ni-lowbit(ni);n1-lowbit(n1)的值应该小于0-------------
欧拉士大夫·2020-09-12 07:33

poj1195 Mobile phones 二维线段树和二维树状数组两种做法 树套树

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:15849Accepted:7321DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
小小小小葱·2020-08-24 21:24

树状数组模板+poj1195（二维树状数组）

感谢学长的博客~~http://blog.csdn.net/lin375691011/article/details/21247409在数组长度为n的树状数组中：寻找下一个需要添加的数的下标：intlowbit(intx){returnx&(-x);}一维树状数组更新是这样的：voidadd(intx,intval){for(;x0;x-=lowbit(x)){ans+=c[i];}returna
SDUTyangkun·2020-08-19 08:59

poj1195二维树状数组+单点修改区间查询

http://poj.org/problem?id=1195最后减的时候注意一下还要加上被多减的部分#includeusingnamespacestd;typedeflonglongll;constintN=1e3+100;constintINF=0x3f3f3f3f;constintmod=998244353;lla[N][N],n;intlowbit(intk){returnk&-k;}voi
yyyan_·2020-08-19 06:59

poj1195（二维树状数组，点修改，区间求和）

题目链接：点击打开链接//题目大意：一个平面区间，修改某个点的numberofactivephones，区间求和#include#include#include#include#include#include#include#include#include#include#include#include#include#definen1500usingnamespacestd;intc[1500]
li49406·2020-08-18 09:06

poj1195二维线段树，区间求和，单点跟新

昨天搞了下二维线段树，今天来练练手~~感觉不错。二维线段树~我这里用的是树中有树的方法，建的二维线段树。也就是x坐标一棵树。然后每个对应x坐标的区间，又有一颗树为y坐标。理解了也就跟一维线段树差不多。#include#include#include#definelllonglong#definemaxn1025#defineinf0x3f3f3f3fllsum[maxn*4][maxn*4];ll
键盘上的艺术家w·2020-08-10 12:29

POJ1195：Mobile phones（二维BIT 或 CDQ分治 或 二维线段树）

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:22311Accepted:10372DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintos
junior19·2020-08-01 12:58

POJ1195 Mobile phones 二维树状数组

又是长期没刷题的咸鱼，，今天做了道树状数组的题。这道题一开始我没想用二维的，想着用一维的树状数组，把二维下标重新排列成一维的，比如(x*n+y+1)。但后来发现这样不行，会多算：比如4×4的矩阵，下标0≤x≤3，0≤y≤3，对应一维下标从1对应到1612345678910111213141516若查找范围是(1,1)6到(2,3)12这个矩阵范围，此种方法会把"9"位置上的数也算上。所以用二维数组
Cc_Sonia·2019-09-01 10:35

poj1195 Mobile phones（二维树状数组）

http://poj.org/problem?id=1195题意：(一大坨的题)给你4种操作，0代表输入矩阵的宽度建立矩阵，1代表对矩阵中第x行y列的数加上a，2代表对坐标点(l,b)~(r,t)矩阵内的所有点求和并输出，3代表退出。思路：首先看教程，二维树状数组说白了就是横向为1,2,1,4,1,2,1,8这样的树状数组，纵向也为1,2,1,4,1,2,1,8这样的树状数组，那么对其的操作其实就
Flynn_curry·2017-03-03 21:58

Poj1195(二维树状数组）

MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:17636 Accepted:8157DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedin
qq_33183401·2016-04-22 22:00

第七周周赛——字典树 + 线段树 + 树状数组等等（去师大比赛前的最后一场）

题目分别出自：poj1195，codeforces482B，codeforces591A，poj2503，poj2442，codeforces445BA题：A题题目链接题目描述：MobilephonesTimeLimit
liujian20150808·2016-04-11 22:00

poj1195 Mobile phones 二维线段树入门

二维线段树就是树套树，线段树套线段树。。。#include #include #include #include #include #defineREP(i,a,b)for(inti=a;i>1; build(lson); build(rson); up(rt); } voidupdate(intp,intc,intl,intr,intrt) { if(l==r){ ty
__560·2016-03-04 21:00

【IOI2001】【poj1195】Mobile phones（二维树状数组）

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
Clove_unique·2016-02-12 20:00

poj1195

链接：点击打开链接题意：有四种指令，第一种初始化一个N*N的矩阵为0，第二种将坐标(X,Y)处的值添加A，第三种给出一个子矩阵的左上角和右上角，求矩阵内值的和，第四种结束所有指令，详细见下图代码：#include #include #include usingnamespacestd; constintSIZE=1050; intn,val,X1,Y1,X2,Y2,tmpx,tmpy;
stay_accept·2016-01-17 12:00

[POJ1195 Mobile phones]

[题目来源]：IOI 2001 [关键字]：线段树 [题目大意]：对于一个矩形，一开始全是0，然后会有操作：1、在（x，y）加上某个数；2、查找（l，r）到（b，t）这一子矩形中数字的和。 //====================================================================================================
·2015-11-13 02:24

POJ1195

View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define N 1026 5 int c[N][N],s; 6 int lowbit(int i){ 7 return i&(-i); 8 } 9 void
·2015-11-13 00:13

poj1195

二维树状数组 View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;#define maxn 1030int c[maxn][maxn];int Row, Col, n;inline int
·2015-11-12 21:01

【POJ1195】【二维树状数组】Mobile phones

Description Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and
·2015-11-11 19:51

POJ1195 - Mobile phones

题目大意 给定一个N*N的网格，刚开始每个网格的值都是0，接下来会对这些网格进行操作，有一下两种操作： 1、”X Y A“对网格C[x][y]增加A 2、”L B R T“ 查询所有(L<=X<=R,B<=Y<=T)的网格C[X[Y]，并返回它们的总和 题解 非常经典的二维树状数组题目，直接看代码吧 代码 #include<iostream> #i
·2015-11-11 12:30

【树转数组】poj1195

/* 二维的树状数组： 更新某个元素时： NO.1:c[n1],c[n2],c[n3],....,c[nm]; 当中n1 = i,n(i+1) = ni+lowbit(ni); nm+lowbit(nm)的值应该大于元素个数N。 NO.2:sum(k)=c[n1]+c[n2]+...+c[nm]; 当中nm=k，n(i-1)=ni-lowbit(ni); n1-lowbit(n1)的值应该小于0
·2015-11-09 13:19

Matrix(矩阵)

给出矩阵的size，第二个给出命令的个数 C表示更新数据，将范围在x1<=x<=x2，和y1<=y<=y2区域内的数每个都加上1，Q表示询问某一个点的大小 解决：二维树状数组，与poj1195
·2015-10-31 10:29

POJ1195 Mobile phones 二维树状数组

题目链接：http://poj.org/problem?id=1195题目大意：给出一个n*n的矩阵，两种操作：“1xyv”表示将矩阵上的点(x,y)加上v；“2x1y1xy”表示查询矩阵的和。分析：和HDU2645Stars类似，很裸的二维树状数组的题。实现代码如下：#include #include #include usingnamespacestd; constintM=1100; int
AC_Gibson·2015-10-12 16:00

【POJ 1195】 Mobile phones (树状数组)

【POJ1195】Mobilephones(树状数组)MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 16761 Accepted
ChallengerRumble·2015-09-09 12:00

poj1195 二维线段树

单点修改，区间询问和#include#include#includeusingnamespacestd;constintN=1100;intTree[N*3][N*3];intS;voidAdd_x(introoty,introotx,intL,intR,intx,inta){Tree[rooty][rootx]+=a;if(L==R)return;intmid=(L+R)/2;if(xmid)r
dezhonger·2015-08-14 06:10

poj1195 Mobile phones

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
Kirito_Acmer·2015-06-03 18:00

poj1195 Mobile phones 二维线段树和二维树状数组两种做法 树套树

MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:15849 Accepted:7321DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
corncsd·2015-03-20 21:00

POJ1195 Mobile phones 【二维线段树】

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 14291 Accepted: 6644DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
u012846486·2014-07-15 00:00

POJ1195 Mobile phones 【二维树状数组】

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 14288 Accepted: 6642DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
u012846486·2014-07-13 14:00

POJ1195 Mobile phones（简单二维树状数组）

POJ1195Mobilephones（简单二维树状数组）分析：二维树状数组基本应用。题中的二维数组是从0到S-1，我们读入数据的时候自动把格子坐标加上1，使得二维数组下标从1到S。有两点需要注意：1.如果给（x，y）格子加上一个负数，该格子最小不能为0，所以需要另外维护一个A[x][y]保存它当前的值。2.sum（x，y）求出的结果是左上角为（1,1）右下角为（x，y）的矩阵的和。但是题目中要求
u013480600·2014-03-20 12:00

poj1195之二维树状数组

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 13798 Accepted: 6408DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
xingyeyongheng·2014-03-09 19:00

poj 1195 Mobile phones

点击打开链接poj1195思路:二维树状数组分析:1给定一个矩阵和三种操作1abx表示把[a,b]值加上x，2LBRT表示L #include #include #include usingnamespacestd
cgl1079743846·2013-08-12 21:00

poj1195(二维树状数组)

MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:12554 Accepted:5787DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
xj2419174554·2013-07-16 18:00

poj1195 Mobile phones 二维树状数组

   做得有点苦逼，各种错误，但最后还是被我发现了#include #include #include usingnamespacestd; intc[1025][1025],n; inlineintlowbit(intk) { returnk&(-k); } voidinsert(intx,inty,intd) { for(inti=x;i0;i-=lowbit(i)) for(intj=
HELLO_THERE·2013-01-02 15:00

poj1195 Mobile phones

题意：输入一串指令，每个指令一行指令有4种第一种：0S，将一个S*S的矩阵初始化为0，编号为0,1，，，S-1第二种：1XYA，将坐标(X,Y)的值加A第三种：2LBRT，求坐标（X,Y）的值总和，L #include #include #include #include usingnamespacestd; longlongn; #defineMAX1030 longlongc[MAX][MAX
zhangwei1120112119·2012-10-30 12:00

poj1195 Mobile phones

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 10738 Accepted: 4902DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
magicnumber·2012-07-18 15:00

poj 1195 二维树状数组

POJ1195     其实只要把它的原理弄懂的话，树状数组真的很简单的。关键要把握两个点：1.更新一个a元素的时候。
·2012-03-05 23:00

POJ1195 Mobile phones, 二维树状数组

很典型的二维树状数组题，算是对优美的树状数组进行个总结吧/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-11-0618:29 #Filename:POJ1195Mo
neofung·2011-11-06 18:00

树状数组总结

Poj上的一些题：1)poj1195 Mobilephones难度：1题意：给定n*n矩阵，和几种在线操作，包括对某一点(x,y)值修改，查询一个矩形(x1,y1,x2,y2)的元素和。
fjsd155·2011-10-18 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他