数据结构 - 堆 - 随笔分类 - GXZlegend

【bzoj5210】最大连通子块和树链剖分+线段树+可删除堆维护树形动态dp

摘要：题目描述给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。其中，一棵子树的最大连通子块和指的是：该子树所有子连通块的点权和中的最大值（本题中子连通块包括空连通块，点权和为0）。给出一棵n个点、以1为阅读全文

posted @ 2018-04-03 20:37 GXZlegend 阅读(1645) 评论(0) 推荐(0) 编辑

【uoj#280】[UTR #2]题目难度提升对顶堆+STL-set

摘要：题目描述给出

n

$n$ 个数

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ ，将其排为序列

{p_{i}}

$\{p_i\}$ ，满足

{前 i 个 数 的 中 位 数}

$\{前\ i\ 个数的中位数\}$ 单调不降。求字典序最大的

{p_{i}}

$\{p_i\}$ 。其中，对于一个长度为

m

$m$ 的数列，若

m

$m$ 为奇数，则中位数为从小到大第 $\lceil\fra 阅读全文

posted @ 2018-03-31 11:27 GXZlegend 阅读(590) 评论(2) 推荐(0) 编辑

【bzoj4425】[Nwerc2015]Assigning Workstations分配工作站贪心+堆

摘要：题目描述佩内洛普是新建立的超级计算机的管理员中的一员。她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。佩内洛普非常懒惰，不喜欢为到达的研究者们解锁机器。她可以从在她的办公桌远程解锁这些机器，但她并不觉得这卑贱的任务配得上她，所以她决定忽略安全指南偷偷懒。她可以直接地要求，研究阅读全文

posted @ 2017-12-28 18:39 GXZlegend 阅读(386) 评论(0) 推荐(0) 编辑

【bzoj5102】[POI2018]Prawnicy 堆

摘要：题目描述定义一个区间(l,r)的长度为r-l，空区间的长度为0。给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。输入第一行包含两个正整数n,k(1<=k<=n<=1000000)，表示区间的数量。接下来n行，每行两个正整数l,r(1<=l<r<=10^9)，依次表示每个区间阅读全文

posted @ 2017-12-11 20:38 GXZlegend 阅读(486) 评论(0) 推荐(0) 编辑

【bzoj4165】矩阵堆+STL-map

摘要：题目描述定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。输入第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻阅读全文

posted @ 2017-11-10 20:30 GXZlegend 阅读(511) 评论(0) 推荐(0) 编辑

【bzoj4010】[HNOI2015]菜肴制作拓扑排序+堆

摘要：题目描述给你一张有向图，问：编号-位置序（即每个编号的位置对应的序列）最小（例如1优先出现在前面，1位置相同的2优先出现在前面，以此类推）的拓扑序是什么？输入第一行是一个正整数D，表示数据组数。接下来是D组数据。对于每组数据：第一行两个用空格分开的正整数N和M，分别表示菜肴数目和制作顺序阅读全文

posted @ 2017-09-12 14:40 GXZlegend 阅读(591) 评论(0) 推荐(0) 编辑

【bzoj1095】[ZJOI2007]Hide 捉迷藏动态点分治+堆

摘要：题目描述捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，阅读全文

posted @ 2017-08-31 10:43 GXZlegend 阅读(579) 评论(1) 推荐(0) 编辑

【bzoj2802】[Poi2012]Warehouse Store 贪心+堆

摘要：题目描述有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。输入第一行一个正整数n (n<=250,000)。第二行n个整数A 阅读全文

posted @ 2017-08-09 10:16 GXZlegend 阅读(499) 评论(0) 推荐(0) 编辑

【bzoj2626】JZPFAR KD-tree+堆

摘要：题目描述平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出阅读全文

posted @ 2017-07-16 13:35 GXZlegend 阅读(482) 评论(0) 推荐(0) 编辑

【bzoj4520】[Cqoi2016]K远点对 KD-tree+堆

摘要：题目描述已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。输入输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N−1)/2 ， 0 < 阅读全文

posted @ 2017-07-16 11:22 GXZlegend 阅读(498) 评论(0) 推荐(0) 编辑

【bzoj1150】[CTSC2007]数据备份Backup 模拟费用流+链表+堆

摘要：题目描述你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个阅读全文

posted @ 2017-07-06 21:26 GXZlegend 阅读(673) 评论(0) 推荐(0) 编辑

【bzoj4198】[Noi2015]荷马史诗贪心+堆

摘要：题目描述追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。一部《荷马阅读全文

posted @ 2017-07-06 08:16 GXZlegend 阅读(364) 评论(0) 推荐(0) 编辑

【bzoj3689】异或之可持久化Trie树+堆

摘要：题目描述给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pascal中的“xor”，C++中的“^ 阅读全文

posted @ 2017-07-04 09:12 GXZlegend 阅读(713) 评论(0) 推荐(0) 编辑

【bzoj2006】[NOI2010]超级钢琴倍增RMQ+STL-堆

摘要：题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义阅读全文

posted @ 2017-06-24 09:44 GXZlegend 阅读(517) 评论(0) 推荐(0) 编辑

【bzoj1029】[JSOI2007]建筑抢修贪心+堆

摘要：题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修阅读全文

posted @ 2017-02-27 19:34 GXZlegend 阅读(430) 评论(0) 推荐(0) 编辑

【bzoj1572】[Usaco2009 Open]工作安排Job 贪心+堆

摘要：题目描述 Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意一项工作来完阅读全文

posted @ 2017-02-18 10:10 GXZlegend 阅读(473) 评论(0) 推荐(0) 编辑

随笔分类 - 数据结构 - 堆

公告

搜索

随笔分类

随笔档案

%%%Julao

CQzhangyu

同届

学弟

阅读排行榜