![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
XSamsara
AFO
展开
-
BZOJ 4010: [HNOI2015]菜肴制作【拓扑+Heap】
4010: [HNOI2015]菜肴制作 Time Limit: 5 Sec Memory Limit: 512 MB Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之...原创 2018-04-22 10:09:18 · 182 阅读 · 0 评论 -
BZOJ 1047: [HAOI2007]理想的正方形【堆||单调序列】
1047: [HAOI2007]理想的正方形 Time Limit: 10 Sec Memory Limit: 162 MB Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。原创 2018-01-25 16:17:50 · 226 阅读 · 0 评论 -
BZOJ 2006: [NOI2010]超级钢琴【主席树+heap】
2006: [NOI2010]超级钢琴 Time Limit: 20 Sec Memory Limit: 512 MB Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符...原创 2018-05-09 19:31:52 · 193 阅读 · 0 评论 -
BZOJ 5029: 贴小广告【堆+模拟】
5029: 贴小广告 Time Limit: 10 Sec Memory Limit: 256 MB Description 现在有一堵墙,墙上分为若干个单元。接下来会来n个人在墙上贴小广告。每次每个人选择墙上连续一段的单元贴 上自己公司与众不同的小广告。因为小广告可能会出现被覆盖的情况,由于公司之间存在竞争,后贴广告的人想让 别人看不见前面公司的广告,所以会将前面的广告...原创 2018-05-03 16:46:05 · 130 阅读 · 0 评论 -
BZOJ 5168: [HAOI2014]贴海报【堆+模拟】
5168: [HAOI2014]贴海报 Time Limit: 10 Sec Memory Limit: 256 MB Description Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委 员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下: 1.electoral墙是一个长度为N个单位的长方...原创 2018-05-02 20:44:35 · 178 阅读 · 0 评论 -
BZOJ 4458: GTY的OJ【主席树+LCA+堆】
4458: GTY的OJ 【题目描述】 传送门 【题解】 其实就是在树上做超级钢琴,用主席树维护这棵树,那么影响到这个节点x的状态只有fa[x],那么主席树就根据fa[x]转移到x,很好想,边界的判断要注意一下。 主席树维护树上前缀和的值,然后用堆取前m个最大的就可以了。 代码如下 #include<cstdio> #include<cctype>...原创 2018-07-06 15:03:38 · 235 阅读 · 0 评论