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
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
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
二维线段树区间更新和单点查询,由于二维线段树不能传递标记,所以区间更新和一维不太一样,需要用到被更新的值以及更新操作的一些性质,还有要注意对query的影响。 这里操作是翻转,而且是单点查询,所以就直接在矩形块内更新,不把标记传递下去,查询的时候做一下微调,把所有经过的路径的标记都判断一遍,看是否需
分类:
其他好文 时间:
2016-03-05 16:05:03
阅读次数:
174
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
题目链接二维树状数组 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
题意:给出矩阵左上角和右下角坐标,矩阵里的元素 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
一,题意:
给你一个全为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
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
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