——树状数组

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

HDU 1166 敌兵布阵 我的第一棵树，线段树，树状数组。

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12032    Accepted Submission(s): 5237 Problem Des
·2015-11-11 15:09

(树状数组+二分)

题目链接 注意题目中给的顺序是顺时针的，所以在数组中应该是倒着存的。左就是顺时针，右就是逆时针。各种调试之后，终于A了，很多种情况考虑情况。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 #in
·2015-11-11 15:11

POJ 2828 Buy Tickets(树状数组+二分)

树状数组+二分求下界就好了。
·2015-11-11 15:06

HDU 4267 A Simple Problem with Integers(树状数组)

3维树状数组，将单点更新转变为区间更新。
·2015-11-11 15:05

HDU 3874 Necklace(离线算法+树状数组)

题目链接 离线算法，以前做过一个，非常神奇。 先把所有的区间，按Y排序，再按X排，然后算每一个区间，如果遇到了相同的就把前一个点更新一下-num[le]，当前点插入。如果相同直接插入。再区间求和，记录结果。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #incl
·2015-11-11 15:04

POJ 2029 Get Many Persimmon Trees(DP)

宝哥用树状数组做的，数据量挺小的，我直接暴力O（n^2)水过了。。
·2015-11-11 15:18

HDU 1166 敌兵布阵（第一个线段树）

题目链接 这个题，用完树状数组，再用线段树水过。线段树，却是感觉比树状数组的功能强多了。只要把线段树的思想理解，然后把实现过程，递归过程了解，单点更新就没问题了。
·2015-11-11 15:10

