POJ 1195 Mobile phones 题解

最新推荐文章于 2021-03-23 12:47:44 发布
最新推荐文章于 2021-03-23 12:47:44 发布
阅读量407 收藏
点赞数
分类专栏： POJ 文章标签： poj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_37729344/article/details/72519091
版权
这篇博客介绍了如何使用二维树状数组来解决POJ 1195题——Mobile phones。题目涉及在一个S*S的矩阵上进行数值更新和区间查询，始终保持矩阵元素非负。博主分享了思考过程和具体实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题意
刚开始有一个S*S的全0矩阵，每一次操作是给某一位置增加一个数（可能是负数）并保持非负（如果为负数就清0）或者询问某个矩形区间的数字之和
思路
用二维树状数组维护区间和，注意输入的坐标范围从0开始所以要先加1，以及保持每个位置的非负性
代码
#include <cstdio>
int BIT[1025][1025],cnt[1025][1025];
int Ins,S,X,Y,A,L,B,R,T;
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,
最低0.47元/天 解锁文章
【poj 1195】Mobile phones　题意＆题解＆代码（Ｃ＋＋）
曾经追梦的happy时光
04-05 782
poj 树状数组
数据结构：二维线段树
p_b_p_b的博客
02-14 2540
顾名思义，二维线段树就是在一棵线段树的每一个节点，都保存着另一棵线段树的根节点编号。二维线段树通常支持以下2种功能：1、单点修改；2、二维区间查询。为了实现这两种功能，我们需要建一棵外层线段树(可以动态开点也可以静态开点)，对于外层线段树的每一个节点，我们都保存一个内层线段树的根节点编号(内层线段树必须动态开点，否则MLE)。代码：#define sz 100000 struct hh { ...
K - Mobile phones
mr_lee
08-07 583
Time Limit: 5000MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status] Description
Poj 1195 Mobile phones 题解
08-21 656
本题是二维树状数组的典型应用： 代码： #include #include #include using namespace std; int c[1030][1030]; int order; int s; int lowbit(int t) { return t&(-t); } void update(int x,int y,int a) { while(
Mobile phones POJ - 1195
sunyutian1998的博客
06-06 247
点击打开链接 模板题 区间更新点查询 #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; using namespace std; int sum[5010][5010]; int n; void pushupy(int curx,int cury) { sum[curx][cur...
Mobile phones POJ - 1195 （二维树状数组）
Sirius_han的博客
07-19 419
Mobile phones  题目链接：POJ - 1195  题意：把一个矩阵分为S*S的方格，初始化为0，每次将(x, y)格子里增加a，或者求l&lt;=x&lt;=r&amp;&amp;b&lt;=y&lt;=t的矩阵内方格中数的和； 这个题用二维的树状数组； 其实和一维一样， 就是多个一维的摞起来构成了二维的； 需要注意的是最后求出来的tr[r][t]-tr[l][b]并不是最...
二维线段树
m0_49959202的博客
03-23 2056
文章目录二维线段树1.算法分析1.1 四叉树写法1.2 树套树写法2.模板2.1 四叉树写法：单点修改，区间询问2.2 树套树写法：单点修改，区间询问3.典型例题 二维线段树 1.算法分析 对于二维的线段树，有2种写法，分别为四叉树写法和树套树写法： 1.1 四叉树写法 参照一维线段树的写法：每次将区间二分成两个子区间，对应矩阵应对Ｘ，Ｙ同时二分，也就是４个子矩阵，即左上、右上、左下，右下四部分，所以要建一颗四叉树，如果当前矩阵为一维时，只需二分成两个子区间。具体写法和一维线段树类似，可以查看代码 1.2
POJ 1195 解题报告
thestoryofsnow的专栏
09-23 369
这道题是二维树状数组（BIT）的基本应用。之前已经写过2155，那道题是区域更新，单点输出，比较异常。这道题是基本的单点更新，区域输出，所以比较好理解，一次就过了。 thestoryofsnow 1195 Accepted 4276K 594MS C++ /* ID: thestor1 LANG: C++ TASK: poj2155 */ #inc
POJ - 1195 Mobile phones解题报告（二维树状数组）
薛崇祥的博客
04-27 533
题目大意：给你一个s*s的方阵，然后有若干操作：给指定点增加数量（可能为负）；查询指定区域数量总和。用二维树状数组即可。关于二维树状数组：还是用类比一维树状数组的想法，让在一个区域上一些位置上的数，来表示原数组一些特定区域上的点的值的和。具体的原理我会在下一篇树状数组总结中给出。魔板代码可以看一下这一篇的sum和add函数。代码：#include<iostream> #include<string.
HDU-1195-Open the Lock(BFS)
lyc1635566ty的博客
07-21 323
题目链接题意:两个四位数字进行转化，每一次可以对其中一位数+1或者-1（1-1=9 9+1=1），或者交换相邻的两位。思路，因为最多不超过10000种状态，所以直接bfs一下，有11种状态#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<time.h>
POJ 1195 Mobile phones
bobten2008的专栏
10-09 881
 Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6524 Accepted: 2755DescriptionSuppose that the fourth generation mobile phone base station
poj 1195 Mobile phones
A Cube Master
12-04 510
题意：一个s*s的矩阵，初始都是0，有若干次操作，要么增加某个元素的值，要么查询某个范围的和。         思路：二维树状数组模板题。。 #include #include #include #include #include #include #include #include using namespace std; #defin
POJ 3321 Apple Tree 题解
DarkoDu的博客
05-18 979
POJ 3321题解
POJ 1083 Moving Tables 题解
DarkoDu的博客
04-20 678
POJ 1083题解
POJ 1922 Ride to School 题解
DarkoDu的博客
04-20 645
POJ 1922题解
POJ 1862 Stripies 题解
DarkoDu的博客
04-21 570
POJ 1862题解
POJ 2975 Nim 题解
DarkoDu的博客
04-22 563
POJ 2975题解
POJ 1000 A+B Problem 题解
DarkoDu的博客
05-19 522
POJ 1000题解
POJ 1323 Game Prediction 题解
DarkoDu的博客
04-21 518
POJ 1323题解
POJ 2013年编程题解分享
资源摘要信息:"POJ (Programming Online Judge) 是一个在线编程评测系统，主要用于帮助程序员和学生通过在线提交代码来进行算法和编程技能的练习和测试。它支持多种编程语言，并提供了一个海量题库，供用户选择解答...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值