树状数组
yxg_123
这个作者很懒,什么都没留下…
展开
-
挑战练习题3.3 POJ 2886 Who Gets the Most Candies? 树状数组
题目链接:http://poj.org/problem?id=2886题意:抢糖:N个熊孩子围成一个圈,从第K个开始淘汰,每淘汰一个,出示手中的数字,决定下一个淘汰者,正数表示左手第n个,负数反之。每个人可以拿到的存活回数的因数个数的糖果,求拿到最多糖果数的孩子的名字以及糖果数。题解:http://www.hankcs.com/program/algorithm/poj-2886-who-gets-原创 2017-03-24 19:32:53 · 230 阅读 · 0 评论 -
poj 2029 Get Many Persimmon Trees 二维树状数组
题目链接:http://poj.org/problem?id=2029题意:N个星,在W*H的网格中,下面给出N个星的位置,给出S,T,要找出S*T大小的矩形,使得星星最多题解:http://blog.csdn.net/zxy_snow/article/details/6260895 二维树状数组和一维差不多,维护的是两个方向x,y。一块面积?代码:#include <iostream>#inc原创 2017-03-24 19:59:30 · 271 阅读 · 0 评论 -
poj 2352 Stars 树状数组
题目链接:http://poj.org/problem?id=2352题意:给你一系列点(按y递增,x递增排列),level[X] 指的是 在当前点的左下方 包括自己 的点数为X 的这些点的个数。题解:树状数组 y递增,不管y,只要维护x就行了 读入一个点,找到比他小的点的个数,也就是他的等级,然后将这个等级的点的个数加一即可代码:#include <iostream>#include <cs原创 2017-03-24 20:28:05 · 207 阅读 · 0 评论 -
poj3067 Japan 树状数组 逆序数
题目链接:http://poj.org/problem?id=3067题意:日本有N个城市在东边,从北至南编号为1 2 3,,,N,M个城市在西边,从北至南编号为1 2 ,,,,M,K条高速公路将被建造高速公路的一端在西边,一端在东边输入有多组样例,每组样例第一行为n m k接下来有k行,分别为高速公路的端点求高速公路的交点有多少个,不包括以城市为相交点题解:对Ax,Ay和Bx,By两条高速公路,有原创 2017-03-24 20:56:46 · 279 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 树状数组求逆序数 离散化
题目链接:http://poj.org/problem?id=2299题意:求逆序数题解:树状数组可以求逆序数 但是数据50w,所以要离散化。 归并也可做:http://blog.csdn.net/zxy_snow/article/details/6257561 这位大牛不知道什么叫离散化 写出了离散化 Orz “就排下序,重新编数,这个据说叫离散化 = =”另外一种离散化方式吧 ( 其实就是原创 2017-03-24 20:50:17 · 334 阅读 · 0 评论 -
poj 2155 Matrix 二维树状数组
题目链接:http://poj.org/problem?id=2155题意:给出N*N的矩阵,初始为0。 给出矩阵左上角和右下角坐标,这个面积范围里的元素 1变0 ,0 变1,然后给出询问,问某个点是多少。题解:http://blog.csdn.net/zxy_snow/article/details/6264135 我们将1变0,0变1转变为将这一块面积翻转几次,奇数次就是1,偶数次就是0。原创 2017-03-24 21:11:55 · 241 阅读 · 0 评论 -
poj 1195 Mobile phones 二维树状数组
题目链接:http://poj.org/problem?id=1195题意:S*S的矩阵,两种操作 1 x y a, 在点(x,y)上加a 2 lx ly rx ry, 求矩形lx题解:二维树状数组。代码:#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long原创 2017-03-24 21:18:28 · 250 阅读 · 0 评论