![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
查错(拓扑排序+堆维护)
拓扑排序 :由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步,直到不存在入度为0的顶点为止。(1) 选择一个入度为0的顶点并输出之;(2) 从网中删除此顶点及所有出边。循环结束后,若输出的顶点数小于网中的顶点数,则输出“有回路”信息,否则输出的顶点序列就是一种拓扑序列。 (摘自 : 百度百科)查错 [Description] 一天,考试题神坑了。不过,我们的 Mosaic 还是成功的写原创 2016-11-10 15:54:27 · 408 阅读 · 0 评论 -
超市market(堆维护,小根堆+大根堆)
超市 (market.pas/c/cpp) 【题目描述】 超市正在举行一个活动,该活动的规则如下: 想要参与的顾客会将他购物的账单放入纸箱中,账单上写有顾客的联系方式和购物的金额。每天超市关门前纸箱中金额最大、最小的两张帐单被取出,付款金额最大的顾客将获得一笔奖金,价值为取出的两张帐单的金额之差;为了不重复计算,取出的两张帐单不再放回箱子,而剩下的帐单仍保留在箱中,进行第二天的活动。原创 2016-11-12 15:41:16 · 891 阅读 · 0 评论 -
Vijos 1790 拓扑编号(拓扑排序+堆优化)
H国有n个城市,城市与城市之间有m条单向道路,满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号,令第i个城市的新的编号为a[i],满足所有城市的新的编号都互不相同,并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j,如果i能够到达j,那么a[i]应当小于a[j]。 优美的编号方案有很多种,国王希望使1号城市的编号尽可能小,在此前提下,使得原创 2016-11-14 19:52:15 · 612 阅读 · 0 评论 -
扑克游戏(小根堆)
扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树,根为 start,其余所有点的权值为点到根的距离,如图:By LJNan 现在你有一些扑克牌,点数从 1 到 13,你要把这些扑克牌全部放到这个树上: 1. 当你把点数为 i 的扑克牌放在权值为 j 的点上,那么你会得到 i*j 的分数。 2. 当你把一个扑克牌放在一个节点上,那么你就不能把别的扑克牌放在这个节点以及 这个节原创 2017-07-14 16:52:10 · 419 阅读 · 0 评论 -
种花 (贪心+(堆 or 线段树))
种花 【问题描述】 经过三十多个小时的长途跋涉, 小 Z 和小 D 终于到了 NOI 现场——南山南 中学。 一进校园, 小 D 就被花所吸引了( 不要问我为什么) , 遍和一旁的种花 园丁交( J) 流( L) 了起来。 他发现花的摆放竟有如此奥秘: 圆形广场共有 N 个种花的位置, 顺时针编 号 1 到 N。 并且每个位置都有一个美观度 ai, 如果在这里种花就可以得到这 ai的原创 2017-08-28 17:05:34 · 596 阅读 · 0 评论