关于堆的算法以及优化
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
poj3784 Running Median(对顶堆动态维护中位数)
Total Submissions: 4464 Accepted: 1992 DescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outpu...原创 2019-07-26 01:27:52 · 212 阅读 · 0 评论 -
hdu1512 Monkey King(并查集 + 可并堆)
题意:有 N只富有攻击性的猴子,第 i只猴子的攻击力为 ai 。猴子们之间会形成小团体。当猴子 A和猴子 B 发生争执的时候,猴子 A 的小团体中攻击力最高的猴子 P 会和猴子 B 的小团体中攻击力最高的猴子 Q 打一架。打架的结果是两个战士 P 和 Q的攻击力减半,并且连个小团体合并为一个小团体。(初始的时候每个猴子只和自己形成小团体,“减半”是指除以 22 并向下取整)现在已知有 M ...原创 2019-10-10 09:15:38 · 208 阅读 · 0 评论