码迷,mamicode.com
首页 >  
搜索关键字:二维树状数组    ( 273个结果
二维树状数组
Mobile phoneshttp://poj.org/problem?id=1195 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int M=1030; 5 class Two_Tree_Array {...
分类:其他好文   时间:2014-08-01 13:03:01    阅读次数:168
POJ 1195 Mobile phones (二维树状数组)
题目大意: 对一个矩阵上的某个值进行修改,然后求出子矩阵的和。 思路分析: 这题discuss 上说二维线段树过不了。 所以二维树状数组搞。 理解树状数组的意义就是 1 - n 上所有的和。 然后两重循环。 #include #include #include #include #define maxn 1040 #define lowbit(x) (x&(-...
分类:其他好文   时间:2014-07-31 20:46:37    阅读次数:201
poj 1195:Mobile phones(二维树状数组,矩阵求和)
Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:14489Accepted:6735DescriptionSuppose that the fourth generation mobile phone base s...
分类:其他好文   时间:2014-07-28 14:41:37    阅读次数:265
POJ2155 Matrix 二维树状数组应用
一个N*N(1 C x1,y1,x2,y2 表示从x1行y1列到x2行y2列的元素全部反转(0变成1,1变成0); Q x y表示询问x行y列的元素是0还是1。         题目乍一看感觉还是很难,如果能记录每一个元素的状态值,那答案是显而易见的,但是元素过多,如果每次都对每一个元素进行更新状态的话,复杂度太高。实际上只要记录边界的特定坐标的反转次数,最好的选择那就是二维树状数组了。 ...
分类:其他好文   时间:2014-07-27 11:17:02    阅读次数:215
poj2155--Matrix(二维树状数组)
二维树状数组 poj2155...
分类:其他好文   时间:2014-07-26 02:08:16    阅读次数:241
Matrix 二维树状数组的第二类应用
MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17976Accepted:6737DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,...
分类:其他好文   时间:2014-07-23 14:47:26    阅读次数:265
POJ 2029 Get Many Persimmon Trees(DP)
题目链接题意 : 给你每个柿子树的位置,给你已知长宽的矩形,让这个矩形包含最多的柿子树。输出数目思路 :数据不是很大,暴力一下就行,也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ...
分类:其他好文   时间:2014-07-22 22:41:34    阅读次数:298
poj 2352 Stars
题意就是一颗星星的左下方有多少颗星星就是几级; 把每级的星星个数统计好输出就ok; 但不能用二维树状数组,会超内存,, #include #include #include #define maxn 32001 using namespace std; int a; int arr[maxn]; int low(int x) { return x&(-x); } void u...
分类:其他好文   时间:2014-07-21 13:38:26    阅读次数:213
HDU 1892 二维树状数组
See you~Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3485Accepted Submission(s): 1103Problem De...
分类:其他好文   时间:2014-07-16 17:42:25    阅读次数:178
POJ2155 Matrix 【二维树状数组】+【段更新点查询】
Matrix Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 17766   Accepted: 6674 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] ...
分类:其他好文   时间:2014-07-15 12:24:44    阅读次数:319
273条   上一页 1 ... 24 25 26 27 28 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!