Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 18460
Accepted: 6950
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j]...
分类：
其他好文 时间：
2014-08-26 11:42:15
阅读次数：
226
二维树状数组可解此题#include #include #include #include #define lowbit(x) (x)&(-x)using namespace std;int sum[105][105],k,n,m;int W,H;void gp(int x,int y){ int ...
分类：
其他好文 时间：
2014-08-23 11:10:50
阅读次数：
154
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 ...
分类：
其他好文 时间：
2014-08-22 12:56:59
阅读次数：
196
Description
Input
Output
Sample Input
Sample Output
1
2
HINT
二维树状数组的简单应用，c数组的第一维坐标相当于哈希。如果是修改操作，修改前 将当前的值的个数以及祖先都减1， 修改后将个数加1.
#include
#include
#include
#i...
分类：
Web程序 时间：
2014-08-22 00:23:05
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-08-15 20:52:29
阅读次数：
265
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1892 See you~ProblemDescriptionNowIamleavinghustacm.Inthepasttwoandhalfyears,Ilearn...
分类：
其他好文 时间：
2014-08-15 20:52:19
阅读次数：
470
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久，然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》，豁然开朗啊，，马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点：
1、多维不会的时候，从一维尝试类比；
2、想法的证明，情况数不多的时候，分类讨论证明很好
#includ...
分类：
其他好文 时间：
2014-08-13 19:05:27
阅读次数：
153
先贴自己类比二维树状数组写的三维树状数组模板： 开始的时候循环体内j=y,k=z，没写，以为自己思路错了，，，hehe.....
更高维的树状数组以此类比
const int MAXN = 100+10;
int c[MAXN][MAXN][MAXN];int X,Y,Z;
int N;
inline int lowbit(int x){return x&(-x);}
void up...
分类：
其他好文 时间：
2014-08-13 19:00:37
阅读次数：
189
http://poj.org/problem?id=1195
求矩阵和的时候，下标弄错WA了一次...
求矩形(x1,y1) （x2,y2）的sum
|sum=sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1)
二维树状数组讲解：http://blog.csdn.net/u011026968/article/details/38532...
分类：
其他好文 时间：
2014-08-13 13:14:06
阅读次数：
260
Problem HTime Limit : 5000/3000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 3Font: Times New...
分类：
其他好文 时间：
2014-08-09 11:26:47
阅读次数：
382
