![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
CodeOnce
这个作者很懒,什么都没留下…
展开
-
东东的舞会 (小根堆)
东东的舞会(dance.pas/.c/.cpp) 题目描述 东东的幼儿园举办舞会,一共有N个小朋友参加。 老师让所有的小朋友站成一列,从左开始编号,最左边的小朋友编号为1,最右边的为N。每个小朋友跳舞的熟练度我们用一个整数来表示,第i个小朋友的熟练度为ai,每次相邻小朋友熟练度最接近的一对会出列跳舞,如果有多对那么最左边的那一对会先出列。 东东是个爱思考的孩子,他想如果出列的小朋友不再回到队原创 2016-11-03 14:47:28 · 481 阅读 · 0 评论 -
查错 (拓扑排序+堆维护)
查错 [Description] 一天,考试题神坑了。不过,我们的Mosaic还是成功的写出了程序,当然,结果比较赞:“TBMW*TBMW*”,结果被痛骂了一顿。经过漫长的检查,Mosaic发现他的程序有M处错误,现在要做的就是修改程序了。但是他发现,这M处错误存在复杂的联系,有的错误必须在其他错误之前改正,否则事情会变得很麻烦,因此,他开始写另一个程序来解决这个问题……[Input] 第原创 2016-11-10 17:12:25 · 442 阅读 · 0 评论