acm_树状数组

【树状数组区间第K大/小】

原帖：http://www.cnblogs.com/zgmf_x20a/archive/2008/11/15/1334109.html 回顾树状数组的定义，注意到有如下两条性质： 一，c[ans]=sum
·2015-11-11 19:53

【POJ3468】【树状数组区间修改】A Simple Problem with Integers

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given
·2015-11-11 19:53

【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 <= i, j <= N).  We can ch
·2015-11-11 19:52

【POJ1195】【二维树状数组】Mobile phones

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 and
·2015-11-11 19:51

【POJ2352】【树状数组】Stars

Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are no
·2015-11-11 19:51

【HOJ2430】【贪心+树状数组】 Counting the algorithms

As most of the ACMers, wy's next target is algorithms, too. wy is clever, so he can learn most of the algorithms quickly. After a short time, he has learned a lot. One day, mostleg asked him that how
·2015-11-11 19:50

【POJ2266】【树状数组+离散化】Ultra-QuickSort

Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequenc
·2015-11-11 19:49

树状DP

紫皮，各种，非原创 树状数组在我的理解就是在决策过程中具有层次关系，像是树一样，具有上下级关系或者上级对上级一定程度的限制条件  uva 12186 工人的请愿书 下属中不小于 T%
·2015-11-11 19:31

hdu------(4302）Holedox Eating(树状数组+二分)

Holedox Eating Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3362    Accepted Submission(s): 1145 Pr
·2015-11-11 19:17

poj----2155 Matrix(二维树状数组第二类)

Matrix Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 16950   Accepted: 6369 Description Given an N*N matrix A, whose elements are either 0
·2015-11-11 19:47

HDUOJ-----2852 KiKi's K-Number（树状数组+二分）

KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2393    Accepted Submission(s): 1101 P
·2015-11-11 19:46

poj------2352 Stars（树状数组）

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30268   Accepted: 13202 Description Astronomers often examine star maps where stars ar
·2015-11-11 19:46

nyoj----522 Interval （简单树状数组）

Interval 时间限制： 2000  ms  |  内存限制： 65535  KB 难度： 4   描述 There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 <= m <= 100000) queries, -100
·2015-11-11 19:45

HDUOJ-----2838Cow Sorting（组合树状数组）

Cow Sorting Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2163    Accepted Submission(s): 671 Proble
·2015-11-11 19:44

HDUOJ---2642Stars（二维树状数组）

Stars Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 975    Accepted Submission(s): 420 Problem Descr
·2015-11-11 19:44

poj-----Ultra-QuickSort(离散化+树状数组)

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 38258   Accepted: 13784 Description In this problem, you have to analyze a p
·2015-11-11 19:42

HDU 1556 Color the ball

题解：基础的树状数组区间修改，单点查询。
·2015-11-11 19:25

2014年4月27日周总结（1）

就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http
·2015-11-11 19:19

HDU 1166 敌兵布阵(线段树,单点更新 || 树状数组)

A - 敌兵布阵 Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status Description C国的死对头A国
·2015-11-11 18:03

CF 121E Lucky Array 【树状数组】

总之，暴力的做法就是树状数组了，对于区间更新，就挨个更新就是了。当然，判断是否是Lucky Number的话，可以用一个数组标记一下，因为题目中有说数据不会超过10000的。
·2015-11-11 18:58

BZOJ1901 - Dynamic Rankings(树状数组套主席树)

,r]第k小的数是哪个 C i t  要求你把第i个数修改为t 题解 动态的区间第k小，如果还是按照静态的主席树做的话，每次修改需要对n个线段树进行修改，这样显然会TLE，所以我们需要用树状数组
·2015-11-11 17:01

poj 1195:Mobile phones（二维树状数组，矩阵求和）

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14489   Accepted: 6735 Description Suppose that the fourth generation mobile p
·2015-11-11 17:21

poj 3321:Apple Tree（树状数组，提高题）

Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18623   Accepted: 5629 Description There is an apple tree outside of kaka's hous
·2015-11-11 17:19

hdu 1166:敌兵布阵（树状数组 / 线段树，入门练习题）

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37773    Accepted Submission(s): 15923 Problem De
·2015-11-11 17:41

hrbustoj 1161:Leyni（树状数组练习）

LeyniTime Limit: 3000 MS Memory Limit: 65536 KTotal Submit: 260(59 users) Total Accepted: 80(55 users) Rating: Special Judge: NoDescriptionLeyni被人掳走，身在水深火热之中...小奈叶为了拯救Leyni，独自一人前往森林深处从静竹手中夺回昏迷中的Leyni。
·2015-11-11 17:36

hdu 1541/poj 2352:Stars（树状数组，经典题）

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052    Accepted Submission(s): 1592 Problem Des
·2015-11-11 17:35

HDU 2689 Sort it (树状数组)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689                                           &
·2015-11-11 16:29

HDU Cow Sorting (树状数组)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838                                 Cow Sorting   Problem Des
·2015-11-11 16:29

