码迷,mamicode.com
首页 >  
搜索关键字:poj2155    ( 28个结果
Matrix(poj2155)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25139 Accepted: 9314 Description Given an N*N matrix A, whose elements are either 0 ...
分类:其他好文   时间:2016-09-21 21:19:16    阅读次数:180
POJ2155 Matrix
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25080 Accepted: 9293 Description Given an N*N matrix A, whose elements are either 0 or 1. A ...
分类:其他好文   时间:2016-09-14 20:18:52    阅读次数:152
[poj2155]Matrix(二维树状数组)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25004 Accepted: 9261 Description Given an N*N matrix A, whose elements are either 0 ...
分类:编程语言   时间:2016-08-31 00:50:22    阅读次数:211
poj2155 Matrix 二维线段树
二维线段树区间更新和单点查询,由于二维线段树不能传递标记,所以区间更新和一维不太一样,需要用到被更新的值以及更新操作的一些性质,还有要注意对query的影响。 这里操作是翻转,而且是单点查询,所以就直接在矩形块内更新,不把标记传递下去,查询的时候做一下微调,把所有经过的路径的标记都判断一遍,看是否需
分类:其他好文   时间:2016-03-05 16:05:03    阅读次数:174
POJ2155:Matrix(二维树状数组,经典)
DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j...
分类:编程语言   时间:2015-12-31 08:53:06    阅读次数:165
POJ2155 Matrix二维线段树经典题
题目链接二维树状数组 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define ll long long 7 #define re(i,n) for(int i=0;i0; i-=lowbit(i)).....
分类:其他好文   时间:2015-10-05 13:00:28    阅读次数:197
POJ2155 Matrix(二维树状数组)
题意:给出矩阵左上角和右下角坐标,矩阵里的元素 1变0 ,0 变1,然后给出询问,问某个点是多少。#include #include #include #include #include #include #include #define MAXN 1010int c[MAXN][MAXN],n;i...
分类:编程语言   时间:2015-09-05 12:19:55    阅读次数:137
POJ2155 Matrix二维线段树
一,题意: 给你一个全为0的N * N的矩阵,对这个矩阵有两个操作(对于矩阵只有两个状态0,1) (1):“C x1,y1,x2,y2”   就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。 (2):“Q x1 y1”   输出a[x1][y1]的值。 二,解析: 该我主要应用令二位的树状数组,一个是行,一个是列。 三,代码: #include #inclu...
分类:其他好文   时间:2015-08-20 13:07:48    阅读次数:104
POJ2155:Matrix(二维树状数组,经典)
Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 We can change the matrix in the f...
分类:编程语言   时间:2015-06-24 12:54:29    阅读次数:132
poj2155 Matrix
Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 We can change the matrix in the f...
分类:其他好文   时间:2015-06-05 12:25:21    阅读次数:100
28条   上一页 1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!