堆
文章平均质量分 78
sunshinezff
啦啦啦啦啦
展开
-
【noi2010】【超级钢琴】【堆】【RMQ】
【问题描述】小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个原创 2015-07-09 21:24:02 · 931 阅读 · 0 评论 -
【poi1999】【cogs239】【积水】【堆】【灌水法】【贪心】
问题描述有这样一块土地,它可以被划分N*M个正方形小块,每块面积是一平方英寸,第i行第j列的小块可以表示成P(i,j)。这块土地高低不平,每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。一场倾盆大雨后,由于这块地地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出它最多能积存多少立方英寸的降水么?输入格式输入文件的第原创 2015-07-10 21:31:58 · 1569 阅读 · 0 评论 -
【bzoj4010】【HNOI2015】【菜肴制作】【堆+图论】
Description知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须’先于 j 号菜肴制作”的限制,我们将这样的限制简写为。现在,酒店希原创 2015-08-16 14:20:07 · 537 阅读 · 0 评论 -
【bzoj2151】【种树】【堆+贪心】
DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。最终市政府给园林部门提供了m棵原创 2015-08-30 19:51:04 · 1683 阅读 · 0 评论 -
【bzoj1572】【工作安排】【贪心】
DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作,而每项工作又有一个截止日期,所以他很原创 2015-11-21 17:19:35 · 1112 阅读 · 0 评论 -
【bzoj4524】【CQOI2016】【伪光滑数】【堆+贪心】
Description若一个大于R的整数J的质因数分解有F项,其最大的质因子为ak,并且满足ak^k≤N,ak现在给出L,求所有整数中,第E大的N-伪光滑数。Input只有一行,为用空格隔开的整数L和E。2 ≤ N ≤ 10^18, 1 ≤ K ≤ 800000,保证至少有 E 个满足要求的数Output只有一行,为一个整数,表示答案。原创 2016-04-19 08:33:04 · 744 阅读 · 1 评论 -
【bzoj3784】【树上的路径】【点分治+堆+st表】
Description给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求aInput第一行两个正整数N,M下面N-1行,每行三个正整数a,b,c(a,bOutput共M行,如题所述.Sample Input5 101原创 2016-07-08 09:52:36 · 1817 阅读 · 0 评论