Vmorish

—— Anything is possible

排序:
默认
按更新时间
按访问量
RSS订阅

HDU - 5517 Triple(二维树状数组)

Problem Description Given the finite multi-set A of n pairs of integers, an another finite multi-set B of m triples of integers, we define the produc...

2017-09-29 15:41:21

阅读数:139

评论数:0

HDU - 6133 Army Formations(启发式合并+树状数组)

HDU - 6133 Army Formations(启发式合并+树状数组) 多校2017第八场 Problem Description > Stormtroopers were the assault/policing troops of the Galactic Empire. Diss...

2017-08-18 16:38:36

阅读数:333

评论数:0

POJ - 2299 Ultra-QuickSort(树状数组)

点我看题 题意:给一个长度为n的序列,对其进行排序,排序的方法就是让相邻的两个数两两交换,使得最终的序列为升序.求最少交换次数. 分析:首先要思考一个问题,什么样的数才有交换的需求,当然是当前的值比它前面的值小的时候才会交换啦,那么,就转化为了求第i个数前面的i-1个数中比i小的数字个数之和,...

2017-07-17 14:58:08

阅读数:128

评论数:0

HDU - 3874 Necklace(树状数组+离线操作)

点我看题 题意:给你一个长度为n的序列,m次询问,问从l到r不重复数值的和为多少. 分析:用树状数组求和,离线操作去重.先说一下离线操作吧(今天才看的离线,不喜勿喷...),离线操作就是在已知所有输入的情况下,先求出每次的结果,再一次性进行输出.这个题离线操作的方法就是先把每个数第一次出现的位...

2017-07-17 11:24:32

阅读数:159

评论数:0

POJ - 2481 Cows(树状数组)

点我看题 题意:给出n只奶牛,每只都有自己喜欢的三叶草对应的区间,在自己左上角的奶牛是比自己强的奶牛,问对于每只奶牛来说,共有多少只比自己强. 分析:首先要明确一点,左上角的奶牛一定要比右下角的厉害,设左上角的奶牛对应区间为[xi,yi],右下角的为[xj,yj],那么xi=yj,并且yi-x...

2017-07-16 09:23:39

阅读数:146

评论数:0

POJ - 2352 Stars(树状数组)

点我看题 题意:给出n个星星的坐标,将这n个星星分为0~n-1这n个等级,第0等级表示这颗星星的左下角没有其他星星,第一等级表示这颗星星的左下角有一颗星星......以此类推,问每个等级的星星有多少个?? 分析:本题中已经明确说明y坐标非递减,所以在计算每颗星星左下角有多少个星星的时候,其实只...

2017-07-15 21:00:32

阅读数:140

评论数:0

HDU-1166 敌兵布阵 (树状数组 or 线段树)

Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个...

2017-07-02 19:06:07

阅读数:150

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