HDU 2227 Find the nondecreasing subsequences (DP+树状数组+离散化)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227                         Find the nondecreasing subsequences        
·2015-11-11 16:28

HDU 3584 Cube （三维 树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3584                                          
·2015-11-11 16:27

HDU 1394 Minimum Inversion Number ( 树状数组求逆序数 )

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394                               Minimum Inversion Number     &n
·2015-11-11 16:26

HDU 2492 Ping pong (树状数组)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492                                    Ping pong   Probl
·2015-11-11 16:26

HDU 1892 See you~ (二维树状数组)

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1892                                         &n
·2015-11-11 16:25

HDU 1166 敌兵布阵 （树状数组）

题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43689  
·2015-11-11 16:24

HDU1559 最大子矩阵 （二维树状数组）

      题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1559 最大子矩阵 Time Limit: 30000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Sub
·2015-11-11 16:24

HDU 5044 Tree --树链剖分

解法：树链剖分可做，剖出来如果直接用线段树来区间更新的话会TLE，所以要换一种姿势，有一种树链剖分的经典姿势就是看做树状数组一样，每次加值的时候，比如u->v之间加一个值k，那么在u处+k,v+1
·2015-11-11 16:48

HDU 5057 Argestes and Sequence --树状数组(卡内存)

这种区间求和的问题很容易想到树状数组，根据第i位为j(i<10,j<10)建立100棵树状数组（由于内存100*100000被卡，且看到个数，即c[10][10][10
·2015-11-11 16:46

Codeforces 369E Valera and Queries --树状数组+离线操作

用树状数组做，离线
·2015-11-11 16:43

HDU 4630 No Pain No Game 树状数组+离线操作

这里学到了树状数组维护最大值的写法。 代码：
·2015-11-11 16:42

HDU 3333 Turing Tree --树状数组+离线处理

题意：统计一段序列【L,R】的和，重复元素只算一次。 解法：容易看出在线做很难处理重复的情况，干脆全部讲查询读进来，然后将查询根据右端点排个序，然后离散化数据以后就可以操作了。 每次读入一个数，如果这个数之前出现过，那么删除之前出现的那个数，改加上这个数，然后进行所有右端点小于等于此时下标的查询即可。 关于正确性，引用sdj222555的话来说，"观察一个区间，我们可以发现，如果出
·2015-11-11 16:36

HDU 3584 Cube --三维树状数组

查询A[x][y][z] （A为该数组） 解法：树状数组维护操作次数，一个数被操作偶数次则相当于没被操作。 每次更新时在8个位置更新： 。
·2015-11-11 16:35

HDU 4267 A Simple Problem with Integers --树状数组

题意：给一个序列，操作1：给区间[a,b]中(i-a)%k==0的位置 i 的值都加上val  操作2：查询 i 位置的值 解法：树状数组记录更新值。
·2015-11-11 16:34

ZOJ 3157 Weapon --计算几何+树状数组

题意：给一些直线，问这些直线在直线x=L,x=R之间有多少个交点。 讲解见此文：http://blog.sina.com.cn/s/blog_778e7c6e0100q64a.html 首先将直线分别跟x=L+eps,x=R-eps（防止出现相同纵坐标，故+-eps）求他们的交点，求的纵坐标为low,high，首先按low从大到小排序，一次赋予一个ind值，再按high从大到小排序，此时ind
·2015-11-11 16:31

POJ 3321 Apple Tree

    树状数组。
·2015-11-11 16:52

POJ 1195 Mobile Phones

树状数组，开始的时候wa了，后来看看，原来是概率论没学好，以为求(L,B) - (R,T) 矩阵内的和只要用sum(R+1,T+1) - sum(L,B) 就行了，。傻x了。。
·2015-11-11 16:52

HDU 1892 See you~

    最裸的二维树状数组，但是因为内存太大（c[1010][1010]），好像不能运行，结果蒙着写，写了好久。。
·2015-11-11 16:51

HDU 1556 Color the ball

不过刚学树状数组，要用一下。 题意：每次给你a,b，表明a~b之间涂色，然后最后一次输出每个气球被涂色的次数。
·2015-11-11 16:50

2014-2015学习计划

目前已学习： 70  等待学习：    25   1： 高级数据结构（17） 线段树，并查集，后缀数组，树状数组，串的模式匹配(KMP)，字典树
·2015-11-11 16:50

bzoj1935.园丁的烦恼 (离散化 && 树状数组)

(SHOI2007)平面内有N个点，有M个查询，每次询问一个以(Ai,Bi)为左下角，(Ci,Di)为右上角的矩形内有多少个点这种问题首先想到的应该是二维线段树或者树状数组，但是这道题中N，M都是500000
ALXPCUN·2015-11-11 16:28

hdu1166 树状数组

不知道为什么用C++输入输出死活不过，换成C的就过了。。。 #include <stdio.h> #include <string.h> //============================== #define maxn 50020 int c[maxn]; int a[maxn]; int n; int t; int lowbit(i
·2015-11-11 16:37
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他