POJ 1195 Mobile phones(二维树状数组）

题目链接 赤裸裸的二维树状数组，不用变形什么的。
·2015-11-11 15:49

POJ 2299 Ultra-QuickSort（树状数组）

题目链接 说着这个题难吧，代码真的是非常裸，说简单吧，自己想了好几天，都没想出如何用树状数组。以前见过用hash的方式映射的，为什么就没想到呢。。。
·2015-11-11 15:47

hdu 4046 BF+树状数组

题目不难，比赛的时候一读完题目我就知道怎样做了，可是打了一个小时，原因是BF算法居然记不清了，唉，早知道干脆用KMP了。可是打完以后还一直不过，让其它几个队帮我测试，测了一个多小时还是没有找到错误。离比赛结束只有一个小时的时候，让海峰帮我测，终于找到错误，改正就过了。唉，这次比赛的悲剧也就在我，在这题上了吧，花了太多时间。 /* * 2011BeijingG/win.cpp * Created
·2015-11-11 15:35

hdu 1754 简单的线段树应用

本来想找些树状数组的题做做，看到这题，不知道用树状数组的话应该如何做，就还是用线段树了。
·2015-11-11 15:30

hdu 1166 赤裸裸的树状数组

题目没啥说的，赤裸裸的树状数组 /* * hdu1166/win.cpp * Created on: 2011-9-6 * Author : ben */#include <cstdio
·2015-11-11 15:29

POJ 3468 A Simple Problem with Integers（树状数组）

题目链接：http://poj.org/problem?id=3468   题意：给出一个数列，两种操作：（1）将区间[L,R]的数字统一加上某个值；（2）查询区间[L,R]的数字之和。   思路：数列A，那么区间[1,x]的和为：   struct BIT { i64 a[N]; void
·2015-11-11 14:50

BZOJ 3132 上帝造题的七分钟（二维树状数组）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=3132   题意：给出一个矩阵，两种操作：（1）将某个子矩阵的数字统一加上某个值；（2）查询某个子矩阵的数字之和。   思路：对于矩阵A，A[i][j]表示[i,j]-[n,m]的增量。那么子矩阵[1,1]-[x,y]的总和为：   s
·2015-11-11 14:49

POJ 3378 Crazy Thairs（树状数组优化）

题目链接：http://poj.org/problem?id=3378 题意：给出一个数列，求有多少长度为5的上升子列？ 思路：首先离散化，c[i][j]表示以数字i结束的长度为j的子列有多少个。 #include <iostream> #include <stdio.h> #include <string.h> #include <algo
·2015-11-11 14:14

HDU 1556 Color the ball

转载请注明出处：http://blog.csdn.net/a1dark 分析：学树状数组的时候遇到了这题、仔细一看发现可以用前缀数组轻松AC、于是便用前缀数组AC之、代码如下：   #include
·2015-11-11 14:59

poj 2229 Ultra-QuickSort(树状数组求逆序数)

可以采用归并排序，也可以使用树状数组 可以把数一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 i- getsum( data[i] )，其中 i 为当前已经插入的数的个数
·2015-11-11 13:18

有一种树叫做线段树，有一种数组叫做树状数组

近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激，而且老是听到群里的一些大神讲什么线段树，树状数组，分桶法呀等等一系列不明觉厉的东西，花了几天好好看了下线段树和树状数组，下面我来分享一些
·2015-11-11 13:17

HDU 1541 Stars (线段树||树状数组)

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4897    Accepted Submission(s): 1934 Problem Des
·2015-11-11 13:58

树状数组 POJ 2481 Cows

  题目传送门 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 const int MAX_N = 100000 + 10; 7 int cnt[MAX_N]; 8 int ans[MAX_N];
·2015-11-11 12:23

线段树(单点更新)/树状数组 HDOJ 1166 敌兵布阵

  题目传送门 1 /* 2 线段树基本功能：区间值的和，修改某个值 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #define lson l, m, rt << 1 7 #define rson m+1, r, rt << 1|1 8 9 const int M
·2015-11-11 12:18

【HDU1514】Stars（树状数组）

千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出，在add（有的也叫update）的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码！
·2015-11-11 12:02

【HDU1166】敌兵布阵（树状数组或线段树）

是一道树状数组的裸题，也可以说是线段树的对于单点维护的裸题。多做这种题目可以提高自己对基础知识的理解程度，很经典。
·2015-11-11 12:01

【CDOJ931】Car race game（树状数组求逆序）

题目连接：http://acm.uestc.edu.cn/#/problem/show/931 OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。   1 #include <bits/stdc++.h> 2 #define MAX 100010 3 using names
·2015-11-11 12:01

SPOJ1029 - Matrix Summation

0，可以对矩阵进行一下两种操作： 1、修改A[i][j]的值为d,(1<=i,j<=N) 2、查询左下角坐标为(x1,y1)，右上角坐标为(x2,y2)的子矩阵的元素和 题解 基本的树状数组
·2015-11-11 12:36

HDU3584 - Cube

*N立方体，每个单位小立方体A[x][y][z]里有一个值,初始值全部为0，我们可以对立方体进行一下两种操作： 1、查询A[x][y][z]的奇偶性 2、对子立方体的每个元素的值进行增减 题解 三维树状数组
·2015-11-11 12:35

POJ1990 - MooFest

=j) 题解 我们可以先对x值按升序排序，之后就是用两个树状数组进行维护了，公式推导过程不知道怎么讲。。。直接看代码好
·2015-11-11 12:34

POJ3468 - A Simple Problem with Integers

可以对这些数进行一下两种操作： 1、"C a b c" 对区间[a,b]内的所有数都加上c 2、"Q a b"询问区间[a,b]的和 题解 一般树状数组都是实现单点修改和区间求和或者单点查询和区间加减的功能
·2015-11-11 12:33

POJ3321 - Apple Tree

每个树叉最开始的时候都结了一个苹果，有时卡卡会从树上把某个苹果摘下来，有时没结苹果的树叉上又会长出苹果来，卡卡有时还想知道某个子树的总苹果数量有多少 题解 题目也是要求实现单点加减，区间求和的功能，赤裸裸的树状数组呀
·2015-11-11 12:33

HDU1166 - 敌兵布阵

题目大意 给定N个数，可以对这些数进行三种操作： 1、Add(i,x)，对第i个数增加x 2、Sub(i,x)，对第i个数减x 3、Query(x,y) ，查询区间[x,y]的和 题解 赤裸裸的树状数组啊
·2015-11-11 12:32

POJ2155 - Matrix

题解 查询一个点和修改一个区间，这刚好是树状数组的可以实现的功能 代码： #include<iostr
·2015-11-11 12:31

POJ1195 - Mobile phones

1、”X Y A“对网格C[x][y]增加A 2、”L B R T“ 查询所有(L<=X<=R,B<=Y<=T)的网格C[X[Y]，并返回它们的总和 题解 非常经典的二维树状数组题目
·2015-11-11 12:30

HDU1556 - Color the ball

题目大意 给定区间[1,N]，初始时区间的每个数都是0，对其进行多次操作，每次给出两个数a和b，要求你对在区间[a,b]的数全部加1，在操作结束后输出每个数的值 题解 最基础的树状数组了，就是修改区间
·2015-11-11 12:28

UVa12086 - Potentiometers

题目大意 给定n个数，你的任务是实现如下两种操作： “S x y“ 把第x个数修改为y “M x y”计算第X个数到第Y个数之和 题解 这刚好是树状数组的功能，修改元素的值和求区间和 代码
·2015-11-11 12:28

POJ2352 - Stars

题解 很经典的树状数组入门题目，直接看代码吧，不过有一个地方要注意，就是横坐标为0的情况，如果在更新的时候循环用的是while(x<=MAXS)，对于x=0的情
·2015-11-11 12:27

SGU180 - Inversions

果断用树状数组做，数据有点大0<=Ai<=10^9，需要进行离散化，离散的时候注意会有相同的数，最先没注意这个，提交上去第二组数据就WA了。
·2015-11-11 12:26

POJ3928 - Ping pong

题解 LRJ《训练指南》上树状数组的例题，我们枚举每一个人当裁判的情况，对于第i个人当裁判，假设a[1]到a[i-1]有
·2015-11-11 12:25

POJ - Ultra-QuickSort

个数进行升序排序，每次只能交换相邻的两个数，问最少需要多少次交换才能够让N个数成为升序排列的 题解 就是逆序对问题，如果a[i]>a[j](i<j)则就是一个逆序对，此题可以用归并排序解决，也可以树状数组
·2015-11-11 12:25

树状数组

         昨天学了一下树状数组，随笔都写了一大半，结果一个不小心就把他给删了，哎。。。。。。
·2015-11-11 12:33

hdu 1556:Color the ball（第二类树状数组 —— 区间更新，点求和）

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8984    Accepted Submission(s): 4594 Pr
·2015-11-11 11:29

一场训练赛

  未解决的题 　　 F.Arrange Books 并查集 + 树状数组。
·2015-11-11 11:22

Jury Size 树状数组处理区间统计问题

B. Jury Size time limit per test 1 second memory limit per test 256 megabytes input input.txt output output.txt In 2013, the writers of Berland State University should prepare prob
·2015-11-11 11:12

Physics Practical 区间统计,树状数组

B. Physics Practical time limit per test 1 second memory limit per test 256 megabytes         One day Vasya was on a physics practical, performing
·2015-11-11 11:09

BIT 树状数组 详解 及 例题

（一）树状数组的概念   如果给定一个数组，要你求里面所有数的和，一般都会想到累加。
·2015-11-11 11:28

Codeforces 486E LIS of Sequence --树状数组求LIS

属于其中某些但不是全部最长子序列 3.属于全部最长子序列 解法： 我们先求出dp1[i]表示1~i 的最长递增子序列长度, dp2[i]表示 n~i 的最长递减子序列长度（严格增减），这里我们可以用维护最大值的树状数组来解决
·2015-11-11 11:23

Codeforces Round #285 (Div.1 B & Div.2 D) Misha and Permutations Summation --二分+树状数组

题意：给出两个排列，求出每个排列在全排列的排行，相加，模上n!（全排列个数)得出一个数k，求出排行为k的排列。 解法：首先要得出定位方法，即知道某个排列是第几个排列。比如 (0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0). 拿排列(1,2,0)来说，首位是1,前面有cnt=1个小于1的没被用过的数(0)，
·2015-11-11 11:21

HDU 5101 Select --离散化+树状数组

可以用树状数组求。 先把所有数离散地存入一个树状数组中，然后每次枚举完一组的数
·2015-11-11 11:47

HDU 4455 Substrings --递推+树状数组优化

题意： 给一串数字，给q个查询，每次查询长度为w的所有子串中不同的数字个数之和为多少。 解法：先预处理出D[i]为： 每个值的左边和它相等的值的位置和它的位置的距离，如果左边没有与他相同的，设为n+8（看做无穷）。 考虑已知w=k的答案，推w = k+1时，这时每个区间都将增加一个数，即后n-k个数会增加到这些区间中，容易知道，如果区间内有该数，那么个数不会加1，,即D[i] > k时，
·2015-11-11 11:44

POJ 3416 Crossing --离线+树状数组

解法：离线树状数组。点不在坐标轴上，即点不共线使这题简单了不少，可以离散化点，也可以不离散化，因为x,y <= 500000，直接就可以搞。我这里是离散的，其实也没比直接搞快。 见两个树
·2015-11-11 11:42
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他